Variational Quantum Time Evolution without the Quantum Geometric Tensor
arXiv:2303.12839 · doi:10.1103/PhysRevResearch.6.013143
Abstract
The real- and imaginary-time evolution of quantum states are powerful tools in physics, chemistry, and beyond, to investigate quantum dynamics, prepare ground states or calculate thermodynamic observables. On near-term devices, variational quantum time evolution is a promising candidate for these tasks, as the required circuit model can be tailored to trade off available device capabilities and approximation accuracy. However, even if the circuits can be reliably executed, variational quantum time evolution algorithms quickly become infeasible for relevant system sizes due to the calculation of the Quantum Geometric Tensor (QGT). In this work, we propose a solution to this scaling problem by leveraging a dual formulation that circumvents the explicit evaluation of the QGT. We demonstrate our algorithm for the time evolution of the Heisenberg Hamiltonian and show that it accurately reproduces the system dynamics at a fraction of the cost of standard variational quantum time evolution algorithms. As an application of quantum imaginary-time evolution, we calculate a thermodynamic observable, the energy per site, of the Heisenberg model.
References in corpus (38)
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- Superconducting Qubits: Current State of Play
- Quantum Algorithms Revisited
- Quantum fingerprinting
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Evaluating analytic gradients on quantum hardware
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Variational ansatz-based quantum simulation of imaginary time evolution
- Quantum Natural Gradient
- Theory of variational quantum simulation
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
- Minimally Entangled Typical Thermal State Algorithms
- Variational quantum algorithms for discovering Hamiltonian spectra
- Learning the quantum algorithm for state overlap
- Variational quantum simulation of general processes
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Fast and Unconditional All-Microwave Reset of a Superconducting Qubit
- Real- and imaginary-time evolution with compressed quantum circuits
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Hardware-efficient variational quantum algorithms for time evolution
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- Variational Quantum Boltzmann Machines
- Hardware Efficient Quantum Algorithms for Vibrational Structure Calculations
- Classically optimized Hamiltonian simulation
- Pulsed reset protocol for fixed-frequency superconducting qubits
- The complexity of quantum support vector machines
- A simple algorithm to find the L-curve corner in the regularisation of ill-posed inverse problems
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- Minimum quantum run-time characterization and calibration via restless measurements with dynamic repetition rates
- Error Bounds for Variational Quantum Time Evolution
- Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
- Synthesizing efficient circuits for Hamiltonian simulation
Cited by in corpus (22)
- Barren Plateaus in Variational Quantum Computing
- Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
- Ab-initio variational wave functions for the time-dependent many-electron Schrödinger equation
- Provable bounds for noise-free expectation values computed from noisy samples
- Neural Projected Quantum Dynamics: a systematic study
- Overhead-constrained circuit knitting for variational quantum dynamics
- Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes
- Fermionic wave packet scattering: a quantum computing approach
- Accelerating quantum imaginary-time evolution with random measurements
- Stochastic Approximation of Variational Quantum Imaginary Time Evolution
- Random Natural Gradient
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- Towards robust variational quantum simulation of Lindblad dynamics via stochastic Magnus expansion
- Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
- Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
- Correcting and extending Trotterized quantum many-body dynamics
- Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
- Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations
- Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
- Exponential Separation Criteria for Quantum Iterative Power Algorithms
- A Quantum Constraint Generation Framework for Binary Linear Programs
- Quantum imaginary time evolution and UD-MIS problem