Simulating quantum mechanics on a quantum computer

Abstract

Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrodinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac and gauge particles are discussed.

22 pages LaTeX; Expanded version of a talk given by WT at the PhysComp '96 conference, BU, Boston MA, November 1996. Minor corrections made, references added

Cited by in corpus (53)

• Quantum Simulation
• The Variational Quantum Eigensolver: a review of methods and best practices
• Simulating chemistry using quantum computers
• Quantum Algorithms for Fermionic Simulations
• Low Depth Quantum Simulation of Electronic Structure
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Adiabatic Quantum Simulation of Quantum Chemistry
• Connecting the discrete and continuous-time quantum walks
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• A review of Quantum Cellular Automata
• Using Quantum Computers for Quantum Simulation
• Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Higher Order Methods for Simulations on Quantum Computers
• Simulating Quantum Dynamics On A Quantum Computer
• Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
• The Dirac equation as a quantum walk: higher dimensions, observational convergence
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum Computation and Quantum Information
• Local Unitary Quantum Cellular Automata
• Long-range coupling and scalable architecture for superconducting flux qubits
• Quantum Lattice Boltzmann is a quantum walk
• Constructive Quantum Shannon Decomposition from Cartan Involutions
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Formal analogy between the Dirac equation in its Majorana form and the discrete-velocity version of the Boltzmann kinetic equation
• Speedup of quantum state transfer by three- qubit interactions: Implementation by nuclear magnetic resonance
• Lattice-gas simulations of dynamical geometry in one dimension
• Development of an Undergraduate Quantum Engineering Degree
• Liouvillian Dynamics of the Open Schwinger Model: String Breaking and Kinetic Dissipation in a Thermal Medium
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
• Decoupled Quantum Walks, models of the Klein-Gordon and wave equations
• Quantum lattice gas algorithmic representation of gauge field theory
• Quaternionic Madelung Transformation and Non-Abelian Fluid Dynamics
• Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
• Fermionic and bosonic quantum field theories from quantum cellular automata in three spatial dimensions
• Strategies for quantum-optimized construction of interpolating operators in classical simulations of lattice quantum field theories
• Quantum Monte Carlo simulation
• Efficient Quantum Lattice Gas Automata
• Non-uniform magnetic field as a booster for quantum speed limit: faster quantum information processing
• From gauge transformations to topology computation in quantum lattice gas automata
• Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
• Self-Adaptive Quantum Kernel Principal Components Analysis for Compact Readout of Chemiresistive Sensor Arrays
• State preparation of lattice field theories using quantum optimal control
• Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
• Quantum Simulation of Simple Many-Body Dynamics
• History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
• Efficient state initialization by a quantum spectral filtering algorithm
• Ternary and Binary Representation of Coordinate and Momentum in Quantum Mechanics
• Two-dimensional quantum central limit theorem by quantum walks
• Experiments with Schrödinger Cellular Automata
• Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings