Quantum Computation 6: Grover’s Search Algorithm

Lecture 1:  The Qubit     Worked Examples

Lecture 2:  Interference  Worked Examples

Lecture 3 :  Measurement  Worked Examples

Lecture 4 : The Schroedinger Picture

Lecture 5 : A Quantum Algorithm

Lecture 6 : Grover's Search Algorithm 

Videos: Some of the videos on Youtube are of very low resolution

PlayList: bookmark

Lecture 1

• David Deutsch – Lectures on Quantum Computation – Lecture 1: The Qubit – Part 1/4
• David Deutsch – Lectures on Quantum Computation – Lecture 1: The Qubit – Part 2/4
• David Deutsch – Lectures on Quantum Computation – Lecture 1: The Qubit – Part 3/4
• David Deutsch – Lectures on Quantum Computation – Lecture 1: The Qubit – Part 4/4

Lecture 2

• Lectures on Quantum Computation by David Deutsch – Lecture 2 – Interference

The simplest quantum property demonstration I have ever seen is copied from Lecture #2.  Thinking classically you would conclude that the photo would exit vertically 50% of the time and to the right 50% of the time.  But it always exits to the right. If I understand correctly for the simplest experiment you would not even need a single phone detector / counter. You could just see you get output to the right and zero in the vertical directly of the second 1/2 silvered mirror.   You can also place a barrier in the upper horizontal path and that causes 1/2 the photons to exit vertical and 1/2 to exit to the right.  

In practice the system is arranged so it can us a single beam splitter plate as follows.