Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State
Stacey Jeffery, Freek Witteveen
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 th…
quant-ph2026★ 1 cited
Space-Efficient Quantum Error Reduction without log Factors
Aleksandrs Belovs, Stacey Jeffery
Given an algorithm that outputs the correct answer with bounded error, say , it is sometimes desirable to reduce this error to some arbitrarily small -- e.g., if…
quant-ph2024
Taming Quantum Time Complexity
Aleksandrs Belovs, Stacey Jeffery, Duyal Yolcu
Quantum query complexity has several nice properties with respect to composition. First, bounded-error quantum query algorithms can be composed without incurring log factors throug…