8 citations · 14 across the 5 of their papers we have counts for
6 papers · 1 filter
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…
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…
Quantum Boolean Summation with Repetitions in the Worst-Average Setting
Stefan Heinrich, Marek Kwas, Henryk Wozniakowski
We study the quantum summation QS algorithm of Brassard, Hoyer, Mosca and Tapp, which approximates the arithmetic mean of a Boolean function defined on elements. We present sha…
Sharp Error Bounds on Quantum Boolean Summation in Various Settings
Marek Kwas, Henryk Wozniakowski
We study the quantum summation (QS) algorithm of Brassard, Hoyer, Mosca and Tapp, that approximates the arithmetic mean of a Boolean function defined on N elements. We improve erro…
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers
E. Novak, I. H. Sloan, H. Wozniakowski
The paper studies quantum complexity, tractability, and strong tractability for high dimensional multivariate approximation. We study a space of functions important in many applica…
Path Integration on a Quantum Computer
J. F. Traub, H. Wozniakowski
We study path integration on a quantum computer that performs quantum summation. We assume that the measure of path integration is Gaussian, with the eigenvalues of its covariance…