Optimal Ground-State Preparation with a Guiding State

Abstract:Suppose a Hamiltonian $H$ has a unique ground state $|\psi_0\rangle$ with an eigenvalue $E_0$, and we have an estimate $\tilde{E}_0$ such that $|\tilde{E}_0-E_0|\leq\delta$, and there is a gap of at least $3\delta$ between $E_0$ and all other eigenvalues. Suppose we have a unitary $A$ available that can produce a "guiding state'" $A|0\rangle$ that has overlap at least $\gamma$ with $|\psi_0\rangle$. We show how to obtain an $\varepsilon$-approximation of $|\psi_0\rangle$ using $O(\log(1/\varepsilon)/\gamma\delta)$ applications of $U=e^{iH}$ and $A$, and their inverses. We give two different algorithms, one based on interleaving amplitude amplification and error-reduction in the style of [HMdW03], and one using the composition of transducers. This paper is the state-preparation follow-up to our two recent ground-state-energy estimation papers [JW26, SdW26]. Combined, our results show an optimal $O(\log(1/\varepsilon)/\gamma\delta)$ upper bound for ground state preparation.

arXiv:2609.38091 [quant-ph]

(or arXiv:2609.38091v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2609.38091 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

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.