The problem of equilibration and the computation of correlation functions on a quantum computer

Abstract

We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both approaches, we show that the output state of the algorithm, after long enough time, is the desired equilibrium. We present a numerical analysis of one of these approaches for small systems. We show how equilibrium (time)-correlation functions can be efficiently estimated on a quantum computer, given a preparation of the equilibrium state. The quantum algorithms that we present are hard to simulate on a classical computer. This indicates that they could provide an exponential speedup over what can be achieved with a classical device.

25 pages LaTex + 8 figures; various additional comments, results and corrections

References in corpus (6)

• Dynamical Decoupling of Open Quantum Systems
• On the volume of the set of mixed entangled states
• Quantum Algorithms Revisited
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Quantum Algorithms and the Fourier Transform
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer

Cited by in corpus (124)

• Quantum Simulation
• Quantum algorithms for quantum chemistry and quantum materials science
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Simulating Physical Phenomena by Quantum Networks
• Simulating chemistry using quantum computers
• Quantum channels and memory effects
• Thermalizing Quantum Machines: Dissipation and Entanglement
• Quantum Metropolis Sampling
• Entanglement in the Dicke model
• Full control by locally induced relaxation
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Optimal Quantum Measurements of Expectation Values of Observables
• A Quantum-Quantum Metropolis Algorithm
• Variational Thermal Quantum Simulation via Thermofield Double States
• Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
• Quantum Operation Time Reversal
• Using Quantum Computers for Quantum Simulation
• Information preserving structures: A general framework for quantum zero-error information
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Quantum algorithm for simulating the dynamics of an open quantum system
• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Linear Response on a Quantum Computer
• Efficient implementation of selective recoupling in heteronuclear spin systems using Hadamard matrices
• Quantum MERA Channels
• Random Quantum Operations
• Simulating Quantum Materials with Digital Quantum Computers
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Product Spectrum Ansatz and the Simplicity of Thermal States
• Preparing thermal states of quantum systems by dimension reduction
• Universal simulation of Markovian open quantum systems
• Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
• Fisher information and asymptotic normality in system identification for quantum Markov chains
• Generating random quantum channels
• Information driven current in a quantum Maxwell demon
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Preparation of many-body states for quantum simulation
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Introduction to Quantum Algorithms for Physics and Chemistry
• The Generalized Lyapunov Theorem and its Application to Quantum Channels
• Quantum Zeno Dynamics from General Quantum Operations
• Imaginary Time Propagation on a Quantum Chip
• Equilibration towards generalized Gibbs ensembles in non-interacting theories
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Quantum Computer Emulator
• Quantum Estimation via Sequential Measurements
• Quantum Simulation of Chiral Phase Transitions
• Artificial quantum thermal bath: Engineering temperature for a many-body quantum system
• Mediated Homogenization
• Experimental quantum channel simulation
• Quantum many-body systems in thermal equilibrium
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Quantum Sampling Algorithms for Near-Term Devices
• Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
• Quantum circuit design for accurate simulation of qudit channels
• On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
• Quantum Enhanced Inference in Markov Logic Networks
• Superdiffusive quantum stochastic walk definable of arbitrary directed graph
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Efficient simulation of sparse Markovian quantum dynamics
• Quantum algorithm for obtaining the energy spectrum of a physical system
• Predicting molecular vibronic spectra using time-domain analog quantum simulation
• Variational Gibbs State Preparation on NISQ devices
• Homogeneous MERA states: an information theoretical analysis
• Towards Robust Quantum Computation
• Continuous-variable assisted thermal quantum simulation
• Random repeated quantum interactions and random invariant states
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
• Universality of spectra for interacting quantum chaotic systems
• Introduction to Quantum Information Processing
• Quantum computation of thermal averages in the presence of a sign problem
• Irreversible Quantum Baker Map
• Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
• Local minima in quantum systems
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Classical Ising model test for quantum circuits
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Rapid quantum ground state preparation via dissipative dynamics
• Quantum Computing by Cooling
• Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
• A quantum algorithm for the direct estimation of the steady state of open quantum systems
• Thermal variational quantum simulation on a superconducting quantum processor
• Critical behavior of Ising model by preparing thermal state on quantum computer
• Interferometric Quantum Cascade Systems
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• Strategies for quantum-optimized construction of interpolating operators in classical simulations of lattice quantum field theories
• Quantum Algorithm for Preparing Thermal Gibbs States - Detailed Analysis
• Closed Timelike Curves Make Quantum and Classical Computing Equivalent
• Quantum simulation using noisy unitary circuits and measurements
• Quantum to classical transition in an information ratchet
• Coherent Backaction of Quantum Dot Detectors: Qubit Isospin Precession
• Deep reinforcement learning for preparation of thermal and prethermal quantum states
• Solving reaction dynamics with quantum computing algorithms
• Detecting Quantum Entanglement
• Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
• Boltzmann Distributions on a Quantum Computer via Active Cooling
• Nonlinear spectroscopy of superconducting anharmonic resonators
• Entropy production rates of bistochastic strictly contractive quantum channels on a matrix algebra
• Quantum algorithms for cooling: a simple case study
• Cooling and Low Energy State Preparation for 3-local Hamiltonians are FQMA-complete
• Dynamical localization simulated on actual quantum hardware
• Temporal second-order coherence function for displaced-squeezed thermal states
• Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits
• Super-resolution of Green's functions on noisy quantum computers
• Communication Through a Quantum Link
• Triply-heavy/strange baryons with Cornell potential on a quantum computer
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Ladder Operator Block-Encoding
• Simulating the Spread of Infection in Networks with Quantum Computers
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• Generation of Thermofield Double States and Critical Ground States with a Quantum Computer
• Perfect Sampling for Quantum Gibbs States
• Dynamical Aspects of Information Storage in Quantum-Mechanical Systems
• Unifying Collisional Models and the Monte Carlo Metropolis Method: Algorithms for Dynamics of Open Quantum Systems
• On quantum and classical space-bounded processes with algebraic transition amplitudes
• Resource-efficient algorithm for estimating the trace of quantum state powers
• Variational Quantum Algorithms for Gibbs State Preparation
• Open n-Qubit System as a Quantum Computer with Four-Valued Logic
• Two QCMA-complete problems
• Strictly incoherent operations for one-qubit systems
• On Ruelle transfer operators and completely positive maps
• Tensor Networks: a quantum-information perspective on numerical renormalization groups
• Advice Coins for Classical and Quantum Computation
• Variational quantum simulation of the quantum critical regime
• On the Quantum Jarzynski Identity