8 citations · 9 across the 3 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2005★ 1 cited
The Sturm-Liouville eigenvalue problem and NP-complete problems in the quantum setting with queries
A. Papageorgiou, H. Wozniakowski
We show how a number of NP-complete as well as NP-hard problems can be reduced to the Sturm-Liouville eigenvalue problem in the quantum setting with queries. We consider power quer…
quant-ph2005★ 8 cited
Classical and Quantum Complexity of the Sturm-Liouville Eigenvalue Problem
A. Papageorgiou, H. Wozniakowski
We study the approximation of the smallest eigenvalue of a Sturm-Liouville problem in the classical and quantum settings. We consider a univariate Sturm-Liouville eigenvalue proble…
quant-ph2003
Average case quantum lower bounds for computing the boolean mean
A. Papageorgiou
We study the average case approximation of the Boolean mean by quantum algorithms. We prove general query lower bounds for classes of probability measures on the set of inputs. We…