Quantum Information & Quantum Computation
|
|
- Jerome Greene
- 5 years ago
- Views:
Transcription
1 CS29A, Sping 25: Quantum Infomation & Quantum Computation Wim van Dam Engineeing, Room 59
2 Administivia ext week talk b Matthias Steffen on uclea Magnetic Resonance (MR) quantum computing. Final will be an exam à la last week s Midtem This week: quantum Fouie tansfom, Sho s algoithms fo factoing and discete logaithms, Gove s seach algoithm. Othe questions?
3 Last Week Que complexit: Seaching a database of size can be done with Θ( ) quantum queies to F. This quadatic speed-up is nice, but what we eall want is an exponential speed-up. o snake oil; we cannot seach blindl a database with O(log ) queies: thee is no staightfowad wa of solving P-complete poblems in polnomial time. We ae able to solve some poblems efficientl with a quantum compute that as fa as we know equie exponential esouces with a classical compute.
4 Pimes vs Composite umbes The poblem of distinguishing pime numbes fom composite numbes and of esolving the latte into thei pime factos is known to be one of the most impotant and useful in aithmetic. It has engaged the indust and wisdom of ancient and moden geometes to such an extent that it would be supefluous to discuss the poblem at length Futhe, the dignit of the science itself seems to equie that eve possible means be exploed fo the solution of a poblem so elegant and so celebated. Cal Fiedich Gauß, Disquisitiones Aithmeticæ 8
5 Pimalit Testing Let be an n-bit intege. Question: Is pime? (efficient ~ pol(n) opeations) Efficient pimalit testing: Pobabilistic tests of complexit O(n 3 ): Solova-Stassen [977], Mille-Rabin [976/8] The Agawal-Kaal-Saxena pimalit test [AKS22] is a deteministic algoithm with unning time O(n 6+ε ) (Assuming the Riemann hpothesis, the Mille-Rabin algoithm is deteministic as well.)
6 Factoing Integes Let be an n-bit intege. Question: What ae the pime factos of? Relevant fo beaking RSA cptogaph Best known classical algoithm: umbe Field Sieve [Pollad 988] 3 2 Time complexit: exp( log() loglog() 3 O()) [FSET.ORG, Septembe 24]: Factoization of a 73 digit numbe.
7 Sho s Factoing Algoithm [Pete Sho, 994]: Thee exists a quantum algoithm that finds the pime factos of an intege in time O((log ) 3 ) [Chuang et al, 2] Expeimental implementation fo 5. To undestand Sho s algoithm we have to look at: - Quantum Fouie Tansfom - Classical umbe Theo
8 Quantum Fouie Tansfom Conside the mod numbes {,,2,, }. The Quantum Fouie Tansfom ove is defined fo each x {,,, } b x a e 2πi x / Hence fo each supeposition ove mod : x α x a x x α x e 2πi x / Impotant fact: The QFT can be efficientl implemented in cicuit size pol(log()) fo each.
9 Some Small Fouie Tansfoms Fo 2,3,4 we have the following tansfomations: H) ( 2 Fou 2 3 / 2πi e withω ω ω ω ω 3 Fou i i i i 2 Fou 4 ote unitait
10 Popeties of Fou The definition: Fou : x a e 2πi x / Hence: Fou x e 2πi x / and: Fou x, e 2πi x / x The invese: Fou : a z e 2πi z / z Know ou phase summations
11 Example What happens if ou appl Fou twice to? z e z e z 2πiz / z 2πiz / a a The (summation) is if z and if z. Hence the outcome state is. Question: What happens if we appl Fou twice to a basis state x with <x<?
12 Moe About Fouie Taditionall, Fouie tansfoms ae used to detect peiodic signals (depending on thei fequencies). In quantum computing we will use the QFT to detemine the peiodicit of a function F. Alead inteesting b itself, this peiodicit finding suboutine can be used to factoize numbes and calculate discete logaithms ove Z. See late Handouts fo moe technical details and a desciption of efficient cicuits to implement Fou.
13 Peiodicit Poblem Conside function F:{,, } S Assume that: F has peiod F is bijective on its peiod F (x) F() if and onl if x mod Task: detemine (efficientl ~ pol(log ) ote: This is the kind of global popet that quantum computing is useful fo.
14 Peiodicit Algoithm () Stat with a unifom supeposition of x values: x x, Calculate the peiodic function F fo these values: x x,f(x) t t + F() Measue the ightmost egiste; assume outcome F(c) with c< [Cf. Handout 3.]
15 Peiodicit Algoithm (2) this ields the supeposition fo the left egiste: + t c t Appl the Fouie tansfom ove Z, giving: ( ) + j t jt jc t j c t j j ζ ζ j ζ If j multiple of /, then constuctive intefeence If j not a multiple of /, then destuctive intefeence
16 Peiodicit Algoithm (3) Calculating the j-dependent intefeence: t ζ jt if j is a multiple of ζ ζ j jt ζ j t if j is not a multiple of Hence we have the output state: j ζ jc jt ζ j t k ζ ck k
17 Peiodicit Algoithm (4) With ve high pobabilit we will measue a multiple of /, whee is the peiod of the function. B epeating the pocedue seveal times, we obtain enough infomation to detemine / and hence. (This is not entiel tivial and equies the usage of the continued factions method, but it can be done.) Being able to find the (hidden) peiod of a function allows us to solve factoing, discete logaithms and othe (pesumed) had poblems.
Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationQUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY
QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.
More informationCOORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT
COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT Link to: phsicspages home page. To leave a comment o epot an eo, please use the auilia blog. Refeence: d Inveno, Ra, Intoducing Einstein s Relativit
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationarxiv: v2 [quant-ph] 30 May 2013
Entanglement in the Gove s Seach Algoithm Shantanav Chakaboty, Subhashish Banejee, Satyabata Adhikai, and Atul Kuma Indian Institute of Technology Jodhpu, Jodhpu-34011, India axiv:13054454v [quant-ph]
More information2.5 The Quarter-Wave Transformer
/3/5 _5 The Quate Wave Tansfome /.5 The Quate-Wave Tansfome Reading Assignment: pp. 73-76 By now you ve noticed that a quate-wave length of tansmission line ( λ 4, β π ) appeas often in micowave engineeing
More informationk. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s
9 Pimes in aithmetic ogession Definition 9 The Riemann zeta-function ζs) is the function which assigns to a eal numbe s > the convegent seies k s k Pat of the significance of the Riemann zeta-function
More informationI. CONSTRUCTION OF THE GREEN S FUNCTION
I. CONSTRUCTION OF THE GREEN S FUNCTION The Helmohltz equation in 4 dimensions is 4 + k G 4 x, x = δ 4 x x. In this equation, G is the Geen s function and 4 efes to the dimensionality. In the vey end,
More information6.4 Period and Frequency for Uniform Circular Motion
6.4 Peiod and Fequency fo Unifom Cicula Motion If the object is constained to move in a cicle and the total tangential foce acting on the total object is zeo, F θ = 0, then (Newton s Second Law), the tangential
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationIntroduction to Arrays
Intoduction to Aays Page 1 Intoduction to Aays The antennas we have studied so fa have vey low diectivity / gain. While this is good fo boadcast applications (whee we want unifom coveage), thee ae cases
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationCurrent Balance Warm Up
PHYSICS EXPERIMENTS 133 Cuent Balance-1 Cuent Balance Wam Up 1. Foce between cuent-caying wies Wie 1 has a length L (whee L is "long") and caies a cuent I 0. What is the magnitude of the magnetic field
More informationFast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction
Fast DCT-based image convolution algoithms and application to image esampling and hologam econstuction Leonid Bilevich* a and Leonid Yaoslavsy** a a Depatment of Physical Electonics, Faculty of Engineeing,
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationCryptography. Lecture 11. Arpita Patra
Cptogaph Lectue Apita Pata Geneic Results in PK Wold CPA Secuit CCA Secuit Bit Encption Man-bit Encption Bit Encption Man-Bit Encption Π CPA-secue KEM Π SKE COA-secue SKE Π Hb CPA-secue Π CCA-secue KEM
More informationEKT 345 MICROWAVE ENGINEERING CHAPTER 2: PLANAR TRANSMISSION LINES
EKT 345 MICROWAVE ENGINEERING CHAPTER : PLANAR TRANSMISSION LINES 1 Tansmission Lines A device used to tansfe enegy fom one point to anothe point efficiently Efficiently minimum loss, eflection and close
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationMulti-Objective Optimization Algorithms for Finite Element Model Updating
Multi-Objective Optimization Algoithms fo Finite Element Model Updating E. Ntotsios, C. Papadimitiou Univesity of Thessaly Geece Outline STRUCTURAL IDENTIFICATION USING MEASURED MODAL DATA Weighted Modal
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationrect_patch_cavity.doc Page 1 of 12 Microstrip Antennas- Rectangular Patch Chapter 14 in Antenna Theory, Analysis and Design (4th Edition) by Balanis
ect_patch_cavit.doc Page 1 of 1 Micostip Antennas- Rectangula Patch Chapte 14 in Antenna Theo, Analsis and Design (4th dition) b Balanis Cavit model Micostip antennas esemble dielectic-loaded cavities
More informationGalilean Transformation vs E&M y. Historical Perspective. Chapter 2 Lecture 2 PHYS Special Relativity. Sep. 1, y K K O.
PHYS-2402 Chapte 2 Lectue 2 Special Relativity 1. Basic Ideas Sep. 1, 2016 Galilean Tansfomation vs E&M y K O z z y K In 1873, Maxwell fomulated Equations of Electomagnetism. v Maxwell s equations descibe
More informationWe will consider here a DC circuit, made up two conductors ( go and return, or + and - ), with infinitely long, straight conductors.
How to calculate the magnetic field fom a two-coe DC cable We will conside hee a DC cicuit, made up two conductos ( go and etun, o + and -, with infinitel long, staight conductos. To build up the calculation
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationX-ray Diffraction beyond the Kinematical Approximation
X-ay Diffaction beyond the Kinematical Appoximation Dynamical theoy of diffaction Inteaction of wave fields X-ays neutons electons with a egula lattice atomic cystal stuctues nanomete scaled multi-layes
More informationCourse Outline. ECE 178: Image Processing REVIEW. Relationship between pixels. Connected components. Distance Measures. Linear systems-review
ECE 78: Image Pocessing REVIEW Lectue #2 Mach 3, 23 Couse Outline! Intoduction! Digital Images! Image Tansfoms! Sampling and Quantization! Image Enhancement! Image/Video Coding JPEG MPEG Mach 3, 23 Mach
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationSplay Trees Handout. Last time we discussed amortized analysis of data structures
Spla Tees Handout Amotied Analsis Last time we discussed amotied analsis of data stuctues A wa of epessing that even though the wost-case pefomance of an opeation can be bad, the total pefomance of a sequence
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationA Deep Convolutional Neural Network Based on Nested Residue Number System
A Deep Convolutional Neual Netwok Based on Nested Residue Numbe System Hioki Nakahaa Ehime Univesity, Japan Tsutomu Sasao Meiji Univesity, Japan Abstact A pe-tained deep convolutional neual netwok (DCNN)
More informationEKT 356 MICROWAVE COMMUNICATIONS CHAPTER 2: PLANAR TRANSMISSION LINES
EKT 356 MICROWAVE COMMUNICATIONS CHAPTER : PLANAR TRANSMISSION LINES 1 Tansmission Lines A device used to tansfe enegy fom one point to anothe point efficiently Efficiently minimum loss, eflection and
More informationPhys101 Lectures 30, 31. Wave Motion
Phys0 Lectues 30, 3 Wave Motion Key points: Types of Waves: Tansvese and Longitudinal Mathematical Repesentation of a Taveling Wave The Pinciple of Supeposition Standing Waves; Resonance Ref: -7,8,9,0,,6,,3,6.
More informationElectric Charge and Field
lectic Chage and ield Chapte 6 (Giancoli) All sections ecept 6.0 (Gauss s law) Compaison between the lectic and the Gavitational foces Both have long ange, The electic chage of an object plas the same
More information-Δ u = λ u. u(x,y) = u 1. (x) u 2. (y) u(r,θ) = R(r) Θ(θ) Δu = 2 u + 2 u. r = x 2 + y 2. tan(θ) = y/x. r cos(θ) = cos(θ) r.
The Laplace opeato in pola coodinates We now conside the Laplace opeato with Diichlet bounday conditions on a cicula egion Ω {(x,y) x + y A }. Ou goal is to compute eigenvalues and eigenfunctions of the
More informationP.7 Trigonometry. What s round and can cause major headaches? The Unit Circle.
P.7 Tigonomet What s ound and can cause majo headaches? The Unit Cicle. The Unit Cicle will onl cause ou headaches if ou don t know it. Using the Unit Cicle in Calculus is equivalent to using ou multiplication
More informationThe Millikan Experiment: Determining the Elementary Charge
LAB EXERCISE 7.5.1 7.5 The Elementay Chage (p. 374) Can you think of a method that could be used to suggest that an elementay chage exists? Figue 1 Robet Millikan (1868 1953) m + q V b The Millikan Expeiment:
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationPHYS 705: Classical Mechanics. Small Oscillations
PHYS 705: Classical Mechanics Small Oscillations Fomulation of the Poblem Assumptions: V q - A consevative system with depending on position only - The tansfomation equation defining does not dep on time
More informationSecret Exponent Attacks on RSA-type Schemes with Moduli N = p r q
Secet Exponent Attacks on RSA-type Schemes with Moduli N = p q Alexande May Faculty of Compute Science, Electical Engineeing and Mathematics Univesity of Padebon 33102 Padebon, Gemany alexx@uni-padebon.de
More informationFrom last times. MTE1 results. Quiz 1. GAUSS LAW for any closed surface. What is the Electric Flux? How to calculate Electric Flux?
om last times MTE1 esults Mean 75% = 90/120 Electic chages and foce Electic ield and was to calculate it Motion of chages in E-field Gauss Law Toda: Moe on Gauss law and conductos in electostatic equilibium
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More information2 S. Gao and M. A. Shokollahi opeations in Fq, and usually we will use the \Soft O" notation to ignoe logaithmic factos: g = O(n) ~ means that g = O(n
Computing Roots of Polynomials ove Function Fields of Cuves Shuhong Gao 1 and M. Amin Shokollahi 2 1 Depatment of Mathematical Sciences, Clemson Univesity, Clemson, SC 29634 USA 2 Bell Labs, Rm. 2C-353,
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationwhere a = x 10-3 for units of kcal/mol
Detemining the Enegy of Activation Paametes fom Dynamic MR Expeiments: -D. Rich Shoemake (Souce: Dynamic MR Spectoscopy by J. Sandstöm, and me) he esults contained in this document have been published:
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationAbsolute Specifications: A typical absolute specification of a lowpass filter is shown in figure 1 where:
FIR FILTER DESIGN The design of an digital filte is caied out in thee steps: ) Specification: Befoe we can design a filte we must have some specifications. These ae detemined by the application. ) Appoximations
More informationSuppose the medium is not homogeneous (gravity waves impinging on a beach,
Slowly vaying media: Ray theoy Suppose the medium is not homogeneous (gavity waves impinging on a beach, i.e. a vaying depth). Then a pue plane wave whose popeties ae constant in space and time is not
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationRadian Measure CHAPTER 5 MODELLING PERIODIC FUNCTIONS
5.4 Radian Measue So fa, ou hae measued angles in degees, with 60 being one eolution aound a cicle. Thee is anothe wa to measue angles called adian measue. With adian measue, the ac length of a cicle is
More informationB da = 0. Q E da = ε. E da = E dv
lectomagnetic Theo Pof Ruiz, UNC Asheville, doctophs on YouTube Chapte Notes The Maxwell quations in Diffeential Fom 1 The Maxwell quations in Diffeential Fom We will now tansfom the integal fom of the
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationPHYSICS 272 Electric & Magnetic Interactions. Prof. Andrew Hirsch Room: 178, Phone: 42218
PHYSICS 7 Electic & Magnetic Inteactions Pof. Andew Hisch Hisch@pudue.edu Room: 78, Phone: 48 Couse Content This couse deals with electic and magnetic inteactions, which ae cental to the stuctue of matte,
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationClassical Mechanics Homework set 7, due Nov 8th: Solutions
Classical Mechanics Homewok set 7, due Nov 8th: Solutions 1. Do deivation 8.. It has been asked what effect does a total deivative as a function of q i, t have on the Hamiltonian. Thus, lets us begin with
More informationyou of a spring. The potential energy for a spring is given by the parabola U( x)
Small oscillations The theoy of small oscillations is an extemely impotant topic in mechanics. Conside a system that has a potential enegy diagam as below: U B C A x Thee ae thee points of stable equilibium,
More informationPhysics 207 Lecture 5. Lecture 5
Lectue 5 Goals: Addess sstems with multiple acceleations in 2- dimensions (including linea, pojectile and cicula motion) Discen diffeent efeence fames and undestand how the elate to paticle motion in stationa
More information1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationMagnetic Field. Conference 6. Physics 102 General Physics II
Physics 102 Confeence 6 Magnetic Field Confeence 6 Physics 102 Geneal Physics II Monday, Mach 3d, 2014 6.1 Quiz Poblem 6.1 Think about the magnetic field associated with an infinite, cuent caying wie.
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationSome RSA-based Encryption Schemes with Tight Security Reduction
Some RSA-based Encyption Schemes with Tight Secuity Reduction Kaou Kuosawa 1 and Tsuyoshi Takagi 2 1 Ibaaki Univesity, 4-12-1 Nakanausawa, Hitachi, Ibaaki, 316-8511, Japan kuosawa@cis.ibaaki.ac.jp 2 Technische
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationradians). Figure 2.1 Figure 2.2 (a) quadrant I angle (b) quadrant II angle is in standard position Terminal side Terminal side Terminal side
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More information4. Some Applications of first order linear differential
August 30, 2011 4-1 4. Some Applications of fist ode linea diffeential Equations The modeling poblem Thee ae seveal steps equied fo modeling scientific phenomena 1. Data collection (expeimentation) Given
More informationLecture 25: Pairing Based Cryptography
6.897 Special Topics in Cyptogaphy Instucto: Ran Canetti May 5, 2004 Lectue 25: Paiing Based Cyptogaphy Scibe: Ben Adida 1 Intoduction The field of Paiing Based Cyptogaphy has exploded ove the past 3 yeas
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationLecture 23. Representation of the Dirac delta function in other coordinate systems
Lectue 23 Repesentation of the Diac delta function in othe coodinate systems In a geneal sense, one can wite, ( ) = (x x ) (y y ) (z z ) = (u u ) (v v ) (w w ) J Whee J epesents the Jacobian of the tansfomation.
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationarxiv: v1 [quant-ph] 15 Nov 2018
Bayesian estimation of switching ates fo blinking emittes axiv:8.6627v [quant-ph] 5 Nov 28 Jemy Geody,, 2 Lachlan J Roges,, 2, Cameon M Roges, 3 Thomas Volz,, 2 and Alexei Gilchist, 2 Depatment of Physics
More informationCentripetal Force OBJECTIVE INTRODUCTION APPARATUS THEORY
Centipetal Foce OBJECTIVE To veify that a mass moving in cicula motion expeiences a foce diected towad the cente of its cicula path. To detemine how the mass, velocity, and adius affect a paticle's centipetal
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationPhysics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More informationTopic 4a Introduction to Root Finding & Bracketing Methods
/8/18 Couse Instucto D. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: cumpf@utep.edu Topic 4a Intoduction to Root Finding & Backeting Methods EE 4386/531 Computational Methods in EE Outline
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationConflict Exam Issue. Sorry, Can t do it. Please see Kevin Pitts if you have any additional questions or concerns about this. Office is 231 Loomis
Conflict Exam Issue. Soy, Can t do it I was told that: Students can only be excused fom the scheduled final fo illness, death in the family o eligious holiday. No exceptions. Please see Kevin Pitts if
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More information3. Electromagnetic Waves II
Lectue 3 - Electomagnetic Waves II 9 3. Electomagnetic Waves II Last time, we discussed the following. 1. The popagation of an EM wave though a macoscopic media: We discussed how the wave inteacts with
More informationQuantum Mechanics II
Quantum Mechanics II Pof. Bois Altshule Apil 25, 2 Lectue 25 We have been dicussing the analytic popeties of the S-matix element. Remembe the adial wave function was u kl () = R kl () e ik iπl/2 S l (k)e
More informationFZX: Personal Lecture Notes from Daniel W. Koon St. Lawrence University Physics Department CHAPTER 7
FZX: Pesonal Lectue Notes fom Daniel W. Koon St. Lawence Univesity Physics Depatment CHAPTER 7 Please epot any glitches, bugs o eos to the autho: dkoon at stlawu.edu. 7. Momentum and Impulse Impulse page
More information