dorsal/arxiv
View SchemaAn algebraic study of unitary one dimensional quantum cellular automata
| Authors | Pablo Arrighi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0512040 |
| URL | https://arxiv.org/abs/quant-ph/0512040 |
| Journal | Proceedings of MFCS 2006, LNCS 4162, (2006), pp122-133 |
Abstract
We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata's computational power. The configurations we consider have finite but unbounded size.
{
"annotation_id": "1642c03b-b9dc-4fdf-b8cd-fec6dff97e3f",
"date_created": "2026-03-02T18:02:23.726000Z",
"date_modified": "2026-03-02T18:02:23.726000Z",
"file_hash": "06c883df4610d7a16837855d9be75aa06b33e2a1f5ce424ea2be54ad18d15e3b",
"private": false,
"record": {
"abstract": "We provide algebraic criteria for the unitarity of linear quantum cellular\nautomata, i.e. one dimensional quantum cellular automata. We derive these both\nby direct combinatorial arguments, and by adding constraints into the model\nwhich do not change the quantum cellular automata\u0027s computational power. The\nconfigurations we consider have finite but unbounded size.",
"arxiv_id": "quant-ph/0512040",
"authors": [
"Pablo Arrighi"
],
"categories": [
"quant-ph"
],
"journal_ref": "Proceedings of MFCS 2006, LNCS 4162, (2006), pp122-133",
"title": "An algebraic study of unitary one dimensional quantum cellular automata",
"url": "https://arxiv.org/abs/quant-ph/0512040"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "63ff7543-cf04-4ee4-9a6d-815d1893d5dc",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}