Title of article
New quantum algorithm for studying NP-complete problems
Author/Authors
Ohya، نويسنده , , Masanori and Volovich، نويسنده , , Igor V.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
9
From page
25
To page
33
Abstract
Ordinary approach to quantum algorithm is based on quantum Turing machine or quantum circuits. It is known that this approach is not powerful enough to solve NP-complete problems. In this paper we study a new approach to quantum algorithm which is a combination of the ordinary quantum algorithm with a chaotic dynamical system. We consider the satisfiability problem as an example of NP-complete problems and argue that the problem, in principle, can be solved in polynomial time by using our new quantum algorithm.
Keywords
Quantum algorithm , NP-complete problem , Chaotic dynamics
Journal title
Reports on Mathematical Physics
Serial Year
2003
Journal title
Reports on Mathematical Physics
Record number
1585519
Link To Document