Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State

2026-08-25

AI Summary

本文提出了一种新的量子算法，通过使用引导态减少对单元演化的查询次数，以更高效地估计哈密顿量的基态能量。

Abstract

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 answers an open question from Mande and de Wolf. The algorithm is based on transducers, which often allow composition of quantum algorithms without overhead from error reduction.

Problem

• ground-state energy estimation
• Hamiltonian
• guiding state
• eigenvalue

Innovation

• quantum algorithm
• ground-state energy estimation
• transducers
• eigenphase estimation
• query complexity