Phys. Rev. Lett. 80, 3408–3411 (1998)Experimental Implementation of Fast Quantum SearchingReceived 21 November 1997; revised 29 January 1998; published in the issue dated 13 April 1998 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. © 1998 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.80.3408
DOI:
10.1103/PhysRevLett.80.3408
PACS:
89.70.+c, 03.65.-w
|
