Rapid adiabatic preparation of injective PEPS and Gibbs states

Abstract

We propose a quantum algorithm for many-body state preparation. It is especially suited for injective PEPS and thermal states of local commuting Hamiltonians on a lattice. We show that for a uniform gap and sufficiently smooth paths, an adiabatic runtime and circuit depth of $O(\mathrm{polylog}N)$ can be achieved for $O(N)$ spins. This is an almost exponential improvement over previous bounds. The total number of elementary gates scales as $O(N\mathrm{polylog}N)$. This is also faster than the best known upper bound of $O(N^2)$ on the mixing times of Monte Carlo Markov chain algorithms for sampling classical systems in thermal equilibrium.

5 (+12) pages, 2 figures

References in corpus (11)

• Many-Body Physics with Ultracold Gases
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Bounds for the adiabatic approximation with applications to quantum computation
• Quantum Simulations of Classical Annealing Processes
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Speed-up via Quantum Sampling
• A Quantum Approach to Classical Statistical Mechanics
• Preparing thermal states of quantum systems by dimension reduction
• Accuracy vs run time in adiabatic quantum search

Cited by in corpus (49)

• Quantum Convolutional Neural Networks
• Preparation of matrix product states with log-depth quantum circuits
• Adiabaticity in open quantum systems
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Hunting for quantum-classical crossover in condensed matter problems
• Lieb-Robinson bound and almost-linear light-cone in interacting boson systems
• Quantum many-body systems in thermal equilibrium
• Quantum Sampling Algorithms for Near-Term Devices
• Eigenstate Tracking in Open Quantum Systems
• Adiabatic theorem revisited: the unexpectedly good performance of adiabatic passage
• Optimal Control for Closed and Open System Quantum Optimization
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Approximating local observables on projected entangled pair states
• Quantum computation of thermal averages in the presence of a sign problem
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
• Optimal quantum algorithm for Gibbs state preparation
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• Success of digital adiabatic simulation with large Trotter step
• Preparation and verification of tensor network states
• On preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma
• Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions
• Efficient Verification of Ground States of Frustration-Free Hamiltonians
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Error-tolerant quantum convolutional neural networks for symmetry-protected topological phases
• Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
• Variational adiabatic transport of tensor networks
• Efficient Quantum Algorithm for Filtering Product States
• Quantum sampling for the Euclidean path integral of lattice gauge theory
• Topologically protected Grover's oracle for the partition problem
• Circuit-to-Hamiltonian from tensor networks and fault tolerance
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
• Spectral Gap Optimization for Enhanced Adiabatic State Preparation
• Perfect Sampling for Quantum Gibbs States
• Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
• Work Statistics and Adiabatic Assumption in Nonequilibrium Many-Body Theory
• Preparing topologically ordered states by Hamiltonian interpolation
• Gibbs state sampling via cluster expansions
• Quasi-adiabatic Grover search via the WKB approximation
• A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
• Strictly incoherent operations for one-qubit systems
• Quantum Circuits for Matrix-Product Unitaries
• Quantum adiabaticity in many-body systems and almost-orthogonality in complementary subspace