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.

Fermionic reduced density low-rank matrix completion, noise filtering, and measurement reduction in quantum simulations

Matrix-Product-State Algorithm for Finite Fractional Quantum Hall Systems

Post-processing noisy quantum computations utilizing N-representability constraints

Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing

Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms

Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density Matrix

Reduced density matrix formulation of quantum linear response

Resource-Efficient Direct Characterization of General Density Matrix

Matrix-Completion Quantum State Tomography

Quantum State Tomography via Reduced Density Matrices.

Extracting Many-Body Quantum Resources within One-Body Reduced Density Matrix Functional Theory

Balancing error budget for fermionic k-RDM estimation

Gauge-Fixing Quantum Density Operators At Scale

Reduction of Classical Measurement Noise via Quantum-Dense Metrology

Quantum Multi-Resolution Measurement with application to Quantum Linear Solver

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

Reducing Entanglement With Physically-Inspired Fermion-To-Qubit Mappings

Simulating Noisy Quantum Circuits with Matrix Product Density Operators

Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning

Fermionic Partial Tomography via Classical Shadows