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 (4)

• In-Medium Similarity Renormalization Group for Nuclei
• Weak binding between two aromatic rings: feeling the van der Waals attraction by quantum Monte Carlo methods
• Avoiding barren plateaus using classical shadows
• 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