Quantum Computing, NP-complete Problems and Chaotic Dynamics
Igor V. Volovich Masanori Ohya
作者信息
Abstract
An approach to the solution of NP-complete problems based on quantum
computing and chaotic dynamics is proposed. We consider the satisfiability
problem and argue that the problem, in principle, can be solved in polynomial
time if we combine the quantum computer with the chaotic dynamics amplifier
based on the logistic map. We discuss a possible implementation of such a
chaotic quantum computation by using the atomic quantum computer with quantum
gates described by the Hartree-Fock equations. In this case, in principle, one
can build not only standard linear quantum gates but also nonlinear gates and
moreover they obey to Fermi statistics. This new type of entaglement related
with Fermi statistics can be interesting also for quantum communication theory.引用本文复制引用
Igor V. Volovich,Masanori Ohya.Quantum Computing, NP-complete Problems and Chaotic Dynamics[EB/OL].(1999-12-21)[2026-03-17].https://arxiv.org/abs/quant-ph/9912100.学科分类
物理学/计算技术、计算机技术/数学
|国家预印本平台
评论