Using Quantum Computers for Quantum Simulation
arXiv:1004.5528 · doi:10.3390/e12112268
Abstract
Numerical simulation of quantum systems is crucial to further our understanding of natural phenomena. Many systems of key interest and importance, in areas such as superconducting materials and quantum chemistry, are thought to be described by models which we cannot solve with sufficient accuracy, neither analytically nor numerically with classical computers. Using a quantum computer to simulate such quantum systems has been viewed as a key application of quantum computation from the very beginning of the field in the 1980s. Moreover, useful results beyond the reach of classical computation are expected to be accessible with fewer than a hundred qubits, making quantum simulation potentially one of the earliest practical applications of quantum computers. In this paper we survey the theoretical and experimental development of quantum simulation using quantum computers, from the first ideas to the intense research efforts currently underway.
43 pages, 136 references, review article, v2 major revisions in response to referee comments, v3 significant revisions, identical to published version apart from format, ArXiv version has table of contents and references in alphabetical order
References in corpus (25)
- Many-Body Physics with Ultracold Gases
- Photonic quantum technologies
- Simulated Quantum Computation of Molecular Energies
- DMRG and periodic boundary conditions: a quantum information perspective
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Symmetrised Characterisation of Noisy Quantum Processes
- Massive Parallel Quantum Computer Simulator
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- NMR quantum simulation of localization effects induced by decoherence
- Quantum simulation of the single-particle Schrodinger equation
- Simulating quantum systems using real Hilbert spaces
- Quantum Simulation of the Hubbard Model: The Attractive Route
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- Simulation of high-spin Heisenberg models in coupled cavities
- Preparation of many-body states for quantum simulation
- Reproducing spin lattice models in strongly coupled atom-cavity systems
- A Two-Dimensional Lattice Ion Trap for Quantum Simulation
- Emergence of Artificial Photons in an Optical Lattice
- Modelling chemical reactions using semiconductor quantum dots
- Quantum simulator for the Hubbard model with long-range Coulomb interactions using surface acoustic waves
- Quantum Computation of a Complex System : the Kicked Harper Model
- Adiabatic dynamics of an inhomogeneous quantum phase transition: the case of z > 1 dynamical exponent
- Quantum simulations under translational symmetry
- Quantum Computational Method of Finding the Ground State Energy and Expectation Values
- Quantum Computing of Poincare Recurrences and Periodic Orbits