Quantum Learning and Quantum Perceptrons

2012-10-09T09:33:17Z (GMT) by Jean-Christophe Lavocat
<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 identi cation 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 modi cations to improve current algorithms.</p>