Efficient Simulation of Quantum Systems by Quantum Computers

Abstract

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...

8 pages, latex, submitted to Phys. Rev. A, revised version has about double length of original and contains new ideas, e.g. how to obtain the spectrum of a quantum system

References in corpus (9)

• Elementary gates for quantum computation
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Maintaining coherence in Quantum Computers
• Quantum measurements and the Abelian Stabilizer Problem
• A Simple Quantum Computer
• Quantum Computers, Factoring, and Decoherence
• A Universal Two--Bit Gate for Quantum Computation
• Simulations of Many-Body Quantum Systems by a Quantum Computer
• Threshold Estimate for Fault Tolerant Quantum Computation

Cited by in corpus (212)

• Quantum Simulation
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Ultimate physical limits to computation
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum information processing with superconducting circuits: a review
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Towards Quantum Chemistry on a Quantum Computer
• Elucidating Reaction Mechanisms on Quantum Computers
• Experimental Quantum Error Correction
• Computational capacity of the universe
• Quantum Algorithms for Quantum Field Theories
• Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating Physical Phenomena by Quantum Networks
• Simulating chemistry using quantum computers
• Quantum Algorithms for Fermionic Simulations
• Quantum algorithms for algebraic problems
• Implementation of the Quantum Fourier Transform
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• High-order quantum algorithm for solving linear differential equations
• From transistor to trapped-ion computers for quantum chemistry
• Quantum computation using electrons trapped by surface acoustic waves
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• Layered architecture for quantum computing
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Quantum Computing with NMR
• Quantum algorithms and the finite element method
• Challenges and Opportunities of Near-Term Quantum Computing Systems
• Emerging quantum computing algorithms for quantum chemistry
• Quantum Simulations on a Quantum Computer
• Quantum Process Tomography of the Quantum Fourier Transform
• Optical Schemes for Quantum Computation in Quantum Dot Molecules
• Quantum Algorithm for Simulating the Wave Equation
• Hardware-efficient variational quantum algorithms for time evolution
• A Quantum-Quantum Metropolis Algorithm
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Fidelity Decay as an Efficient Indicator of Quantum Chaos
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
• Electron-Phonon Systems on a Universal Quantum Computer
• Using Quantum Computers for Quantum Simulation
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Polynomial-Time Simulation of Pairing Models on a Quantum Computer
• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• A Threshold for Quantum Advantage in Derivative Pricing
• Quantum Inference on Bayesian Networks
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Digital quantum computation of fermion-boson interacting systems
• Higher Order Methods for Simulations on Quantum Computers
• Non-adiabatic molecular quantum dynamics with quantum computers
• Simulating Quantum Dynamics On A Quantum Computer
• Adiabatic state preparation study of methylene
• Classically optimized Hamiltonian simulation
• Simulating Quantum Materials with Digital Quantum Computers
• Quantum search by measurement
• Introduction to Quantum Algorithms
• Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Local spin operators for fermion simulations
• Simulation of chemical reaction dynamics on an NMR quantum computer
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Quantum Computer with Mixed States and Four-Valued Logic
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum Computation and Quantum Information
• Quantum Algorithms for Fermionic Quantum Field Theories
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
• Linear-depth quantum circuits for multiqubit controlled gates
• Preparation of many-body states for quantum simulation
• Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
• Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
• Introduction to Quantum Algorithms for Physics and Chemistry
• Multigrid Renormalization
• Grid-based methods for chemistry simulations on a quantum computer
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Resonant Quantum Principal Component Analysis
• Quantum Computing for Quantum Tunnelling
• Deterministic event-based simulation of quantum interference
• Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
• Diagnosing entanglement dynamics in noisy and disordered spin chains via the measurement-induced steady-state entanglement transition
• Quantum Computer Emulator
• Level Reduction and the Quantum Threshold Theorem
• Simulating quantum operations with mixed environments
• Towards Dynamic Simulations of Materials on Quantum Computers
• Hard decoding algorithm for optimizing thresholds under general Markovian noise
• Medium induced jet broadening in a quantum computer
• Advances in quantum machine learning
• Quantum Computation Beyond the Circuit Model
• Experimental simulation of quantum tunneling in small systems
• Constructive Quantum Shannon Decomposition from Cartan Involutions
• Decoherence, Control, and Symmetry in Quantum Computers
• Efficient quantum circuits for Szegedy quantum walks
• Algorithm for the solution of the Dirac equation on digital quantum computers
• Quantum readout error mitigation via deep learning
• Nonlinear dynamics as a ground-state solution on quantum computers
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
• Quantum simulation of real-space dynamics
• On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
• Enhancing quantum utility: simulating large-scale quantum spin chains on superconducting quantum computers
• Quantum simulation of in-medium QCD jets: momentum broadening, gluon production, and entropy growth
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Simulating Effective QED on Quantum Computers
• Generation of eigenstates using the phase-estimation algorithm
• A steady state quantum classifier
• Approximating Fractional Time Quantum Evolution
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• The quantum dynamics of two coupled qubits
• Quantum algorithms for grid-based variational time evolution
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Quantum Simulation of Tunneling in Small Systems
• Spin-free quantum computational simulations and symmetry adapted states
• Quantum simulations under translational symmetry
• Introduction to Quantum Information Processing
• Classical Ising model test for quantum circuits
• Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
• Quantum lattice gas algorithmic representation of gauge field theory
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• Simulation of adiabatic quantum computing for molecular ground states
• Towards Large-Scale Quantum Computation
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• On quantum algorithms for the Schrödinger equation in the semi-classical regime
• Computational complexity of time-dependent density functional theory
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Automated Generation of Layout and Control for Quantum Circuits
• Exhaustive search for optimal molecular geometries using imaginary-time evolution on a quantum computer
• Strategies for quantum-optimized construction of interpolating operators in classical simulations of lattice quantum field theories
• Eigenvalue Estimation of Differential Operators
• Quantum Monte Carlo simulation
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
• Excited-state molecular dynamics simulation based on variational quantum algorithms
• Cove: A Practical Quantum Computer Programming Framework
• Riemannian quantum circuit optimization for Hamiltonian simulation
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Quantum state preparation for multivariate functions
• Quantum algorithms for escaping from saddle points
• Scheduler of quantum circuits based on dynamical pattern improvement and its application to hardware design
• First-quantized eigensolver for ground and excited states of electrons under a uniform magnetic field
• Robust quantum classifier with minimal overhead
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Quantum vs. classical algorithms for solving the heat equation
• Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
• Classical and Quantum Complexity of the Sturm-Liouville Eigenvalue Problem
• Self-Adaptive Quantum Kernel Principal Components Analysis for Compact Readout of Chemiresistive Sensor Arrays
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Block encoding bosons by signal processing
• Quantum State Discrimination for Supervised Classification
• Quantum Data Centers in the Presence of Noise
• Grover Speedup from Many Forms of the Zeno Effect
• Riemannian quantum circuit optimization based on matrix product operators
• First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
• Implementing high dimensional unitary representations of SU(2) on a Quantum Computer
• Quantum Simulation of Simple Many-Body Dynamics
• Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
• Supercomputer model of finite-dimensional quantum electrodynamics applications
• Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
• State preparation based on Grover's algorithm in the presence of global information about the state
• Reflection and Transmission Amplitudes in a Digital Quantum Simulation
• Quantum Diagonalization of Hermitean Matrices
• Towards quantum simulation of spin systems using continuous variable quantum devices
• Efficient state initialization by a quantum spectral filtering algorithm
• Preparing Many Copies of a Quantum State in the Black-Box Model
• Quantum algorithms for solving a drift-diffusion equation: A complexity analysis
• Phase context decomposition of diagonal unitaries for higher-dimensional systems
• Analyzing the spectral density of a perturbed analog quantum simulator using Keldysh formalism
• Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Three principles of quantum computing
• Universal Computation with Quantum Fields
• The Landauer Resistance and Band Spectra for the Counting Quantum Turing Machine
• Quantum Realization of the Finite Element Method
• Quantum State Preparation for Probability Distributions with Reflection Symmetry Using Matrix Product States
• Digital Quantum Simulation of Scalar Yukawa Coupling
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Quantum simulation of quantum mechanical system with spatial noncommutativity
• Approximate real-time evolution operator for potential with one ancillary qubit and application to first-quantized Hamiltonian simulation
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• Collisional S-Matrix for the Vibrational Dynamics of H+H2 by Quantum Computing
• Quantum computations (course of lectures)
• Purple bacteria and quantum Fourier transform
• Quantum Simulations of the Non-Unitary Time Evolution and Applications to Neutral-Kaon Oscillations
• Excited state calculations using variational quantum eigensolver with spin-restricted ansätze and automatically-adjusted constraints
• Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
• About mathematical apparatus of many body quantum dynamics
• Randomized Algorithms and Lower Bounds for Quantum Simulation
• Quantum Machine Learning for State Tomography Using Classical Data
• Approximating Ground and Excited State Energies on a Quantum Computer
• On the physical limit of quantum computing
• Open n-Qubit System as a Quantum Computer with Four-Valued Logic
• Simulation of Lennard-Jones Potential on a Quantum Computer
• Variational Quantum Simulation of Chemical Dynamics with Quantum Computers
• A Quantum Physical Design Flow Using ILP and Graph Drawing
• Quantum Logic and Quantum Computation
• Quantum Encoding of Structured Data with Matrix Product States
• Running a Quantum Circuit at the Speed of Data
• Quantum Simulation of Molecular Collisions in the Time-Dependent Formulation