72 citations · 399 across the 60 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2007★ 51 cited
Quantum Algorithms for Learning and Testing Juntas
Alp Atici, Rocco A. Servedio
In this article we develop quantum algorithms for learning and testing juntas, i.e. Boolean functions which depend only on an unknown set of k out of n input variables. Our aim is…
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-ph2000★ 1 cited
Quantum versus Classical Learnability
Rocco A. Servedio, Steven J. Gortler
We consider quantum versions of two well-studied classical learning models: Angluin's model of exact learning from membership queries and Valiant's Probably Approximately Correct (…