A Quantum Associative Memory Based on Grover's Algorithm

  title={A Quantum Associative Memory Based on Grover's Algorithm},
  author={D. Ventura and T. Martinez},
Quantum computation uses microscopic quantum level effects to perform computational tasks and has produced results that in some cases are exponentially faster than their classical counterparts. The unique characteristics of quantum theory may also be used to create a quantum associative memory with a capacity exponential in the number of neurons. This paper combines two quantum computational algorithms to produce a quantum associative memory. The result is an exponential increase in the… Expand
Quantum associative memory
Quantum associative memory with distributed queries
Pattern Recognition with Quantum Neural Networks
An Analytical Review of Quantum Neural Network Models and Relevant Research
Basis for a neuronal version of Grover's quantum algorithm
  • K. Clark
  • Medicine, Computer Science
  • Front. Mol. Neurosci.
  • 2014
Quantum Neural Networks
Trainable Associative Memory Neural Networks in a Quantum-Dot Cellular Automata
Generalized Encoding and Decoding Operators for Lattice-Based Associative Memories


Quantum associative memory with exponential capacity
  • D. Ventura, T. Martinez
  • Mathematics
  • 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227)
  • 1998
Quantum Physics and Computers
  • 1996
Quantum theory, the Church–Turing principle and the universal quantum computer
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1985
Quantum Search on Structured Problems
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
  • P. Shor
  • Computer Science, Mathematics
  • SIAM Rev.
  • 1999
A fast quantum mechanical algorithm for database search
Tight bounds on quantum searching
Bidirectional associative memories
  • B. Kosko
  • Computer Science
  • IEEE Trans. Syst. Man Cybern.
  • 1988