corner
corner

Phys. Rev. Lett. 80, 3408–3411 (1998)

Experimental Implementation of Fast Quantum Searching

Download: PDF (3,503 kB) Buy this article Export: BibTeX or EndNote (RIS)

Isaac L. Chuang1,*, Neil Gershenfeld2, and Mark Kubinec3
1IBM Almaden Research Center K10/D1, 650 Harry Road, San Jose, California 95120
2Physics and Media Group, MIT Media Lab, Cambridge, Massachusetts 02139
3College of Chemistry, D7 Latimer Hall, University of California, Berkeley, Berkeley, California 94720-1460

Received 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

*Electronic address: ichuang@almaden.ibm.com