Quantum computing and the chaotic amplifier

Masanori Ohya, Igor Vasil'evich Volovich · Journal of Optics B Quantum and Semiclassical Optics · 2003

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.

Read the paper · More papers on PaperTik