Optimal Ground-State Preparation with a Guiding State
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.38091
curl -X POST /api/v1/records/arxiv/2609.38091/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.38091/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'