arxiv:quant-ph/9603028v1 26 Mar 1996 Page 1 arxiv:quant-ph/9603028v1 26 Mar 1996
Simulations of Many-Body Quantum Systems by a Quantum Computer Stephen Wiesner …

We show that the time evolution of the wave function of a quantum–mechanical many–
particle system can be simulated precisely and efficiently on a quantum computer. The time …

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 …

The nature of a quantum computer is described in the concrete context of a quantum
simulator of the single-particle Schrödinger equation. We show that a register of 6–10 qubits …

This review gives a survey of numerical algorithms and software to simulate quantum
computers. It covers the basic concepts of quantum computation and quantum algorithms …

Algorithms are described for efficiently simulating quantum mechanical systems on quantum
computers. A class of algorithms for simulating the Schrödinger equation for interacting …

Preparing the ground state of a system of interacting classical particles is an NP-hard
problem. Thus, there is in general no better algorithm to solve this problem than exhaustively …

Recently developed quantum algorithms suggest that quantum computers can solve certain
problems and perform certain tasks more efficiently than conventional computers. Among …

1.1 Background The idea of a quantum computer was first proposed in 1981 by Nobel
laureate Richard Feynman, who pointed out that accurately and efficiently simulating …

Universal Quantum Simulators Page 1 33. G. Felsenfeld et al., J. Am. Chem. Soc. 79, 2023 (1957);
AG Letai et al., Biochemistry 27, 9108 (1988). 34. M. Riley, Microbiol. Rev. 57, 862 (1993) …