quantum computing an introduction
play

Quantum Computing - An Introduction Cris Cecka April 10, 2006 Cris - PowerPoint PPT Presentation

Outline Quantum Bits So What? Other Topics and Open Problems Quantum Computing - An Introduction Cris Cecka April 10, 2006 Cris Cecka Quantum Computing - An Introduction Outline Quantum Bits So What? Other Topics and Open Problems


  1. Outline Quantum Bits So What? Other Topics and Open Problems Quantum Computing - An Introduction Cris Cecka April 10, 2006 Cris Cecka Quantum Computing - An Introduction

  2. Outline Quantum Bits So What? Other Topics and Open Problems Quantum Bits Quantum Superposition Dirac Properties Orthogonality and Bases Operators So What? Interesting Operators Quantum Computing Strategies Amplitude Amplification - A Start Grover’s Algorithm Other Topics and Open Problems Cris Cecka Quantum Computing - An Introduction

  3. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators (Qu)Bits Classical Bits (Bits) Quantum Bits (Qubits) ◮ Two States: ◮ Two States: Cris Cecka Quantum Computing - An Introduction

  4. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators (Qu)Bits Classical Bits (Bits) Quantum Bits (Qubits) ◮ Two States: ◮ Two States: ◮ Spin up, Energy State ◮ On, Up, High Cris Cecka Quantum Computing - An Introduction

  5. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators (Qu)Bits Classical Bits (Bits) Quantum Bits (Qubits) ◮ Two States: ◮ Two States: ◮ Spin up, Energy State ◮ On, Up, High ⇒ | 1 � ⇒ 1 Cris Cecka Quantum Computing - An Introduction

  6. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators (Qu)Bits Classical Bits (Bits) Quantum Bits (Qubits) ◮ Two States: ◮ Two States: ◮ Spin up, Energy State ◮ On, Up, High ⇒ | 1 � ⇒ 1 ◮ Spin down, Energy State ◮ Off, Down, Low Cris Cecka Quantum Computing - An Introduction

  7. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators (Qu)Bits Classical Bits (Bits) Quantum Bits (Qubits) ◮ Two States: ◮ Two States: ◮ Spin up, Energy State ◮ On, Up, High ⇒ | 1 � ⇒ 1 ◮ Spin down, Energy State ◮ Off, Down, Low ⇒ | 0 � ⇒ 0 Cris Cecka Quantum Computing - An Introduction

  8. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators At Least It Sounds Good Cris Cecka Quantum Computing - An Introduction

  9. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators Quantum Superposition Definition Qubits can be BOTH | 0 � and | 1 � . In general, a single qubit is � α � | Ψ � = α | 0 � + β | 1 � = β where α 2 + β 2 = 1. Problem This superposition only occurs when we aren’t “looking”. When we “look” ◮ Measure | 0 � with probability α 2 . ◮ Measure | 1 � with probability β 2 . Cris Cecka Quantum Computing - An Introduction

  10. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators Speaking The Same Language Definition � a � Kets: | x � = a | 0 � + b | 1 � = b Can be thought of as vectors. Definition � a � ∗ � b ∗ � Bras: � x | = a ∗ � 0 | + b ∗ � 1 | = a ∗ = = | x � ∗ b Can be thought of as vectors. The ultimate fate of a bra is to meet a ket b ∗ � � a � = a 2 + b 2 � � x | x � = a ∗ b Cris Cecka Quantum Computing - An Introduction

  11. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators Orthogonality and Bases We’ve been using {| 0 � , | 1 �} as a basis. � 1 � 0 � � Note: | 0 � = and | 1 � = are orthogonal: 0 1 � 0 | 1 � = � 1 | 0 � = 0 � 0 | 0 � = � 1 | 1 � = 1 Cris Cecka Quantum Computing - An Introduction

  12. Outline Quantum Superposition Quantum Bits Dirac Properties So What? Orthogonality and Bases Other Topics and Open Problems Operators Operators The identity operator � 1 � 0 ˆ I = 0 1 can be written ˆ I = | 0 �� 0 | + | 1 �� 1 | Example ˆ I | Ψ � = ( | 0 �� 0 | + | 1 �� 1 | ) ( α | 0 � + β | 1 � ) = α | 0 �� 0 | 0 � + β | 0 �� 0 | 1 � + α | 1 �� 1 | 0 � + β | 1 �� 1 | 1 � = α | 0 � + β | 1 � Cris Cecka Quantum Computing - An Introduction

  13. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Consider... Definition (Hadamard Transform) � � 1 1 ˆ 1 1 H = 2 ( | 0 �� 0 | + | 1 �� 0 | − | 0 �� 1 | + | 1 �� 1 | ) = √ √ − 1 1 2 Also called the Mixing Operator. For example, 1 | 0 � | 1 � ✔ ✕ ✔ ✕ 1 1 H | 0 � = ˆ ˆ H = √ = √ − √ 0 − 1 2 2 2 1 | 0 � | 1 � ✔ 0 ✕ ✔ 1 ✕ H | 1 � = ˆ ˆ H = √ = √ + √ 1 1 2 2 2 and again, ✒ | 0 � | 1 � 1 ✓ ✒ ✔ 1 ✕ ✔ 0 ✕✓ ˆ ˆ + ˆ H √ + √ = √ H H 0 1 2 2 2 1 ✒✔ ✕ ✔ ✕✓ 1 1 = + = | 1 � − 1 1 2 Cris Cecka Quantum Computing - An Introduction

  14. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Computing Strategies ◮ Use superposition to parallelize computations. Cris Cecka Quantum Computing - An Introduction

  15. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Computing Strategies ◮ Use superposition to parallelize computations. ◮ Problem is when we measure the qubit, the result is one state, not the entire superposition. ◮ Want a lot more information than is available. Cris Cecka Quantum Computing - An Introduction

  16. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Computing Strategies ◮ Use superposition to parallelize computations. ◮ Problem is when we measure the qubit, the result is one state, not the entire superposition. ◮ Want a lot more information than is available. ◮ A good strategy: encode solutions and make wrong answers “cancel out” Cris Cecka Quantum Computing - An Introduction

  17. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Computing Strategies ◮ Use superposition to parallelize computations. ◮ Problem is when we measure the qubit, the result is one state, not the entire superposition. ◮ Want a lot more information than is available. ◮ A good strategy: encode solutions and make wrong answers “cancel out” ◮ Problem is this is really hard. ◮ Since we can’t see the entire quantum state, most algorithms have to be oblivious. Cris Cecka Quantum Computing - An Introduction

  18. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Computing Strategies ◮ Use superposition to parallelize computations. ◮ Problem is when we measure the qubit, the result is one state, not the entire superposition. ◮ Want a lot more information than is available. ◮ A good strategy: encode solutions and make wrong answers “cancel out” ◮ Problem is this is really hard. ◮ Since we can’t see the entire quantum state, most algorithms have to be oblivious. ◮ Amplitude amplification: amplify correct answers. Cris Cecka Quantum Computing - An Introduction

  19. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Consider the operator H = 2 � � M = ˆ ˆ 2 | 0 �� 0 | − ˆ ˆ � | i �� j | − ˆ H I I N i , j on a general state | Ψ � = � k α k | k � .   �� �  2 ˆ � | i �� j | − ˆ M | Ψ � = I α k | k �  N i , j k   = 2 �  − � α j | i � α k | k � N i , j k 2 � j α j � � = | i � − α k | k � N i k � = (2 � α � − α k ) | k � k This operator flips all the amplitudes about their average! Cris Cecka Quantum Computing - An Introduction

  20. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Searching ◮ Given an oracle operator ˆ O f | x � = ( − 1) f ( x ) | x � ◮ f is like a search function. Cris Cecka Quantum Computing - An Introduction

  21. Outline Interesting Operators Quantum Bits Quantum Computing Strategies So What? Amplitude Amplification - A Start Other Topics and Open Problems Grover’s Algorithm Quantum Searching ◮ Given an oracle operator ˆ O f | x � = ( − 1) f ( x ) | x � ◮ f is like a search function. ◮ Start with | 1 �| 1 �| 1 � · · · = | 1 � ⊗ n Cris Cecka Quantum Computing - An Introduction

Recommend


More recommend