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 (91)
- Many-Body Physics with Ultracold Gases
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
- Review article: Linear optical quantum computing
- Photonic quantum technologies
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- Effective quantum spin systems with ion traps
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Towards Quantum Chemistry on a Quantum Computer
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Quantum simulation of the Dirac equation
- Efficient quantum algorithms for simulating sparse Hamiltonians
- DMRG and periodic boundary conditions: a quantum information perspective
- From quantum cellular automata to quantum lattice gases
- Quantum process tomography of a controlled-NOT gate
- On the relationship between continuous- and discrete-time quantum walk
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating Physical Phenomena by Quantum Networks
- Quantum Algorithms for Fermionic Simulations
- A practical scheme for quantum computation with any two-qubit entangling gate
- Continuous Matrix Product States for Quantum Fields
- Symmetrised Characterisation of Noisy Quantum Processes
- Stability Diagram of a Few-Electron Triple Dot
- Efficient decomposition of quantum gates
- Simulating lattice gauge theories on a quantum computer
- Massive Parallel Quantum Computer Simulator
- Lattice Boltzmann Equation for Quantum Mechanics
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Suppression of the critical temperature for superfluidity near the Mott transition: validating a quantum simulator
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Effective Spin Quantum Phases in Systems of Trapped Ions
- Quantum Simulations on a Quantum Computer
- Quantum simulation of a system with competing two- and three-body interactions
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Direct Characterization of Quantum Dynamics
- Bose-Einstein Condensation and strong-correlation behavior of phonons in ion traps
- Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
- Quantum Algorithms and the Fourier Transform
- Universal simulation of Hamiltonian dynamics for qudits
- Effective three-body interactions of neutral bosons in optical lattices
- Simulating quantum mechanics on a quantum computer
- Preparing ground states of quantum many-body systems on a quantum computer
- Quantum Phase Transition of Ground-state Entanglement in a Heisenberg Spin Chain Simulated in an NMR Quantum Computer
- Optimal simulation of two-qubit Hamiltonians using general local operations
- Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- Quantum Simulation and Phase Diagram of the Transverse Field Ising Model with Three Atomic Spins
- Universal simulation of Markovian quantum dynamics
- Using a quantum computer to investigate quantum chaos
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- NMR quantum simulation of localization effects induced by decoherence
- Quantum simulation of the single-particle Schrodinger equation
- Simulating quantum systems using real Hilbert spaces
- Characterization of non-local gates
- Quantum Simulation of the Hubbard Model: The Attractive Route
- Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
- Exponential Gain in Quantum Computing of Quantum Chaos and Localization
- NMR Quantum Computation: a Critical Evaluation
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- Liquid state NMR simulations of quantum many-body problems
- Simulation of a quantum phase transition of polaritons with trapped ions
- Quantum Simulations of Physics Problems
- 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
- Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
- A Two-Dimensional Lattice Ion Trap for Quantum Simulation
- NMR Simulation of an Eight-State Quantum System
- Quantum simulation of Heisenberg spin chains with next nearest neighbor interactions in coupled cavities
- Quantum Analogue Computing
- Emergence of Artificial Photons in an Optical Lattice
- Modelling chemical reactions using semiconductor quantum dots
- Quantum simulation of interacting high-dimensional systems: the influence of noise
- Realizing the quantum baker's map on an NMR quantum computer
- Quantum simulator for the Hubbard model with long-range Coulomb interactions using surface acoustic waves
- Testing integrability with a single bit of quantum information
- Quantum simulator for the Ising model with electrons floating on a helium film
- Quantum Computation of a Complex System : the Kicked Harper Model
- Fungible dynamics: there are only two types of entangling multiple-qubit interactions
- Optimal simulation of nonlocal Hamiltonians using local operations and classical communication
- Adiabatic dynamics of an inhomogeneous quantum phase transition: the case of z > 1 dynamical exponent
- Quantum simulations under translational symmetry
- Quantum simulator for the $\f{O(3)}$ nonlinear sigma model
- Quantum Computational Method of Finding the Ground State Energy and Expectation Values
- Quantum Computing of Poincare Recurrences and Periodic Orbits
- On the practicality of time-optimal two-qubit Hamiltonian simulation
- State preparation based on Grover's algorithm in the presence of global information about the state
Cited by in corpus (57)
- Quantum Simulation
- Quantum computational chemistry
- Electromagnetic Force and Momentum
- Electromagnetic Angular Momentum
- Quantum algorithms: an overview
- Quantum information processing with superconducting circuits: a review
- Quantum optimization using variational algorithms on near-term quantum devices
- Prospects for Spin-Based Quantum Computing
- Simulating chemistry using quantum computers
- Can One Trust Quantum Simulators?
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- Simulating chemistry efficiently on fault-tolerant quantum computers
- Quantum Critical Points and the Sign Problem
- How to decompose arbitrary continuous-variable quantum operations
- The Present and Future of QCD
- Universal simulation of Markovian open quantum systems
- Computational Complexity in Electronic Structure
- Scaling of variational quantum circuit depth for condensed matter systems
- Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
- Introduction to Quantum Algorithms for Physics and Chemistry
- MQT QMAP: Efficient Quantum Circuit Mapping
- Simulation of noise-assisted transport via optical cavity networks
- Simulation of single-qubit open quantum systems
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Quantum computation of silicon electronic band structure
- Toward quantum simulations of biological information flow
- A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
- Optimal Trotterization in universal quantum simulators under faulty control
- Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
- Quantum Simulation of Tunneling in Small Systems
- Spin-free quantum computational simulations and symmetry adapted states
- Ancilla-based quantum simulation
- Certified variational quantum algorithms for eigenstate preparation
- Computational complexity of time-dependent density functional theory
- Layer by layer generation of cluster states
- Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
- Observation of exceptional point in a PT broken non-Hermitian system simulated using a quantum circuit
- State of the art and prospects for quantum computing
- Experimental demonstration of a measurement-based realisation of a quantum channel
- Hybrid quantum computing with ancillas
- Simulation of open quantum systems via low-depth convex unitary evolutions
- Physical requirements for scaling up network-based biocomputation
- How to Compute Using Quantum Walks
- Hybrid Quantum Machine Learning Assisted Classification of COVID-19 from Computed Tomography Scans
- Multiple Network Alignment on Quantum Computers
- Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
- MISTIQS: An open-source software for performing quantum dynamics simulations on quantum computers
- Quantum Simulation of Simple Many-Body Dynamics
- Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
- A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
- Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
- Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
- Strong analog classical simulation of coherent quantum dynamics
- Estimating the Number of States via the Rodeo Algorithm for Quantum Computation
- Physics and computer science: quantum computation and other approaches
- An Entanglement Monotone from the Contextual Fraction
- Unraveling Rodeo Algorithm Through the Zeeman Model