4 papers · 1 filter
Initializing the Amplitude Distribution of a Quantum State
Dan Ventura, Tony Martinez
To date, quantum computational algorithms have operated on a superposition of all basis states of a quantum system. Typically, this is because it is assumed that some function f is…
Quantum Associative Memory
Dan Ventura, Tony Martinez
This paper combines quantum computation with classical neural network theory to produce a quantum computational learning algorithm. Quantum computation uses microscopic quantum lev…
A Quantum Computational Learning Algorithm
Dan Ventura, Tony Martinez
An interesting classical result due to Jackson allows polynomial-time learning of the function class DNF using membership queries. Since in most practical learning situations acces…
Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
Dan Ventura, Tony Martinez
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…