8 citations · 15 across the 6 of their papers we have counts for
Showing 2005Show all
2 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…