Abstract
Theory of computer calculations strongly depends on the nature of elements the computer is made of. Quantum interference allows to formulate the Shor factorization algorithm turned out to be more effective than any one written for classical computers. Similarly, quantum wave packet reduction allows to devise the Grover search algorithm which outperforms any classical one. In the present paper we argue that the quantum incoherent tunneling can be used for elaboration of new algorithms able to solve some NP-hard problems, such as the Traveling Salesman Problem, considered to be intractable in the classical theory of computer computations.
Similar content being viewed by others
References
P. Shor, Soc. Ind. Appl. Math. J. Comp. 26, 1484 (1997).
L. K. Grover, in Proc. of the XXVIII Ann. ACM Symp. on the Theory of Computing (Philadelphia, Pennsylvania, 22–24 May, 1996), p. 212.
A. Vergis, K. Steigilitz, and B. Dickinson, Math. Comp. Simul. 28, 91 (1986).
M. I. Rabinovich and A. B. Ezersky, Dynamic Theory of Pattern Formation (Janus-K, Moscow, 1998) [in Russian].
R. Feynman, Intern. J. Theor. Phys. 21, 467 (1982).
R. Azencott, Sém. Bourbaki, 697, 223 (1987–1988).
U. Weiss and H. Grabert, Phys. Lett. A 108, 63 (1985).
J. J. Hopfield, Proc. Nat. Acad. Sci. USA 79, 2554 (1982).
J. Hertz, A. Krough, and R. G. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, Redwood City, CA, 1991).
D. Bolle, R. Cools, and P. Dupont, J. Phys. A. 26, 549 (1993).
W. Kinzel, Z. Phys. B. 60, 205 (1985).
F. Barahona, J. Phys. A. 15, 3241 (1982).
S. Kirkpatrick and D. Sherrington, Phys. Rev. B 17, 4384 (1978).
R. Durbin and D. Willshaw, Nature 326, 689 (1987).
C. Peterson, Neural Comput. 2, 261 (1990).
E. M. Chudnovsky, J. Appl. Phys. 73, 6697 (1993).
P. C. E. Stamp, Phys. Rev. Lett. 66, 2802 (1991).
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Rights and permissions
About this article
Cite this article
Kostenko, B.F., Pribiš, J. & Yuriev, M.Z. Quantum elastic net and the traveling salesman problem. Phys. Part. Nuclei Lett. 6, 599–604 (2009). https://doi.org/10.1134/S1547477109070231
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1547477109070231