Classical simulation of short-time quantum dynamics
arXiv:2210.11490 · doi:10.1103/PRXQuantum.4.020340
Abstract
Recent progress in the development of quantum technologies has enabled the direct investigation of dynamics of increasingly complex quantum many-body systems. This motivates the study of the complexity of classical algorithms for this problem in order to benchmark quantum simulators and to delineate the regime of quantum advantage. Here we present classical algorithms for approximating the dynamics of local observables and nonlocal quantities such as the Loschmidt echo, where the evolution is governed by a local Hamiltonian. For short times, their computational cost scales polynomially with the system size and the inverse of the approximation error. In the case of local observables, the proposed algorithm has a better dependence on the approximation error than algorithms based on the Lieb-Robinson bound. Our results use cluster expansion techniques adapted to the dynamical setting, for which we give a novel proof of their convergence. This has important physical consequences besides our efficient algorithms. In particular, we establish a novel quantum speed limit, a bound on dynamical phase transitions, and a concentration bound for product states evolved for short times.
arXiv comment23 pages, 5 figures, comments welcome
References in corpus (37)
- The maximum speed of dynamical evolution
- Dynamical quantum phase transitions: a review
- Dynamics of Loschmidt echoes and fidelity decay
- Quantum speed limits: from Heisenberg's uncertainty principle to optimal quantum control
- Quantum Low-Density Parity-Check Codes
- Dynamical quantum phase transitions: scaling and universality
- Numerical Linked-Cluster Approach to Quantum Lattice Models
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Approximating Gibbs states of local Hamiltonians efficiently with PEPS
- Locality of temperature
- Quantum dynamics of thermalizing systems
- Quantum Quenches in the Thermodynamic Limit
- Unitary equilibrations: probability distribution of the Loschmidt echo
- Algorithms for quantum simulation at finite energies
- Cluster expansion for abstract polymer models. New bounds from an old approach
- Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
- Non-analytic behavior of the Loschmidt echo in XXZ spin chains: exact results
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Classical algorithms for quantum mean values
- Revivals imply quantum many-body scars
- Large deviations for quantum spin systems
- Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
- Operator backflow and the classical simulation of quantum transport
- Some Properties of Correlations of Quantum Lattice Systems in Thermal Equilibrium
- Algorithmic Pirogov-Sinai theory
- Time-evolution of local information: thermalization dynamics of local observables
- Quantum algorithms for classical lattice models
- Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction
- Eigenstate thermalization from the clustering property of correlation
- Quantum concentration inequalities
- Quantum quench dynamics in the transverse-field Ising model: A numerical expansion in linked rectangular clusters
- Efficient Algorithms for Approximating Quantum Partition Functions
- Numerical linked cluster expansions for inhomogeneous systems
- Estimation of the Local Density of States on a Quantum Computer
- Equilibration times in closed quantum many-body systems
- Connecting probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
- Limits of Short-Time Evolution of Local Hamiltonians
Cited by in corpus (25)
- Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
- Speed limits and locality in many-body quantum dynamics
- Quantum many-body systems in thermal equilibrium
- Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
- Learning shallow quantum circuits
- Group-theoretic error mitigation enabled by classical shadows and symmetries
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Phase-Sensitive Quantum Measurement without Controlled Operations
- Algorithmic Cluster Expansions for Quantum Problems
- Wireless energy transfer in non-Hermitian quantum battery
- Matrix product state approximations to quantum states of low energy variance
- Heisenberg-limited metrology with perturbing interactions
- Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
- Hardware-efficient quantum phase estimation via local control
- Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
- Strong decay of correlations for Gibbs states in any dimension
- Quantum concentration inequalities and equivalence of the thermodynamical ensembles: an optimal mass transport approach
- High-temperature partition functions and classical simulatability of long-range quantum systems
- Lieb-Robinson bounds with exponential-in-volume tails
- Short-time simulation of quantum dynamics by Pauli measurements
- Short-time dynamics in phase-ordering kinetics
- Gibbs state sampling via cluster expansions
- Learning and simulating bosonic systems via finite-energy locality
- Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits
- Sampling (noisy) quantum circuits through randomized rounding