Abstract
Quantum analog computing is based upon similarity between mathematical formalism of a quantum phenomenon and phenomena to be analyzed. In this paper, the mathematical formalism of quantum resonance combined with tensor product decomposability of unitary evolutions is mapped onto a class of NP-complete combinatorial problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Feynman, Int. J. of Theoretical Physics, Vol. 21, No. 6/7 1982.
J. Taub and H. Wozniakowski, “Breaking Intractability,„ Scientific American, August 1992, Vol. 46.
V. Cerny, Phys. Rev. A, Vol. 48, No. 1, p. 116, 1993.
M. Lewenstain, Quantum Perceptions, J. Modern Optics, 1999, Vol. 41, No. 12 p 2491–8501.
M. Zak, C. Williams, Quantum Neural Nets, Int. J. of Theor. Physics. No. 2, 1998.
D. R. Bates, Quantum Theory, Acad. Press, N.Y. 1961, p. 271.
Andre Stechert, Private Communications, JPL, Jan. 25, 1998
M. R. Garey and D. S. Johnson, Computers and Intractability, 1979 W. H. Freeman and Co., NY, p. 90
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zak, M. (1999). Quantum Resonance for Solving NP-complete Problems by Simulations. In: Williams, C.P. (eds) Quantum Computing and Quantum Communications. QCQC 1998. Lecture Notes in Computer Science, vol 1509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49208-9_13
Download citation
DOI: https://doi.org/10.1007/3-540-49208-9_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65514-5
Online ISBN: 978-3-540-49208-5
eBook Packages: Springer Book Archive