Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Quantum Neural Computation and Associative Memory
event speaker icon
Tamer Salman (Ph.D. Thesis Seminar)
event date icon
Wednesday, 14.03.2012, 16:30
event location icon
Taub 701
event speaker icon
Advisor: Prof. Y. Baram
This thesis presents quantum analogues of artificial neural networks. We analyze and compare their performance to known classical and previously proposed quantum models. First we propose a model for associative memory based on a modification of Grover's quantum search algorithm and prove that the capacity of the model is exponential in the number of bits. We present algorithms for pattern completion and correction and prove that the model does not suffer from spurious memories and has a controllable basin of attraction. Then we define models of quantum neurons and devise an algorithm for Hebbian learning through quantum gates. We show that the algorithm implements probabilistic associative memory and probabilistic classification.