Pattern formation in quantum Turing machines

Abstract

We investigate the iteration of a sequence of local and pair unitary transformations, which can be interpreted to result from a Turing-head (pseudo-spin $S$) rotating along a closed Turing-tape ($M$ additional pseudo-spins). The dynamical evolution of the Bloch-vector of $S$, which can be decomposed into $2^M$ primitive pure state Turing-head trajectories, gives rise to fascinating geometrical patterns reflecting the entanglement between head and tape. These machines thus provide intuitive examples for quantum parallelism and, at the same time, means for local testing of quantum network dynamics.

Accepted for publication in Phys.Rev.A, 3 figures, REVTEX file

References in corpus (1)

• Models of Quantum Turing machines

Cited by in corpus (5)

• Structural change in multipartite entanglement sharing: a random matrix approach
• Quantum chaos in quantum Turing machines
• Quantum chaos in small quantum networks
• Quantum Computing Using an Open System and Projected Subspace
• Quantum network architecture of tight-binding models with substitution sequences