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

Title: Projection algorithm for state preparation on quantum computers

Journal Article · · Physical Review. C
ORCiD logo [1];  [2];  [1]
  1. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
  2. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). National Center for Computational Sciences (NCCS)

We present an efficient method to prepare states of a many-body system on quantum hardware, first isolating individual quantum numbers and then using time evolution to isolate the energy. Our method in its simplest form requires only one additional auxiliary qubit. The total time evolved for an accurate solution is proportional to the ratio of the spectrum range of the trial state to the gap to the lowest excited state, a substantial improvement over other projection algorithms, and the accuracy increases exponentially with the time evolved. Isolating the quantum numbers is efficient because of the known eigenvalues and increases the gap thus shortening the propagation time required. The success rate of the algorithm, or the probability of producing the desired state, is a simple function of measurement times and phases and is dominated by the square overlap of the original state to the desired state. We present examples from the nuclear shell model and the Heisenberg model. In conclusion, we compare this algorithm to previous algorithms for short evolution times and discuss potential further improvements.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
89233218CNA000001; AC05-00OR22725
OSTI ID:
2007360
Alternate ID(s):
OSTI ID: 2217741
Report Number(s):
LA-UR--22-30149
Journal Information:
Physical Review. C, Journal Name: Physical Review. C Journal Issue: 3 Vol. 108; ISSN 2469-9985
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (35)

Faster Digital Quantum Simulation by Symmetry Protection journal February 2021
Dynamic linear response quantum algorithm journal September 2019
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits journal January 2016
Variational approaches to constructing the many-body nuclear ground state for quantum computing journal June 2022
Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices journal October 2022
Effective interactions for the 1p shell journal November 1965
Quantum computing of the Li6 nucleus via ordered unitary coupled clusters journal September 2022
Constrained Dynamics via the Zeno Effect in Quantum Simulation: Implementing Non-Abelian Lattice Gauge Theories with Cold Atoms journal March 2014
Gauge protection in non-abelian lattice gauge theories journal March 2022
Tensor networks for complex quantum systems journal August 2019
The Variational Quantum Eigensolver: A review of methods and best practices journal November 2022
Quantum Monte Carlo methods for nuclear physics journal September 2015
Imaginary-time evolution using forward and backward real-time evolution with a single ancilla: First-quantized eigensolver algorithm for quantum chemistry journal August 2022
Imaginary-time propagation on a quantum chip journal February 2022
Quantum algorithms from fluctuation theorems: Thermal-state preparation journal October 2022
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Accessing ground-state and excited-state energies in a many-body system after symmetry restoration using quantum computers journal February 2022
Adiabatic quantum computation journal January 2018
The Complexity of the Local Hamiltonian Problem journal January 2006
Filtering states with total spin on a quantum computer journal December 2021
Many-Body Perturbation Theory and Coupled Cluster Theory for Electron Correlation in Molecules journal October 1981
Symmetry-Assisted Preparation of Entangled Many-Body States on a Quantum Computer journal December 2020
Simulating physical phenomena by quantum networks journal April 2002
Empirical strengths of spin operators in nuclei journal January 1984
Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions journal May 2022
Faster ground state preparation and high-precision ground energy estimation with fewer qubits journal February 2019
Alternative approach to quantum imaginary time evolution journal December 2022
Rodeo Algorithm for Quantum Computing journal July 2021
T-count and T-depth of any multi-qubit unitary journal November 2022
New “USD” Hamiltonians for the sd shell journal September 2006
Coupled-cluster computations of atomic nuclei journal September 2014
Gauge-Symmetry Protection Using Single-Body Terms journal October 2021
Quantum Monte Carlo simulations of solids journal January 2001