Variational Microcanonical Estimator

Abstract

We propose a variational quantum algorithm for estimating microcanonical expectation values in models obeying the eigenstate thermalization hypothesis. Using a relaxed criterion for convergence of the variational optimization loop, the algorithm generates weakly entangled superpositions of eigenstates at a given target energy density. An ensemble of these variational states is then used to estimate microcanonical averages of local operators, with an error whose dominant contribution decreases initially as a power law in the size of the ensemble and is ultimately limited by a small bias. We apply the algorithm to the one-dimensional mixed-field Ising model, where it converges for ansatz circuits of depth roughly linear in system size. The most accurate thermal estimates are produced for intermediate energy densities. In our error analysis, we find connections with recent works investigating the underpinnings of the eigenstate thermalization hypothesis. In particular, the failure of energy-basis matrix elements of local operators to behave as \textit{independent} random variables is a potential source of error that the algorithm can overcome by averaging over an ensemble of variational states.

arXiv comment27 pages, 20 figures, latest version contains a revised error analysis

References in corpus (40)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Chaos and Quantum Thermalization
• Thermalization and its mechanism for generic isolated quantum systems
• Efficient classical simulation of slightly entangled quantum computations
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Average Entropy of a Subsystem
• An Area Law for One Dimensional Quantum Systems
• Evaluating analytic gradients on quantum hardware
• The Variational Quantum Eigensolver: a review of methods and best practices
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• The approach to thermal equilibrium in quantized chaotic systems
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Strong and weak thermalization of infinite non-integrable quantum systems
• The computational complexity of PEPS
• Local random quantum circuits are approximate polynomial-designs
• Minimally Entangled Typical Thermal State Algorithms
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Thermal Pure Quantum States at Finite Temperature
• Canonical Typicality of Energy Eigenstates of an Isolated Quantum System
• Subsystem ETH
• Variational Thermal Quantum Simulation via Thermofield Double States
• Algorithms for quantum simulation at finite energies
• Eigenstate thermalization hypothesis beyond standard indicators: Emergence of random-matrix behavior at small frequencies
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Thermal equilibrium of a macroscopic quantum system in a pure state
• Bound on Eigenstate Thermalization from Transport
• Adaptive variational quantum eigensolvers for highly excited states
• Canonical Universality
• How much entanglement is needed to reduce the energy variance?
• Approximating the long time average of the density operator: Diagonal ensemble
• Density-of-states of many-body quantum systems from tensor networks

Cited by in corpus (2)

• Quantifying quantum chaos through microcanonical distributions of entanglement
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution