Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer
Abstract
Quantum computing shows great promise for the solution of many difficult problems, such as the simulation of quantum systems and the factorization of large numbers. While the theory of quantum computing is fairly well understood, it has proved difficult to implement quantum computers in real physical systems. It has recently been shown that nuclear magnetic resonance (NMR) can be used to implement small quantum computers using the spin states of nuclei in carefully chosen small molecules. Here we demonstrate the use of a NMR quantum computer based on the pyrimidine base cytosine, and the implementation of a quantum algorithm to solve Deutsch's problem (distinguishing between constant and balanced functions). This is the first successful implementation of a quantum algorithm on any physical system.
 Publication:

Journal of Chemical Physics
 Pub Date:
 August 1998
 DOI:
 10.1063/1.476739
 arXiv:
 arXiv:quantph/9801027
 Bibcode:
 1998JChPh.109.1648J
 Keywords:

 03.65.w;
 33.25.+k;
 03.67.Lx;
 Quantum mechanics;
 Nuclear resonance and relaxation;
 Quantum computation;
 Quantum Physics
 EPrint:
 16 pages including 6 figures. Minor clarifications as requested by the referee plus updated references. Journal of Chemical Physics, in press (expected publication date August 1st 1998)