Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9902020 · Physical Review A

Pattern formation in quantum Turing machines

Ilki Kim, Günter Mahler A

Published Jul 1, 1999• 11 citations
arXivHTMLPDF

Abstract

We investigate the iteration of a sequence of local and pair unitary transformations, which can be interpreted to result from a Turing-head $(\mathrm{pseudospin}S)$ rotating along a closed Turing tape $(M$ additional pseudospins). 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.

DOI
10.1103/physreva.60.692

Related papers

Correlation between Correlations: Process and Time in Quantum Networks

G. Mahler, Kim, Ilki

We study a special inhomogeneous quantum network consisting of a ring of $M$ pseudo-spins (here $M = 4$) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This architecture could be visualized as a quantum Turing machine with a cyclic ``tape''. Rather than input-output-relations we investigate the resulting process, i.e. the correlation between one- and two-point expectation values (``correlations'') over various time-steps. The resulting spatio-temporal pattern exhibits many non-classical features including Zeno-effects, violation of temporal Bell-inequalities, and quantum parallelism. Due to the strange web of correlations being built-up, specific measurement outcomes for the tape may refer to one or several preparation histories of the head. Specific families of correlation functions are more stable with respect to dissipation than the total wave-function.

arXiv:quant-ph/9803008•Mar 4, 1998•3 citations

Quantum chaos in small quantum networks

Ilki Kim, Günter Mahler

We study a 2-spin quantum Turing architecture, in which discrete local rotations \\alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. We show that a single chaotic parameter input \\alpha_m leads to a chaotic dynamics in the entire Hilbert space. The instability of periodic orbits on the Turing head and `chaos swapping' onto the Turing tape are demonstrated explicitly as well as exponential parameter sensitivity of the Bures metric.

•Nov 23, 1999•2 citations

Quantum chaos in small quantum networks

Ilki Kim, Günter Mahler A

We study a 2-spin quantum Turing architecture, in which discrete local rotations {α m } of the Turing-head spin alternate with quantum controlled NOT operations. We show that a single chaotic parameter input {α m } leads to a chaotic dynamics in the entire Hilbert space. The instability of periodic orbits on the Turing head and ‘chaos swapping’ onto the Turing tape are demonstrated explicitly as well as exponential parameter sensitivity of the Bures metric.

arXiv:quant-ph/9911092•Journal of Modern Optics•Feb 1, 2000•4 citations

Quantum network architecture of tight-binding models with substitution sequences

Ilki Kim, Günter Mahler A

We study a two-spin quantum Turing architecture, in which discrete local rotations \\alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. Substitution sequences are known to underlie aperiodic structures. We show that parameter inputs \\alpha_m described by such sequences can lead here to a quantum dynamics, intermediate between the regular and the chaotic variant. Exponential parameter sensitivity characterizing chaotic quantum Turing machines turns out to be an adequate criterion for induced quantum chaos in a quantum network.

•Jan 26, 2000•0 citations

Quantum network architecture of tight-binding models with substitution sequences

Ilki Kim, Günter Mahler A

We study a two-spin quantum Turing architecture, in which discrete local rotations {αm} of the Turing head spin alternate with quantum controlled NOT operations. Substitution sequences are known to underlie aperiodic structures. We show that parameter inputs {αm} described by such sequences can lead here to a quantum dynamics, intermediate between the regular and the chaotic variant. Exponential parameter sensitivity characterizing chaotic quantum Turing machines turns out to be an adequate criterion for induced quantum chaos in a quantum network.

arXiv:quant-ph/0001092•Journal of Modern Optics•Oct 1, 2000•0 citations

Quantum Entanglement Complex Geometry Turing Machine

Jincheng Zhang

This paper explores the potential of quantum entanglement to revolutionize the design and analysis of complex geometric Turing machines. Traditional Turing machines rely heavily on explicit algorithm design, while the inherent properties of quantum entanglement offer a fundamentally different approach to simulating complex geometric patterns and behaviors. We propose a novel architecture leveraging entanglement to model geometric intuition more accurately, ultimately enabling the precise characterization of geometric Turing machine behavior. The core mechanism centers around encoding geometric information within entangled states, allowing for dynamic and nuanced geometric simulations. This work introduces a new framework for geometric Turing machine design, demonstrating the potential for significantly enhanced computational power and a deeper understanding of geometric computation.

•Aug 31, 2026•0 citations
We investigate the iteration of a sequence of local and pair unitary transformations, which can be interpreted to result from a Turing-head (pseudospinS)(\mathrm{pseudospin}S)(pseudospinS) rotating along a closed Turing tape (M(M(M additional pseudospins). The dynamical evolution of the Bloch vector of S, which can be decomposed into 2M{2}^{M}2M 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.
We study a special inhomogeneous quantum network consisting of a ring of MMM pseudo-spins (here M=4M = 4M=4) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This architecture could be visualized as a quantum Turing machine with a cyclic ``tape''. Rather than input-output-relations we investigate the resulting process, i.e. the correlation between one- and two-point expectation values (``correlations'') over various time-steps. The resulting spatio-temporal pattern exhibits many non-classical features including Zeno-effects, violation of temporal Bell-inequalities, and quantum parallelism. Due to the strange web of correlations being built-up, specific measurement outcomes for the tape may refer to one or several preparation histories of the head. Specific families of correlation functions are more stable with respect to dissipation than the total wave-function.
We study a two-spin quantum Turing architecture, in which discrete local rotations \\alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. Substitution sequences are known to underlie aperiodic structures. We show that parameter inputs \\alpha_m described by such sequences can lead here to a quantum dynamics, intermediate between the regular and the chaotic variant. Exponential parameter sensitivity characterizing chaotic quantum Turing machines turns out to be an adequate criterion for induced quantum chaos in a quantum network.
We study a two-spin quantum Turing architecture, in which discrete local rotations {αm} of the Turing head spin alternate with quantum controlled NOT operations. Substitution sequences are known to underlie aperiodic structures. We show that parameter inputs {αm} described by such sequences can lead here to a quantum dynamics, intermediate between the regular and the chaotic variant. Exponential parameter sensitivity characterizing chaotic quantum Turing machines turns out to be an adequate criterion for induced quantum chaos in a quantum network.
This paper explores the potential of quantum entanglement to revolutionize the design and analysis of complex geometric Turing machines. Traditional Turing machines rely heavily on explicit algorithm design, while the inherent properties of quantum entanglement offer a fundamentally different approach to simulating complex geometric patterns and behaviors. We propose a novel architecture leveraging entanglement to model geometric intuition more accurately, ultimately enabling the precise characterization of geometric Turing machine behavior. The core mechanism centers around encoding geometric information within entangled states, allowing for dynamic and nuanced geometric simulations. This work introduces a new framework for geometric Turing machine design, demonstrating the potential for significantly enhanced computational power and a deeper understanding of geometric computation.