5 citations · 6 across the 3 of their papers we have counts for
4 papers
Optimal Ground-State Preparation with a Guiding State
Stacey Jeffery, Rolando D. Somma, Freek Witteveen +1
Suppose a Hamiltonian has a unique ground state with an eigenvalue , and we have an estimate such that , and there is a…
Optimal Lower Bound for Ground-State Energy Estimation with a Guiding State
Rolando D. Somma, Ronald de Wolf
Suppose we can apply the unitary for some Hamiltonian , and are given access to a unitary that prepares a guiding state promised to have overlap at least with…
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…
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…