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. We then sketch how results of interest, like the energy spectrum of a system, can be obtained. We also indicate that ultimately the simulation of quantum field theory might be possible on large quantum computers. We want to demonstrate that in principle various interesting things can be done. Actual applications will have to be worked out in detail also depending on what kind of quantum computer may be available one day...

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

[2]  Raymond Laflamme,et al.  Quantum Computers, Factoring, and Decoherence , 1995, Science.

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

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

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

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

[7]  Raymond Laflamme,et al.  Effects of Loss and Decoherence on a Simple Quantum Computer , 1996, quant-ph/9602018.

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

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

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

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

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

[13]  I. Montvay,et al.  Quantum Fields on a Lattice: Introduction , 1994 .

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

[15]  Dorit Aharonov,et al.  Fault-tolerant quantum computation with constant error , 1997, STOC '97.

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

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

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

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

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

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

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

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

[24]  Christof Zalka.  Threshold Estimate for Fault Tolerant Quantum Computation , 1996 .