Optimal Lower Bound for Ground-State Energy Estimation with a Guiding State

Rolando D. Somma, Ronald de Wolf

The guided Hamiltonian problem is the following: given access to the unitary $U=e^{iH}$ for some Hamiltonian $H$, and given access to a unitary that prepares a guiding state promi…