49 citations · 281 across the 55 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
quant-ph2002
Quantum Optimization Problems
Tomoyuki Yamakami
Krentel [J. Comput. System. Sci., 36, pp.490--509] presented a framework for an NP optimization problem that searches an optimal value among exponentially-many outcomes of polynomi…
quant-ph2002
Quantum DNF Learnability Revisited
Jeffrey C. Jackson, Christino Tamon, Tomoyuki Yamakami
We describe a quantum PAC learning algorithm for DNF formulae under the uniform distribution with a query complexity of , where is the size of…