An Alternative Approach to Quantum Imaginary Time Evolution

Abstract

There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing computational steps on a classical computer, such as solving linear equations. Here we provide an alternative approach to implement ITE. A key feature in our approach is the use of an orthogonal basis set: the propagated state is efficiently expressed in terms of orthogonal basis states at every step of the evolution. We argue that the number of basis states needed at those steps to achieve an accurate solution can be kept of the order of $n$, the number of qubits, by controlling the precision (number of significant digits) and the imaginary-time increment. The number of quantum gates per imaginary-time step is estimated to be polynomial in $n$. Additionally, while in many QAs the locality of the Hamiltonian is a key assumption, in our algorithm this restriction is not required. This characteristic of our algorithm renders it useful for studying highly nonlocal systems, such as the occupation-representation nuclear shell model. We illustrate our algorithm through numerical implementation on an IBM quantum simulator.

References in corpus (30)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
• Ising formulations of many NP problems
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• The Shell Model as Unified View of Nuclear Structure
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Variational quantum algorithms for nonlinear problems
• Solving strongly correlated electron models on a quantum computer
• In-Medium Similarity Renormalization Group for Nuclei
• Variational quantum algorithms for discovering Hamiltonian spectra
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Hybrid quantum-classical approach to correlated materials
• Weak binding between two aromatic rings: feeling the van der Waals attraction by quantum Monte Carlo methods
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Real- and imaginary-time evolution with compressed quantum circuits
• Hardware-efficient variational quantum algorithms for time evolution
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Avoiding barren plateaus using classical shadows
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Digital quantum simulation of molecular vibrations
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Variational approaches to constructing the many-body nuclear ground state for quantum computing
• Geometry of learning neural quantum states
• Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
• Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics
• Imaginary Time Propagation on a Quantum Chip
• Hybrid quantum-classical algorithm for computing imaginary-time correlation functions

Cited by in corpus (15)

• Projection algorithm for state preparation on quantum computers
• A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
• Phase-Sensitive Quantum Measurement without Controlled Operations
• Solving reaction dynamics with quantum computing algorithms
• Deep Quantum Circuit Simulations of Low-Energy Nuclear States
• A Quantum Simulation Approach to Implementing Nuclear Density Functional Theory via Imaginary Time Evolution
• Quantum techniques for eigenvalue problems
• Neutron-nucleus dynamics simulations for quantum computers
• Gauged cooling of topological excitations and emergent fermions on quantum simulators
• Performance and scaling analysis of variational quantum simulation
• Simplified projection on total spin zero for state preparation on quantum computers
• Efficiently preparing chiral states via fermionic cooling on bosonic quantum hardware
• Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
• Quantum imaginary time evolution and UD-MIS problem
• Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes