Experimental Implementation of Fast Quantum Searching
Abstract
Using nuclear magnetic resonance techniques with a solution of chloroform molecules we implement Grover's search algorithm for a system with four states. By performing a tomographic reconstruction of the density matrix during the computation good agreement is seen between theory and experiment. This provides the first complete experimental demonstration of loading an initial state into a quantum computer, performing a computation requiring fewer steps than on a classical computer, and then reading out the final state.
- Publication:
-
Physical Review Letters
- Pub Date:
- April 1998
- DOI:
- 10.1103/PhysRevLett.80.3408
- Bibcode:
- 1998PhRvL..80.3408C