figshare
Browse
Rapport-PFE-GOMEZ-LAVOCAT.pdf (771.87 kB)

Quantum Learning and Quantum Perceptrons

Download (0 kB)
journal contribution
posted on 2012-10-09, 09:33 authored by Jean-Christophe LavocatJean-Christophe Lavocat

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.

History