3 papers
quant-ph2026
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 for some Hamiltonian , and given access to a unitary that prepares a guiding state promi…
quant-ph2025
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-ph2023
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…