dorsal/arxiv
View SchemaPattern formation in quantum Turing machines
| Authors | Ilki Kim, Guenter Mahler |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9902020 |
| URL | https://arxiv.org/abs/quant-ph/9902020 |
| DOI | 10.1103/PhysRevA.60.692 |
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.
{
"annotation_id": "7eeb29a9-6865-460e-88e2-9173abc7e9d5",
"date_created": "2026-03-02T18:02:45.090000Z",
"date_modified": "2026-03-02T18:02:45.090000Z",
"file_hash": "255d183d2db694b2dd25082310e3fd9f6b72a429648001ebd1f42fc27082ce86",
"private": false,
"record": {
"abstract": "We investigate the iteration of a sequence of local and pair unitary\ntransformations, which can be interpreted to result from a Turing-head\n(pseudo-spin $S$) rotating along a closed Turing-tape ($M$ additional\npseudo-spins). The dynamical evolution of the Bloch-vector of $S$, which can be\ndecomposed into $2^{M}$ primitive pure state Turing-head trajectories, gives\nrise to fascinating geometrical patterns reflecting the entanglement between\nhead and tape. These machines thus provide intuitive examples for quantum\nparallelism and, at the same time, means for local testing of quantum network\ndynamics.",
"arxiv_id": "quant-ph/9902020",
"authors": [
"Ilki Kim",
"Guenter Mahler"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.60.692",
"title": "Pattern formation in quantum Turing machines",
"url": "https://arxiv.org/abs/quant-ph/9902020"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d48c6c25-fd0e-47e2-a0ce-efc2eeee5ba9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}