Click here to close this panel.
Masanori Ohya1 and Igor V Volovich2
Published 16 October 2003 •
IOP Publishing Ltd
,
,
Citation Masanori Ohya and Igor V Volovich 2003 J. Opt. B: Quantum Semiclass. Opt. 5 S639
DOI 10.1088/1464-4266/5/6/015
133 Total downloads
A new model for computations is considered which combines the quantum computer with the chaotic dynamics amplifier, based on the logistic map. We discuss the satisfiability problem and argue that the problem can, in principle, be solved in polynomial time if one uses the new model for computations.