Bounding Eigenstate Overlap from Hamiltonian Moments: Success Probability Guarantees for Quantum Phase Estimation

Abstract:Estimating the overlap between a prepared state and a target eigenstate is crucial for the efficiency of quantum phase estimation (QPE), since QPE succeeds with probability equal to this overlap. We present a systematically improvable method to compute certified upper and lower bounds on such overlaps using a finite set of Hamiltonian moments. Our approach constructs optimal polynomial upper/lower bounds on an energy-window indicator and evaluates them through linear and semidefinite programs, yielding the tightest bounds consistent with the available moment and spectral-interval information. We demonstrate the method on strongly correlated molecular Hamiltonians and study the impact of approximate moments obtained from tensor-network contractions. The resulting bounds provide a practical pre-QPE screening tool for selecting initial states and can be implemented with either classical moment computation or quantum expectation estimation.

Quantum Physics (quant-ph); Chemical Physics (physics.chem-ph)

arXiv:2503.12224 [quant-ph]

(or arXiv:2503.12224v2 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2503.12224 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.