Quantum chaos in quantum Turing machines

Abstract

We investigate a 2-spin quantum Turing architecture, in which discrete local rotations α_m of the Turing head spin alternate with quantum controlled NOT-operations. We demonstrate that a single chaotic parameter input α_m leads to a chaotic dynamics in the entire Hilbert-space.

Accepted for publication in Phys. Lett. A, 3 figures

References in corpus (8)

• Quantum Computing
• Quantum chaos in an ion trap: the delta-kicked harmonic oscillator
• Using a quantum computer to investigate quantum chaos
• Two interacting particles in a disordered chain II: Critical statistics and maximum mixing of the one body states
• Models of Quantum Turing machines
• Two interacting particles in a disordered chain I: Multifractality of the interaction matrix elements
• Pattern formation in quantum Turing machines
• The Landauer Resistance and Band Spectra for the Counting Quantum Turing Machine

Cited by in corpus (2)

• Reversible and irreversible dynamics of a qubit interacting with a small environment
• Structural change in multipartite entanglement sharing: a random matrix approach