36 citations · 105 across the 11 of their papers we have counts for
5 papers · 2 filters
Quantum Computing, NP-complete Problems and Chaotic Dynamics
Masanori Ohya, Igor V. Volovich
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,…
Atomic Quantum Computer
I. V. Volovich
The current proposals for the realization of quantum computer such as NMR, quantum dots and trapped ions are based on the using of an atom or an ion as one qubit. In these proposal…
The Large Time Behaviour in Quantum Field Theory and Quantum Chaos
I. Ya. Aref'eva, I. V. Volovich
An exact general formula for the matrix elements of the evolution operator in quantum theory is established. The formul ("ABC-formula") has the form <U(t)>=exp(At+B+C(t)). The cons…
Quantum Decoherence and Higher Order Corrections to the Large Time Exponential Behaviour
I. Ya. Aref'eva, I. V. Volovich
There exists the well known approximate expression describing the large time behaviour of matrix elements of the evolution operator in quantum theory: <U(t)>=exp(at)+... This expre…
Models of Quantum Computers and Decoherence Problem
I. V. Volovich
Mathematical models of quantum computers such as a multidimensional quantum Turing machine and quantum circuits are described and its relations with lattice spin models are discuss…