Abstract:Studies on quantum algorithms for ground state energy estimation often assume perfect ground state preparation; however, in reality the initial state will have imperfect overlap with the true ground state. Here we address that problem in two ways: by faster preparation of matrix product state (MPS) approximations, and more efficient filtering of the prepared state to find the ground state energy. We show how to achieve unitary synthesis with a Toffoli complexity about $7 \times$ lower than that in prior work, and use that to derive a more efficient MPS preparation method. For filtering we present two different approaches: sampling and binary search. For both we use the theory of window functions to avoid large phase errors and minimise the complexity. We find that the binary search approach provides better scaling with the overlap at the cost of a larger constant factor, such that it will be preferred for overlaps less than about $0.003$. Finally, we estimate the total resources to perform ground state energy estimation of Fe-S cluster systems, including the FeMo cofactor by estimating the overlap of different MPS initial states with potential ground-states of the FeMo cofactor using an extrapolation procedure. {With a modest MPS bond dimension of 4000, our procedure produces an estimate of $\sim 0.9$ overlap squared with a candidate ground-state of the FeMo cofactor, producing a total resource estimate of $7.3 \times 10^{10}$ Toffoli gates; neglecting the search over candidates and assuming the accuracy of the extrapolation, this validates prior estimates that used perfect ground state overlap. This presents an example of a practical path to prepare states of high overlap in a challenging-to-compute chemical system.

Classical-Assisted Quantum Ground State Preparation with Tensor Network States and Monte Carlo Sampling

Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance.

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Scalable Quantum Ground State Preparation of the Heisenberg Model: A Variational Quantum Eigensolver Approach

Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations

Quantum Thermal State Preparation

Rapid initial state preparation for the quantum simulation of strongly correlated molecules

Replica exchange molecular dynamics optimization of tensor network states for quantum many-body systems.

Efficient vacuum state preparation for quantum simulation of strongly interacting local quantum field theories

Polynomially efficient quantum enabled variational Monte Carlo for training neural-network quantum states for physico-chemical applications

Improved Iterative Quantum Algorithm for Ground‐State Preparation

Projection algorithm for state preparation on quantum computers

Quantum state preparation using tensor networks

Quantum Algorithm for Preparing the Ground State of a System Via Resonance Transition

State Preparation Boosters for Early Fault-Tolerant Quantum Computation

Efficient Quantum Mixed-State Tomography with Unsupervised Tensor Network Machine Learning

Quantum tensor network algorithms for evaluation of spectral functions on quantum computers

Neural-network states for the classical simulation of quantum computing

Preparation of Entangled Many-Body States with Machine Learning

Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers