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 :
بازگشت