2.5k citations
- University of ChicagoUS3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Kavli Institute for Particle Astrophysics and CosmologyUS2 papers
- King's College LondonGB2 papers
- Observatoire astronomique de StrasbourgFR2 papers
- Stanford UniversityUS2 papers
- Stony Brook UniversityUS2 papers
- Université de MontpellierFR2 papers
- University of CambridgeGB2 papers
- University of NottinghamGB2 papers
- Yale UniversityUS2 papers
- Applied Mathematics (United States)US1 paper
Showing quant-phShow all
3 papers · 1 filter
quant-ph2005★ 21 cited
A Lower Bound for Quantum Phase Estimation
Arvid J. Bessen
We obtain a query lower bound for quantum algorithms solving the phase estimation problem. Our analysis generalizes existing lower bound approaches to the case where the oracle Q i…
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…