Related references
Note: Only part of the references are listed.The List-Decoding Size of Fourier-Sparse Boolean Functions
Ishay Haviv et al.
ACM TRANSACTIONS ON COMPUTATION THEORY (2016)
Read the fine print
Scott Aaronson
NATURE PHYSICS (2015)
Quantum principal component analysis
Seth Lloyd et al.
NATURE PHYSICS (2014)
Quantum speed-up for unsupervised learning
Esma Aimeur et al.
MACHINE LEARNING (2013)
An improved lower bound on query complexity for quantum PAC learning
Chi Zhang
INFORMATION PROCESSING LETTERS (2010)
Quantum Algorithm for Linear Systems of Equations
Aram W. Harrow et al.
PHYSICAL REVIEW LETTERS (2009)
Quantum algorithms for learning and testing juntas
Alp Atici et al.
QUANTUM INFORMATION PROCESSING (2007)
Quantum lower bounds for the Goldreich-Levin problem
M Adcock et al.
INFORMATION PROCESSING LETTERS (2006)
Improved bounds on quantum learning algorithms
Alp Atici et al.
QUANTUM INFORMATION PROCESSING (2005)