1 / 79

Presented by : Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto,

Presented by : Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman. What’s to come…. -Brief history and background of quantum mechanics and quantum computation. -Linear Algebra required to understand quantum mechanics. -Dirac Bra-ket Notation.

josh
Download Presentation

Presented by : Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto,

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman

  2. What’s to come… -Brief history and background of quantum mechanics and quantum computation -Linear Algebra required to understand quantum mechanics -Dirac Bra-ket Notation -Modeling quantum mechanics and applying it to quantum computation

  3. History of Quantum Mechanics Classical (Newtonian) Physics Sufficiently describes everyday things and events. Breaks down for very small sizes (quantum mechanics) and very high speeds (theory of relativity).

  4. Why do we need Quantum Mechanics? In short, quantum mechanics describes behaviors that classical (Newtonian) physics cannot. Some behaviors include: - Discreteness of energy - The wave-particle duality of light and matter - Quantum tunneling - The Heisenberg uncertainty principle - Spin of a particle

  5. Spin of a Particle - Discovered in 1922 by Otto Stern and Walther Gerlach - Experiment indicated that atomic particles possess intrinsic angular momentum, called spin, that can only have certain discrete values.

  6. The Quantum Computer Idea developed by Richard Feynman in 1982. Concept:Create a computer that uses the effects of quantum mechanics to its advantage.

  7. Classical Computer Information Quantum Computer Information vs. - Qubit, exists in two states, 0 or 1, and superposition of both - Bit, exists in two states, 0 or 1

  8. Why are quantum computers important? Recently, Peter Shor developed an algorithm to factor large numbers on a quantum computer. Since factoring is key to current encryption, quantum computers would be able to quickly break current cryptography techniques.

  9. In the beginning, there was Linear Algebra… - Complex inner product spaces - Linear Operators - Unitary Operators - Projections - Tensor Products

  10. An inner product space is a complex vector space , together with a map f : V x V → F where F is the ground field C. We write <x, y> instead of f(x, y) and require that the following axioms be satisfied: Complex inner product spaces

  11. and iff denotes complex conjugate (Positive Definiteness) (Conjugate Bilinearity) (Conjugate Symmetry)

  12. Let where Let Complex Conjugate: Example of Complex Inner Product Space:

  13. Let and be vector spaces over , then is a linear operator if . The following properties exist: (Additivity) (Homogeneity) Linear Operators Example:

  14. Unitary Operators Properties: Norm Preserving… Inner Product Preserving… t denotes adjoint

  15. AdjointsMatrix Representation

  16. Definition of Adjoint: Suppose (Inner Product Preserving) (Norm Preserving)

  17. Projections • In quantum mechanics we use orthogonal projections. • Definition: Let V be an inner product space over F. Let M be a subspace of V. Given an element then the orthogonal projection of y onto M is the vector which satisfies where v is orthogonal to every element .

  18. Projections A projection operator P on V satisfies We say P is the projection onto its range, i.e., onto the subspace

  19. Tensor Products In quantum mechanics tensor products are used with : • Vectors • Vector Spaces • Operators • N-Fold tensor products.

  20. Tensor Products If and , there is a natural mapping defined by We use notation w  v to symbolize T(w, v) and call w  v the tensor productof w and v.

  21. Tensor Products • W  V means the vector space consisting of all finite formal sums: where and

  22. Tensor Product with Operators If A, B are operators on W and V we define AB on WV by

  23. Tensor Product Properties 4 Properties of Tensor Products • a(w  v) = (aw)  v = w  (av) for all a in C; • (x+ y)  v = x v + y  v; • w  (x + y) = w  x + w  y; •  w  x | y  z  =  w | y   x | v . Note: | is the notation used for inner products in quantum mechanics.

  24. Property #1: Proof Property #1: a(w  v) = (aw)  v = w  (av) for all a in C Example in :

  25. Property #1: Proof Example in :

  26. Property #1: Proof Example in :

  27. Property #2: Proof Property #2: (x + y)  v = x v + y v Example in :

  28. Property #2: Proof Example in :

  29. Property #3: Proof Property #3: w  (x + y) = w x + w y Example in :

  30. Example in : Property #3: Proof

  31. Property #4: Proof Property #4:  w  x | y  z  =  w | y   x | z  Example in :

  32. Property #4: Proof Example in :

  33. Property #4: Proof

  34. Dirac Bra-Ket Notation Notation Inner Products Outer Products Completeness Equation Outer Product Representation of Operators

  35. Bra-Ket Notation Involves Vector Xn can be represented two ways Ket |n> Bra <n| = |n>t is the complex conjugate of m

  36. Inner Products An Inner Product is a Bra multiplied by a Ket <x| |y> can be simplified to <x|y> = <x|y> =

  37. Outer Products An Outer Product is a Ket multiplied by a Bra |y><x| = = By Definition

  38. Completeness Equation is used to create a identity operator represented by vector products. Let |i>, i = 1, 2, ..., n, be a basis for V and v is a vector in V So Effectively

  39. Proof for the Completeness Equation Using Linear Algebra, the basis of a vectors space can be represented series of vectors with a one in each successive position and zeros in every other (aka {1, 0, 0, ... }, {0, 1, 0, ...}, {0, 0, 1, ...}, ...) So |i><i| will create a matrix with a one in each successive position along the diagonal. etc.

  40. Completeness Cont. Thus = + + + ... = = I

  41. One application of the Dirac notation is to represent Operators in terms of inner and outer products. and

  42. If A is an operator, we can represent A by applying the completeness equation twice this gives the following equation: • This shows that any operator has an outer product representation and that the entries of the associated matrix for the basis |i are:

  43. Projections • Projection is a type of operator • Application of inner and outer products

  44. We can represent graphically: Using the rule of dot products we know Given that we can say Linear Algebra View

  45. Using these facts we can solve for and Again using the rule of dot products We get Linear Algebra View (Cont.)

  46. So Plugging this back into the original equation Gives us: Linear Algebra View (Cont.)

  47. If is a unit vector Linear Algebra View (Cont.)

  48. Given that and This graph is a representation of Given and Projections in Quantum Mechanics

  49. being the full basis of We can regard the full basis of as being For some On Basis Projections in QM (cont.)

  50. Taking the inner products gives Therefore and more generally So Projections in QM (cont.)

More Related