Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states

Abstract

Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. As a kind of it, the probabilistic ITE (PITE) takes advantage of measurements to implement the nonunitary operations. We propose a new approach of PITE which requires only a single ancillary qubit. Under a practical approximation, the circuit is constructed from the forward and backward real-time evolution (RTE) gates as black boxes, generated by the original many-qubit Hamiltonian. All the efficient unitary quantum algorithms for RTE proposed so far and those in the future can thus be transferred to ITE exactly as they are. Our approach can also be used for obtaining the Gibbs state at a finite temperature and the partition function. We apply the approach to several systems as illustrative examples to see its validity. We also discuss the application of our approach to quantum chemistry by focusing on the scaling of computational cost, leading to a novel framework denoted by first-quantized quantum eigensolver.

arXiv comment9 figures

References in corpus (30)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Ising formulations of many NP problems
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Approximate Optimization Algorithm
• Quantum Algorithms Revisited
• Fermionic quantum computation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Variational quantum algorithms for discovering Hamiltonian spectra
• An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
• Amplitude estimation without phase estimation
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Variational Thermal Quantum Simulation via Thermofield Double States
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Quantum simulation of the single-particle Schrodinger equation
• Non-adiabatic molecular quantum dynamics with quantum computers
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• A Variational Quantum Algorithm for Preparing Quantum Gibbs States
• Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
• Probabilistic Nonunitary Gate in Imaginary Time Evolution
• Construction of Green's functions on a quantum computer: applications to molecular systems
• A variational quantum eigensolver for dynamic correlation functions
• Probing the Full Distribution of Many-Body Observables by Single-Qubit Interferometry
• Measuring complex partition function zeroes of Ising models in quantum simulators
• Charge and spin response functions on a quantum computer: applications to molecules
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Estimating Gibbs partition function with quantumClifford sampling
• Calculation of Gibbs partition function with imaginary time evolution on near-term quantum computers
• Quantum stochastic series expansion methods