Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
arXiv:2409.07070 · doi:10.1103/PhysRevResearch.7.013254
Abstract
Simulating thermal-equilibrium properties at finite temperature is crucial for studying quantum many-body systems. Quantum computers are expected to enable us to simulate large systems at finite temperatures, overcoming challenges faced by classical computers, like the sign problem of the quantum Monte-Carlo technique. Conventional methods suitable for fault-tolerant quantum computing (FTQC) devices are designed for studying large-scale quantum many-body systems but require a large number of ancilla qubits and a deep quantum circuit with many basic gates, making them unsuitable for the early stage of the FTQC era, at which the availability of qubits and quantum gates is limited. In this paper, we propose a method suitable for quantum devices in this early stage to calculate the thermal-equilibrium expectation value of an observable at finite temperatures. Our proposal, named the Markov-chain Monte Carlo with sampled pairs of unitaries (MCMC-SPU) algorithm, involves sampling simple quantum circuits and generating the corresponding statistical ensembles. This approach addresses the issues of resource demand and the decay in probability associated with postselection of measurement outcomes on ancilla qubits. We validate our proposal with numerical simulation on the one-dimensional transverse-field Ising model as an illustrative example.
23 pages, 11 figures
References in corpus (78)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Quantum Computing
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- The theory of variational hybrid quantum-classical algorithms
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Chemistry in the Age of Quantum Computing
- Quantum Amplitude Amplification and Estimation
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Hamiltonian Simulation by Qubitization
- Quantum Monte Carlo methods for nuclear physics
- Scalable Quantum Simulation of Molecular Energies
- Quantum algorithms for quantum chemistry and quantum materials science
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Quantum simulation of the Dirac equation
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Quantum computing for finance: overview and prospects
- Quantum optimization using variational algorithms on near-term quantum devices
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Entanglement-free Heisenberg-limited phase estimation
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Variational ansatz-based quantum simulation of imaginary time evolution
- Practical Quantum Error Mitigation for Near-Future Applications
- Optimal Quantum Phase Estimation
- Theory of variational quantum simulation
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices
- Simulating chemistry using quantum computers
- A Race Track Trapped-Ion Quantum Processor
- Quantum Simulation for High Energy Physics
- Qulacs: a fast and versatile quantum circuit simulator for research purpose
- Minimally Entangled Typical Thermal State Algorithms
- Quantum simulations and many-body physics with light
- Variational quantum algorithms for discovering Hamiltonian spectra
- Minimally entangled typical quantum states at finite temperature
- Canonical Thermal Pure Quantum State
- Thermal Pure Quantum States at Finite Temperature
- The prospects of quantum computing in computational molecular biology
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Real- and imaginary-time evolution with compressed quantum circuits
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- High-fidelity laser-free universal control of two trapped ion qubits
- High-Fidelity Bell-State Preparation with Ca Optical Qubits
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
- Algorithms for quantum simulation at finite energies
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- Quantum SDP-Solvers: Better upper and lower bounds
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
- Randomizing multi-product formulas for Hamiltonian simulation
- Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
- Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
- Efficient quantum circuits for Szegedy quantum walks
- Scattering in the Ising Model Using Quantum Lanczos Algorithm
- Thermal Pure Quantum States of Many-Particle Systems
- Variational Quantum Time Evolution without the Quantum Geometric Tensor
- Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
- Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
- From Linear to Nonlinear Responses of Thermal Pure Quantum States
- Computing partition functions in the one clean qubit model
- Thermal Pure Quantum Matrix Product States Recovering a Volume Law Entanglement
- Fragmented imaginary-time evolution for early-stage quantum signal processors
- Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
- Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
- Calculating the many-body density of states on a digital quantum computer
- On proving the robustness of algorithms for early fault-tolerant quantum computers
- Universal imaginary-time critical dynamics on a quantum computer
- Quantum computation in fermionic thermal field theories
- Randomized semi-quantum matrix processing
- Variational Microcanonical Estimator