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.

Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device

Direct estimation of the energy gap between the ground state and excited state with quantum annealing

Resource-frugal Hamiltonian eigenstate preparation via repeated quantum phase estimation measurements

Phase-Sensitive Quantum Measurement without Controlled Operations

Quantum Imaginary-Time Control for Accelerating the Ground-State Preparation

Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection

Robust ground-state energy estimation under depolarizing noise

A Quantum Super-Krylov Method for Ground State Energy Estimation

Experimental demonstration of Robust Amplitude Estimation on near-term quantum devices for chemistry applications

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

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

Initial state preparation for quantum chemistry on quantum computers

On adaptive low-depth quantum algorithms for robust multiple-phase estimation

Efficient and robust estimation of many-qubit Hamiltonians

Tensor-based quantum phase difference estimation for large-scale demonstration

Quantum Phase Estimation without Controlled Unitaries

Efficient Measurement-Driven Eigenenergy Estimation with Classical Shadows

Optimized Quantum Phase Estimation for Simulating Electronic States in Various Energy Regimes

Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation