{"id":"arxiv/2608.24494","url":"https://arxiv.org/abs/2608.24494","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State","domain":"quant-ph","source":"arxiv","authors":["Stacey Jeffery","Freek Witteveen"],"reviews":0,"subject":"quant-ph","summary":"In the problem of ground-state energy estimation, one aims to estimate the smallest eigenvalue of a Hamiltonian, often given a guiding state, with some promised overlap $γ$ with the ground space. The main approach to this problem is to simulate its evolution, and estimate the smallest (or equivalently, largest) eigenphase of the resulting unitary $U$. We give a quantum algorithm that estimates the largest eigenphase of a unitary $U$ in this guided setting using a factor of $\\log\\frac{1}γ$ fewer queries to $U$ than the previous best approach. The result matches an existing lower bound, and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}