• 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