Single-ancilla ground state preparation via Lindbladians

Abstract

We design a quantum algorithm for ground state preparation in the early fault tolerant regime. As a Monte Carlo-style quantum algorithm, our method features a Lindbladian where the target state is stationary. The construction of this Lindbladian is algorithmic and should not be seen as a specific approximation to some weakly coupled system-bath dynamics in nature. Our algorithm can be implemented using just one ancilla qubit and efficiently simulated on a quantum computer. It can prepare the ground state even when the initial state has zero overlap with the ground state, bypassing the most significant limitation of methods like quantum phase estimation. As a variant, we also propose a discrete-time algorithm, demonstrating even better efficiency and providing a near-optimal simulation cost depending on the desired evolution time and precision. Numerical simulation using Ising and Hubbard models demonstrates the efficacy and applicability of our method.

References in corpus (29)

• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Simulated Quantum Computation of Molecular Energies
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• The approach to thermal equilibrium in quantized chaotic systems
• Third quantization: a general method to solve master equations for quadratic open Fermi systems
• A Theory of Trotter Error
• Quantum Metropolis Sampling
• Quantum and Information Thermodynamics: A Unifying Framework based on Repeated Interactions
• Is there evidence for exponential quantum advantage in quantum chemistry?
• The power of quantum systems on a line
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Near-optimal ground state preparation
• A Quantum-Quantum Metropolis Algorithm
• Exact solution of Markovian master equations for quadratic fermi systems: thermal baths, open XY spin chains, and non-equilibrium phase transition
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Thermodynamics of weakly coherent collisional models
• Completely positive master equation for arbitrary driving and small level spacing
• Stable Quantum-Correlated Many Body States through Engineered Dissipation
• Solving quasi-free and quadratic Lindblad master equations for open fermionic and bosonic systems
• On the uniqueness of the steady-state solution of the Lindblad-Gorini-Kossakowski-Sudarshan equation
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Simulating Open Quantum Systems Using Hamiltonian Simulations
• Quantum simulation of dissipative collective effects on noisy quantum computers
• Thermal State Preparation via Rounding Promises
• Rapid thermalization of spin chain commuting Hamiltonians
• Quantum digital cooling
• Criteria for Davies Irreducibility of Markovian Quantum Dynamics

Cited by in corpus (40)

• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Local minima in quantum systems
• Rapid quantum ground state preparation via dissipative dynamics
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Fixing detailed balance in ancilla-based dissipative state engineering
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• Recursive Quantum Relaxation for Combinatorial Optimization Problems
• Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
• Quantum algorithms for cooling: a simple case study
• Double-bracket quantum algorithms for quantum imaginary-time evolution
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
• Exponentially reduced circuit depths in Lindbladian simulation
• Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
• Exponential quantum advantages for practical non-Hermitian eigenproblems
• Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
• Quantum-assisted variational Monte Carlo
• Quantum Dissipative Search via Lindbladians
• Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
• Simulation of open quantum systems on universal quantum computers
• Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations
• Towards robust variational quantum simulation of Lindblad dynamics via stochastic Magnus expansion
• Double-bracket algorithm for quantum signal processing without post-selection
• Free-Fermion Dynamics with Measurements: Topological Classification and Adaptive Preparation of Topological States
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
• Fault-tolerant quantum simulation of generalized Hubbard models
• Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
• Feasibility of performing quantum chemistry calculations on quantum computers
• Simple and efficient end-to-end quantum thermal and ground state preparation
• Quantum-Classical Auxiliary Field Quantum Monte Carlo with Matchgate Shadows on Trapped Ion Quantum Computers
• Dissipative ground state preparation in ab initio electronic structure theory
• Enhancing Scalability of Quantum Eigenvalue Transformation of Unitary Matrices for Ground State Preparation through Adaptive Finer Filtering
• A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation
• Lindbladian reverse engineering for general non-equilibrium steady states: A scalable null-space approach
• Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
• Exact large deviations and emergent long-range correlations in sequential quantum East circuits