Double-bracket quantum algorithms for quantum imaginary-time evolution

Abstract

Efficiently preparing approximate ground-states of large, strongly correlated systems on quantum hardware is challenging and yet nature is innately adept at this. This has motivated the study of thermodynamically inspired approaches to ground-state preparation that aim to replicate cooling processes via imaginary-time evolution. However, synthesizing quantum circuits that efficiently implement imaginary-time evolution is itself difficult, with prior proposals generally adopting heuristic variational approaches or using deep block encodings. Here, we use the insight that quantum imaginary-time evolution is a solution of Brockett's double-bracket flow and synthesize circuits that implement double-bracket flows coherently on the quantum computer. We prove that our Double-Bracket Quantum Imaginary-Time Evolution (DB-QITE) algorithm inherits the cooling guarantees of imaginary-time evolution. Concretely, each step is guaranteed to i) decrease the energy of an initial approximate ground-state by an amount proportion to the energy fluctuations of the initial state and ii) increase the fidelity with the ground-state. We provide gate counts for DB-QITE through numerical simulations in Qrisp which demonstrate scenarios where DB-QITE outperforms quantum phase estimation. Thus DB-QITE provides a means to systematically improve the approximation of a ground-state using shallow circuits.

References in corpus (92)

• Variational Quantum Algorithms
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum principal component analysis
• Time-dependent variational principle for quantum lattices
• Hamiltonian Simulation by Qubitization
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Time-evolution methods for matrix-product states
• Quantum control theory and applications: A survey
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Variational ansatz-based quantum simulation of imaginary time evolution
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A Theory of Trotter Error
• Training variational quantum algorithms is NP-hard
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum Metropolis Sampling
• Gate count estimates for performing quantum chemistry on small quantum computers
• Halving the cost of quantum addition
• Soundness and completeness of quantum root-mean-square errors
• Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
• Barren Plateaus in Variational Quantum Computing
• The power of quantum systems on a line
• Quantum technologies need a Quantum Energy Initiative
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Tangent-space methods for uniform matrix product states
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Nearly optimal lattice simulation by product formulas
• Entropy and Entanglement in Quantum Ground States
• Near-optimal ground state preparation
• High-Fidelity Bell-State Preparation with ${}^{40}$Ca${}^{+}$ Optical Qubits
• Hamiltonian complexity
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Quantum Hamiltonian Complexity
• Optimal Control for Generating Quantum Gates in Open Dissipative Systems
• Shortcut to Equilibration of an Open Quantum System
• Rapid Lyapunov control of finite-dimensional quantum systems
• Preparation of matrix product states with log-depth quantum circuits
• A randomized quantum algorithm for statistical phase estimation
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Geometry of variational methods: dynamics of closed quantum systems
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Geometry of Matrix Product States: metric, parallel transport and curvature
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Hamiltonian Simulation with Optimal Sample Complexity
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• Does provable absence of barren plateaus imply classical simulability?
• Exact and efficient Lanczos method on a quantum computer
• Exact Diagonalization of Heisenberg SU(N) models
• Riemannian optimization of isometric tensor networks
• A theory of quantum subspace diagonalization
• Variational Benchmarks for Quantum Many-Body Problems
• Unifying variational methods for simulating quantum many-body systems
• Single-ancilla ground state preparation via Lindbladians
• Error-Mitigated Quantum Metrology via Virtual Purification
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• Flow Equations and Normal Ordering. A Survey
• Gradient Flows for Optimisation and Quantum Control: Foundations and Applications
• On low-depth algorithms for quantum phase estimation
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Optimizing quantum circuits with Riemannian gradient flow
• Fast Route to Thermalization
• Rapid initial state preparation for the quantum simulation of strongly correlated molecules
• Holographic Path-Integral Optimization
• Efficient Product Formulas for Commutators and Applications to Quantum Simulation
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
• Product Formulas for Exponentials of Commutators
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• Quantum-classical eigensolver using multiscale entanglement renormalization
• Local minima in quantum systems
• A variational quantum algorithm for Hamiltonian diagonalization
• Qibolab: an open-source hybrid quantum operating system
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Double-bracket quantum algorithms for diagonalization
• Phase-Sensitive Quantum Measurement without Controlled Operations
• Rise of conditionally clean ancillae for efficient quantum circuit constructions
• Improved approximation algorithms for bounded-degree local Hamiltonians
• Error suppression by a virtual two-qubit gate
• Unraveling long-time quantum dynamics using flow equations
• Bang-bang algorithms for quantum many-body ground states: a tensor network exploration
• Quantum Dynamic Programming

Cited by in corpus (4)

• Double-Bracket Master Equations: Phase-Space Representation and Classical Limit
• Adaptive time Compressed QITE (ACQ) and its geometrical interpretation
• Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
• Double-bracket quantum algorithms for high-fidelity ground state preparation