Quantum associative memory

Information sciences

Volumn 124, Issue 1, 2000, Pages 273-296

  Ventura, Dan ^a   Martinez, Tony ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATIVE STORAGE; COMPUTATIONAL METHODS; NEURAL NETWORKS; QUANTUM THEORY; THEOREM PROVING;

HOPFIELD NETWORK; QUANTUM ASSOCIATIVE MEMORY; QUANTUM COMPUTATIONAL LEARNING ALGORITHM;

LEARNING ALGORITHMS;

EID: 0033889971     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(99)00101-2     Document Type: Article

References (26)

1. Barenco A. Quantum physics and computers. Contemporary Physics. 37(5):1996;375-389.
2. E.C. Behrman, J. Niemel, J.E. Steck, S.R. Skinner, A quantum dot neural network, in: Proceedings of the Fourth Workshop on Physics of Computation, Boston, November 1996, pp. 22-24.
3. Benioff P. Quantum mechanical hamiltonian models of Turing machines. Journal of Statistical Physics. 29(3):1982;515-546.
4. D. Biron, O. Biham, E. Biham, M. Grassl, A.L. Daniel, Generalized Grover search algorithm for arbitrary initial amplitude distribution, in: Proceedings of the First NASA International Conference on Quantum Computation and Quantum Communications, February 1998, pp. 140-147.
5. M. Boyer, G. Brassard, P. H ø yer, A. Tapp, Tight bounds on quantum searching, in: Workshop on Physics and Computation, November 1996, pp. 36-43.
6. Calderbank A.R., Shor P.W. Good quantum error-correcting codes exist. Physical Review A. 54(2):1996;1098-1106.
7. I. Chuang, G. Neil, K. Mark, Experimental implementation of fast quantum searching, Physical Review Letters 80 (15) (1998) 3408-3411.
8. D. Deutsch, J. Richard, Rapid solution of problems by quantum computation, in: Proceedings of the Royal Society London A 439 (1992) 553-558.
9. D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, in: Proceedings of the Royal Society London A 400 (1985) 97-117.
10. Feynman R.P. Quantum mechanical computers. Foundations of Physics. 16(6):1986;507-531.
11. R.P. Feynman, R.B. Leighton, S. Mark, The Feynman Lectures on Physics, vol. 3, Addison-Wesley, Reading, MA, 1965.
12. Fredkin E., Tommaso T. Conservative logic. International Journal of Theoretical Physics. 21(3/4):1982;219-253.
13. L.K. Grover, Quantum search on structured problems, in: Proceedings of the First NASA International Conference on Quantum Computation and Quantum Communications, February 1998, pp. 126-139.
14. 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.
15. J.J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, in: Proceedings of the National Academy of Scientists, vol. 79, 1982, pp. 2554-2558.
16. J.A. Jones, and M. Mosca, Implementation of a quantum algorithm to solve Deutsch's problem on a nuclear magnetic resonance quantum computer, Journal of Chemical Physics 109 (1998) 1648-1653.
17. S. Kak, The initialization problem in quantum computing, Foundations of Physics 29 (1999) 267-279.
18. Kosko B. Bidirectional associative memories. IEEE Transactions on Systems, Man, and Cybernetics. 18:1988;49-60.
19. Perus M. Neuro-quantum parallelism in brain - mind and computers. Informatica. 20:1996;173-183.
20. J. Preskill, Fault-tolerant quantum computation, in: H.-K. Lo, S. Popescu, T.P. Spiller (Eds.), Introduction to Quantum Computation (to appear).
21. Shor P. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal of Computing. 26(5):1997;1484-1509.
22. Simon D. On the power of quantum computation. SIAM Journal of Computation. 26(5):1997;1474-1483.
23. Vedral, Vlatko, Adriano B., Artur E. Quantum networks for elementary arithmetic operations. Physical Review A. 54(1):1996;147-153.
24. D. Ventura, T. Martinez, Initializing the amplitude distribution of a quantum state, Foundations of Physics Letters 12 (1999) 547-559.
25. Ventura, Dan, M. Tony, A quantum associative memory based on Grover's algorithm, in: Proc. International Conference on Artificial Neural Networks and Genetic Algorithms. April 1999, pp. 22-27.
26. Young N. An Introduction to Hilbert Space. 1988;Cambridge University Press, Cambridge, UK.