1.4k citations
- National Research Council CanadaCA185 papers
- University of RochesterUS107 papers
- Carleton UniversityCA73 papers
- Centre National de la Recherche ScientifiqueFR64 papers
- Max Planck Institute for the Science of LightDE61 papers
- Friedrich-Alexander-Universität Erlangen-NürnbergDE48 papers
- University of WaterlooCA42 papers
- Joint Attosecond Science LaboratoryCA41 papers
- University of LuxembourgLU34 papers
- Lyon 1 UniversitéFR32 papers
- University of GlasgowGB30 papers
- Max Planck - University of Ottawa Centre for Extreme and Quantum PhotonicsCA28 papers
Showing 2002 · quant-phShow all
2 papers · 2 filters
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…