A quantum algorithm for finding a Hamilton circuit

Authors
Guo, H Long, GL Sun, Y Xiu, XL
Citation
H. Guo et al., A quantum algorithm for finding a Hamilton circuit, COMM TH PHY, 35(4), 2001, pp. 385-388
Citations number
14
Categorie Soggetti
Physics
Journal title
COMMUNICATIONS IN THEORETICAL PHYSICS
ISSN journal
02536102 → ACNP
Volume
35
Issue
4
Year of publication
2001
Pages
385 - 388
Database
ISI
SICI code
0253-6102(20010415)35:4<385:AQAFFA>2.0.ZU;2-C
Abstract
A quantum algorithm for solving the classical NP-complete problem - the Ham ilton circuit is presented. The algorithm employs the quantum SAT and the q uantum search. algorithms. The algorithm is square-root faster than classic al algorithm, and becomes exponentially faster than classical algorithm if nonlinear quantum mechanical computer is used.