Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
arXiv:quant-ph/9805043
Abstract
This paper has been withdrawn by the authors due to a problem with *efficiently* predicting the large fourier coefficients. It is being reworked and will be resubmitted in the near future.
33 pages