2.5k citations
- Princeton UniversityUS6 papers
- University of ChicagoUS5 papers
- Paul Scherrer InstituteCH3 papers
- Space Research Organisation NetherlandsNL3 papers
- Astronomical Institute of the Slovak Academy of SciencesSK2 papers
- Barnard CollegeUS2 papers
- Brookhaven National LaboratoryUS2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Hungarian Academy of SciencesHU2 papers
- Institute of Space and Astronautical ScienceJP2 papers
- Kavli Institute for Particle Astrophysics and CosmologyUS2 papers
- King's College LondonGB2 papers
Showing 2004 · quant-phShow all
2 papers · 2 filters
quant-ph2004★ 72 cited
Improved Bounds on Quantum Learning Algorithms
Alp Atici, Rocco A. Servedio
In this article we give several new results on the complexity of algorithms that learn Boolean functions from quantum queries and quantum examples. Hunziker et al. conjectured that…
quant-ph2004★ 114 cited
Local Fault-tolerant Quantum Computation
Krysta M. Svore, Barbara M. Terhal, David P. DiVincenzo
We analyze and study the effects of locality on the fault-tolerance threshold for quantum computation. We analytically estimate how the threshold will depend on a scale parameter r…