DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Adiabatic quantum imaginary time evolution

Journal Article · · Physical Review Research

We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time evolution does not require quantum state tomography during its runtime and, unlike standard adiabatic state preparation, the final Hamiltonian is not the system Hamiltonian. Instead, the algorithm obtains the adiabatic Hamiltonian by integrating a classical differential equation that ensures that one follows the imaginary time evolution state trajectory. We introduce some heuristics that allow this protocol to be implemented on quantum architectures with limited resources. We explore the performance of this algorithm via classical simulations in a one-dimensional spin model and highlight essential features that determine its cost, performance, and implementability for longer times, and compare to the original quantum imaginary time evolution for ground-state preparation. More generally, our algorithm expands the range of states accessible to adiabatic state preparation methods beyond those that are expressed as ground states of simple explicit Hamiltonians. Published by the American Physical Society 2024

Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES)
Grant/Contract Number:
SC0019374
OSTI ID:
2404461
Journal Information:
Physical Review Research, Journal Name: Physical Review Research Journal Issue: 3 Vol. 6; ISSN 2643-1564; ISSN PPRHAI
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (23)

A review on Quantum Approximate Optimization Algorithm and its variants journal June 2024
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science journal October 2020
Efficient Step-Merged Quantum Imaginary Time Evolution Algorithm for Quantum Chemistry journal September 2020
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms journal July 2020
Implementation of quantum imaginary-time evolution method on NISQ devices by introducing nonlocal approximation journal June 2021
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Adiabatic Quantum Simulation of Quantum Chemistry journal October 2014
Adiabatic state preparation study of methylene journal June 2014
The theory of variational hybrid quantum-classical algorithms journal February 2016
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution journal February 2021
Digital Quantum Simulation of Open Quantum Systems Using Quantum Imaginary–Time Evolution journal February 2022
Even Shorter Quantum Circuit for Phase Estimation on Early Fault-Tolerant Quantum Computers with Applications to Ground-State Energy Estimation journal May 2023
Linear Antiferromagnetic Chain with Anisotropic Coupling journal October 1958
Quantum imaginary-time evolution algorithm for quantum field theories with continuous variables journal January 2022
Realizing symmetry-protected topological phases in a spin-1/2 chain with next-nearest-neighbor hopping on superconducting qubits journal March 2023
Sequential generation of matrix-product states in cavity QED journal March 2007
Imaginary-time evolution using forward and backward real-time evolution with a single ancilla: First-quantized eigensolver algorithm for quantum chemistry journal August 2022
Theory of Trotter Error with Commutator Scaling journal February 2021
Adiabatic quantum computation journal January 2018
Quantum Computing in the NISQ era and beyond journal August 2018