Experimental Implementation of Fast Quantum Searching

Isaac L. Chuang, Neil Gershenfeld, and Mark Kubinec
Phys. Rev. Lett. 80, 3408 – Published 13 April 1998
PDFExport Citation

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.

  • Received 21 November 1997

DOI:https://doi.org/10.1103/PhysRevLett.80.3408

©1998 American Physical Society

Authors & Affiliations

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

  • *Electronic address: ichuang@almaden.ibm.com

References (Subscription Required)

Click to Expand
Issue

Vol. 80, Iss. 15 — 13 April 1998

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×