Quantum associative memory with distributed queries

Information sciences

Volumn 128, Issue 3, 2000, Pages 271-293

  Ezhov, A A ^a   Nifanova, A V ^a   Ventura, Dan ^b  

^a TROITSK INSTITUTE FOR INNOVATION AND FUSION RESEARCH   (Russian Federation)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASSOCIATIVE STORAGE; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; MATHEMATICAL MODELS; QUERY LANGUAGES;

QUANTUM ASSOCIATIVE MEMORIES;

QUANTUM THEORY;

EID: 0034301012     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(00)00057-8     Document Type: Article

References (19)

1. E. Domany, J.L. van Hemmen, K. Schulten (Eds.), Models of Neural Networks, Springer, Berlin, 1991.
2. Hopfield J.J. Neural networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. USA. 79:1982;2444-2558.
3. Kosko B. Bidirectional associative memories. IEEE Trans. Syst., Man, Cybern. 18:1988;49-60.
4. Pollack J.B. Recursive distributed representations. Arti. Intell. 46:1990;77-105.
5. Perus M. Neuro-quantum parallelism in brain-mind and computers. Informatica. 20:1996;173-183.
6. T. Menneer, A. Narayanan, Quantum-inspired neural networks, technical report R329, Department of Computer Science, University of Exeter, Exeter, United Kingdom, 1995.
7. D. Ventura, T. Martinez, An artificial neuron with quantum mechanical properties, in: Proceeding of the International Conference on Artificial Neural Networks and Genetics Algorithms, April 1997, pp. 482-485.
8. Chrisley R.L. Learning in non-superpositional quantum neurocomputers. Pylkkanen P., Pylkko P. Brain, Mind and Physics. 1997;123-139 IOS Press, Amsterdam.
9. L. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, ACM, New York, 1996, pp. 212-219.
10. D. Ventura, T. Martinez, A quantum associative memory based on Grover's algorithm, in: Proceedings of the International Conference on Artificial Neural Networks and Genetics Algorithms, April 1999, pp. 22-27.
11. D. Ventura, T. Martinez, Quantum associative memory with exponential capacity, in: Proceedings of the International Joint Conference on Neural Networks, May 1998, pp. 509-513.
12. Ventura D., Martinez T. Quantum associative memory. Inf. Sci. 124(1-4):2000;273-296.
13. Bennett C.H., Bernstein E., Brassard C., Vazirani U. Strength and weakness of quantum computing. SIAM J. Comput. 26(5):1997;1510-1523.
14. Ventura D., Martinez T. Initializing the amplitude distribution of a quantum state. Found. Phys. Lett. 12(6):1999;547-559.
15. Boyer M., Brassard C., Hoyer P., Tapp A. Tight bounds on quantum searching. Fortschritte der Physik. 46(4&5):1998;493-505.
16. E. Biham, O. Biham, D. Biron et al., Exact solution of Grover's quantum search algorithm for arbitrary initial amplitude distribution, in: Proceedings of the First NASA International Conference on Quantum Computation and Quantum Communications, 1998, pp. 140-147.
17. Kak S. The initialization problem in quantum computing. Found. Phys. 29:1999;267-279.
18. Calderbank A.R., Shor P.W. Good quantum error-correcting codes exist. Phys. Rev. A. 54(2):1996;1098-1106.
19. J. Preskill, Fault-Tolerant Quantum Computation, in: H.-K. Lo, S. Popescu, T.P. Spiller (Eds.), Introduction to Quantum Computation, World Scientific, 1998 (to appear).