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.

Efficient Quantum Algorithm for Preparing Molecular-System-like States on a Quantum Computer

Efficient state preparation for the quantum simulation of molecules in first quantization

Projection algorithm for state preparation on quantum computers

Molecular Ground State Simulation by Subspace Restriction and Hund's Rule

Preparing general mixed quantum states on quantum computers

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

Optimized General Uniform Quantum State Preparation

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

Efficient deterministic preparation of quantum states using decision diagrams

A convenient method to prepare the effective pure state in a quantum ensemble

Quantum Algorithm to Prepare Quasi-Stationary States

Quantum State Preparation Using an Exact CNOT Synthesis Formulation

An efficient quantum algorithm for preparation of uniform quantum superposition states

Quantum computing methods for electronic states of the water molecule

Efficient state preparation for multivariate Monte Carlo simulation

Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers

Quantum state preparation for multivariate functions

Resource-Efficient Quantum Circuits for Molecular Simulations: A Case Study of Umbrella Inversion in Ammonia

A simple quantum algorithm to efficiently prepare sparse states

Progress Toward Larger Molecular Simulation on a Quantum Computer: Simulating a System with Up to 28 Qubits Accelerated by Point-Group Symmetry