Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature

Abstract

We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to $\beta =\mathrm{poly}(\ln (n))$. At the core of our approach is the Density Matrix Renormalization Group algorithm, which typically does not guarantee efficiency. We have created a new truncation scheme for the matrix product operator of the quantum Gibbs states, which allows us to control the error analytically. Additionally, our method can be applied to simulate the time evolution of systems with long-range interactions, achieving significantly better precision than that offered by the Lieb-Robinson bound.

7 pages + 9 pages Supplementary materials, 1 figure

References in corpus (49)

• Many-Body Physics with Ultracold Gases
• The density-matrix renormalization group
• Quantum information with Rydberg atoms
• Probing many-body dynamics on a 51-atom quantum simulator
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Time-evolution methods for matrix-product states
• Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
• Matrix product operator representations
• Finite Temperature Density Matrix Renormalization using an enlarged Hilbert space
• Quantum Metropolis Sampling
• Minimally Entangled Typical Thermal State Algorithms
• Long-range interacting quantum systems
• Minimally entangled typical quantum states at finite temperature
• Nearly-linear light cones in long-range interacting quantum systems
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Real- and imaginary-time evolution with compressed quantum circuits
• Entropy and Entanglement in Quantum Ground States
• A Quantum-Quantum Metropolis Algorithm
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Strictly linear light cones in long-range interacting systems of arbitrary dimensions
• Quantum Belief Propagation
• Thermal evolution of the Schwinger model with Matrix Product Operators
• Exponential Thermal Tensor Network Approach for Quantum Lattice Models
• Hamiltonian simulation of the Schwinger model at finite temperature
• Tensor-network method to simulate strongly interacting quantum thermal machines
• Complexity of thermal states in quantum spin chains
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Variational tensor network renormalization in imaginary time: benchmark results in the Hubbard model at finite temperature
• Preparing thermal states of quantum systems by dimension reduction
• Rigorous RG algorithms and area laws for low energy eigenstates in 1D
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Absence of fast scrambling in thermodynamically stable long-range interacting systems
• Area law of non-critical ground states in 1D long-range interacting systems
• Classical simulation of short-time quantum dynamics
• One-dimensional quantum many body systems with long-range interactions
• Thermal Tensor Renormalization Group Simulations of Square-Lattice Quantum Spin Models
• Eigenstate thermalization from the clustering property of correlation
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
• Continuous matrix product operator approach to finite temperature quantum states
• Observation of a finite-energy phase transition in a one-dimensional quantum simulator
• Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
• Rényi free energy and variational approximations to thermal states
• Algorithmic Cluster Expansions for Quantum Problems
• Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
• A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
• Thermal Area Law in Long-Range Interacting Systems
• Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
• A Faster Algorithm for the Free Energy in One-Dimensional Quantum Systems

Cited by in corpus (2)

• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• High-temperature partition functions and classical simulatability of long-range quantum systems