{"id":"arxiv/2609.38091","url":"https://arxiv.org/abs/2609.38091","tags":["quant-ph"],"score":0,"title":"Optimal Ground-State Preparation with a Guiding State","domain":"quant-ph","source":"arxiv","authors":["Stacey Jeffery","Rolando D. Somma","Freek Witteveen","Ronald de Wolf"],"reviews":0,"subject":"quant-ph","summary":"Suppose a Hamiltonian $H$ has a unique ground state $|ψ_0\\rangle$ with an eigenvalue $E_0$, and we have an estimate $\\tilde{E}_0$ such that $|\\tilde{E}_0-E_0|\\leqδ$, and there is a gap of at least $3δ$ 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 $γ$ with $|ψ_0\\rangle$. We show how to obtain an $η$-approximation of $|ψ_0\\rangle$ with probability at least $1-\\varepsilon$ using $O(\\log(1/\\varepsilon)/γδ+ \\log(1/η)/δ)$ applications of $U=e^{iH}$ its inverse, and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}