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

Name: Optimal Lower Bound for Ground-State Energy Estimation with a Guiding State
Uploaded: 2026-10-01T17:30:09.717790+00:00
Duration: 500 s
Description: This paper establishes a tight lower bound for estimating a Hamiltonian's ground-state energy using a guiding state. It proves that $\Omega(\log(1/\epsilon)/\gamma\delta)$ applications of the time evolution operator are necessary and sufficient to achieve additive error $\delta$ and success probability $1-\epsilon$, matching existing upper bounds.

This paper establishes a tight lower bound for estimating a Hamiltonian's ground-state energy using a guiding state. It proves that $\Omega(\log(1/\epsilon)/\gamma\delta)$ applications of the time evolution operator are necessary and sufficient to achieve additive error $\delta$ and success probability $1-\epsilon$, matching existing upper bounds.

Open the full episode