Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 1998
- DOI:
- arXiv:
- arXiv:quant-ph/9805043
- Bibcode:
- 1998quant.ph..5043V
- Keywords:
-
- Quantum Physics
- E-Print:
- 33 pages