Quantum Learning and Quantum Perceptrons

<p>This document present a brief introduction to basic notions in quantum computing and try to<br>give elementary ideas of how a quantum algorithm works. In the second part, attention is given to<br>a classical computing problem : learning with a perceptron. The classical process of learning with a<br>perceptron is explained in the third part, and a quantum gate version of the perceptron is introduced.<br>In the fourth part we focus on quantum computation aspects of oracle identication and give results<br>that, unfortunately, restrict the hopes that we had to construct a one query algorithm. Finally, in the<br>fth part we provide ideas about possible modications to improve current algorithms.