Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
Abstract
Description
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
33 pages