Professional Documents
Culture Documents
Emerging Systems: Part 1: Quantum Computing
Emerging Systems: Part 1: Quantum Computing
Emerging Systems: Part 1: Quantum Computing
light B
light
+ =
Double slit interference
A B Sum
Interfere in the interferometer
A + =
+ =
B
light
Possibilities count
• There is an “amplitude” for each possible
path that a photon can take
• The amplitudes can interfere
constructively and destructively, even
though each photon takes only one path
• The amplitudes at detector A interfere
destructively; those at detector B interfere
constructively
A photon-triggered bomb
light Bang !
light ?
light
• Possibilities count!
• Experimentally verified
• Can be enhanced to reduce or eliminate
bomb loss
Two important speedups
• Grover’s quantum database search algorithm
finds an item in an unsorted list of n items in time
O( n )
– Classical algorithms require O(n)
4
2 10
Poly ( x)
Exp( x)
4
1 10
0
0 5 10 15 20
x