pith. sign in

arxiv: quant-ph/0406216 · v1 · pith:G3PVEJGInew · submitted 2004-06-29 · 🪐 quant-ph

New quantum algorithm for studying NP-complete problems

classification 🪐 quant-ph
keywords quantumalgorithmapproachnp-completeproblemsordinaryproblemargue
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.