%0 Journal Article %A Lavocat, Jean-Christophe %D 2012 %T Quantum Learning and Quantum Perceptrons %U https://figshare.com/articles/journal_contribution/Quantum_Learning_and_Quantum_Perceptrons/96349 %R 10.6084/m9.figshare.96349.v1 %2 https://ndownloader.figshare.com/files/100546 %K quantum intelligence %K quantum computation %K quantum random walks %K artificial intelligence %K Theoretical Computer Science %K Quantum Mechanics %X

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

%I figshare