Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
arXiv:1812.03607 · doi:10.1103/PhysRevA.102.022622
Abstract
Quantum Gibbs state sampling algorithms generally suffer from either scaling exponentially with system size or requiring specific knowledge of spectral properties \textit{a priori}. Also, these algorithms require a large overhead of bath or scratch/ancilla qubits. We propose a method, termed the minimal effective Gibbs ansatz (MEGA), which uses a quantum computer to determine a minimal ensemble of pure states that accurately reproduce thermal averages of typical observables. This technique employs properties of correlation functions that can be split into a lesser and greater part; here, we primarily focus on single-particle Green's functions. When properly measured, these correlation functions provide a simple test to indicate how close a given pure state or ensemble of pure states are to providing accurate thermal expectation values. Further, we show that when properties such as the eigenstate thermalization hypothesis hold, this approach leads to accurate results with a sparse ensemble of pure states; sometimes only one suffices. We illustrate the ansatz using exact diagonalization simulations on small clusters for the Fermi-Hubbard and Hubbard-like models. Even if MEGA becomes as computationally complex as other Gibbs state samplers, it still gains an advantage due to its ease of implementation without any \textit{a priori} information about the Hamiltonian and in the efficient allocation of available qubits by eliminating bath qubits and using a minimal number of ancilla.
12 pages
References in corpus (32)
- A variational eigenvalue solver on a quantum processor
- Chaos and Quantum Thermalization
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- The theory of variational hybrid quantum-classical algorithms
- A Quantum Approximate Optimization Algorithm
- Quantum Amplitude Amplification and Estimation
- A Quantum Random Walk Search Algorithm
- Fermionic quantum computation
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Eigenstate Thermalization Hypothesis
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- Quantum Algorithms for Fermionic Simulations
- Solving strongly correlated electron models on a quantum computer
- Variational quantum algorithms for discovering Hamiltonian spectra
- Hybrid quantum-classical approach to correlated materials
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Thermalization in Nature and on a Quantum Computer
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Low rank representations for quantum simulation of electronic structure
- A Quantum-Quantum Metropolis Algorithm
- Locality of temperature
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Typicality of thermal equilibrium and thermalization in isolated macroscopic quantum systems
- Product Spectrum Ansatz and the Simplicity of Thermal States
- Few-qubit quantum-classical simulation of strongly correlated lattice fermions
- Equivalence of Statistical Mechanical Ensembles for Non-Critical Quantum Systems
- Nonequilibrium sum rules for the retarded self-energy of strongly correlated electrons
- Inhomogeneous spectral moment sum rules for the retarded Green function and self-energy of strongly correlated electrons or ultracold fermionic atoms in optical lattices
Cited by in corpus (16)
- Quantum algorithms for quantum chemistry and quantum materials science
- Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
- Algorithms for quantum simulation at finite energies
- Simulating Quantum Materials with Digital Quantum Computers
- Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
- Approximating many-body quantum states with quantum circuits and measurements
- Quantum many-body systems in thermal equilibrium
- Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
- Towards Perturbation Theory Methods on a Quantum Computer
- Dissipative variational quantum algorithms for Gibbs state preparation
- Calculating the many-body density of states on a digital quantum computer
- Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
- Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
- Calculation of Gibbs partition function with imaginary time evolution on near-term quantum computers
- Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
- Variational Quantum Algorithms for Gibbs State Preparation