Experimental Implementation of Fast Quantum Searching
Isaac L. ChuangIBM Almaden Research Center K10/D1, 650 Harry Road, San Jose, California 95120Neil GershenfeldPhysics and Media Group, MIT Media Lab, Cambridge, Massachusetts 02139Mark G. KubinecCollege of Chemistry, D7 Latimer Hall, University of California, Berkeley, Berkeley, California 94720-1460
1998en
ABI
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.
Identifiers
Citations and references
Cited by 20 references