Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
Quantum Physics
2007-05-23 v2
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.
Keywords
Cite
@article{arxiv.quant-ph/9805043,
title = {Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle},
author = {Dan Ventura and Tony Martinez},
journal= {arXiv preprint arXiv:quant-ph/9805043},
year = {2007}
}
Comments
33 pages