Efficient Simulation of Quantum Systems by Quantum Computers

We show that the time evolution of the wave function of a quantum mechanical many particle system can be implemented very efficiently on a quantum computer. The computational cost of such a simulation is comparable to the cost of a conventional simulation of the corresponding classical system. Ultimately the simulation of quantum field theory might be possible on large quantum computers.

[1]  D. Abrams,et al.  Simulation of Many-Body Fermi Systems on a Universal Quantum Computer , 1997, quant-ph/9703054.

[2]  M. Ben-Or,et al.  Fault-tolerant quantum computation with constant error , 1996, STOC '97.

[3]  Christof Zalka.  Threshold Estimate for Fault Tolerant Quantum Computation , 1996, quant-ph/9612028.

[4]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[5]  J. Raimond,et al.  Quantum Computing: Dream or Nightmare? , 1996 .

[6]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[7]  S. Wiesner.  Simulations of Many-Body Quantum Systems by a Quantum Computer , 1996, quant-ph/9603028.

[8]  I. Chuang,et al.  Effects of Loss and Decoherence on a Simple Quantum Computer , 1996, quant-ph/9602018.

[9]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[10]  E. Knill,et al.  Accuracy threshold for quantum computation , 1996 .

[11]  King,et al.  Demonstration of a fundamental quantum logic gate. , 1995, Physical review letters.

[12]  Gardiner,et al.  Decoherence, continuous observation, and quantum computing: A cavity QED model. , 1995, Physical review letters.

[13]  S. Lloyd.  Quantum-Mechanical Computers , 1995 .

[14]  Computation of Maps for Particle and Light Optics by Scaling, Splitting, and Squaring. , 1995, Physical review letters.

[15]  A. Barenco.  A universal two-bit gate for quantum computation , 1995, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[16]  Chuang,et al.  Simple quantum computer. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[17]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[18]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[19]  P. Shor,et al.  Quantum Computers, Factoring, and Decoherence , 1995, Science.

[20]  Unruh,et al.  Maintaining coherence in quantum computers. , 1994, Physical review. A, Atomic, molecular, and optical physics.

[21]  S Lloyd,et al.  A Potentially Realizable Quantum Computer , 1993, Science.

[22]  R. Feynman.  Simulating physics with computers , 1999 .

[23]  M. Gell-Mann,et al.  Physics Today. , 1966, Applied optics.