dorsal/arxiv
View SchemaOn the absence of homogeneous scalar unitary cellular automata
| Authors | David A. Meyer |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9604011 |
| URL | https://arxiv.org/abs/quant-ph/9604011 |
| DOI | 10.1016/S0375-9601(96)00745-1 |
Abstract
Failure to find homogeneous scalar unitary cellular automata (CA) in one dimension led to consideration of only ``approximately unitary'' CA---which motivated our recent proof of a No-go Lemma in one dimension. In this note we extend the one dimensional result to prove the absence of nontrivial homogeneous scalar unitary CA on Euclidean lattices in any dimension.
{
"annotation_id": "c8a4c8da-c6d1-423b-b137-64698d52d95d",
"date_created": "2026-03-02T18:02:37.920000Z",
"date_modified": "2026-03-02T18:02:37.920000Z",
"file_hash": "d9f497eb6ecf15a97914af752c7597d7e07d6137480428909457314c357c9b1e",
"private": false,
"record": {
"abstract": "Failure to find homogeneous scalar unitary cellular automata (CA) in one\ndimension led to consideration of only ``approximately unitary\u0027\u0027 CA---which\nmotivated our recent proof of a No-go Lemma in one dimension. In this note we\nextend the one dimensional result to prove the absence of nontrivial\nhomogeneous scalar unitary CA on Euclidean lattices in any dimension.",
"arxiv_id": "quant-ph/9604011",
"authors": [
"David A. Meyer"
],
"categories": [
"quant-ph",
"comp-gas",
"hep-th",
"nlin.CG"
],
"doi": "10.1016/S0375-9601(96)00745-1",
"title": "On the absence of homogeneous scalar unitary cellular automata",
"url": "https://arxiv.org/abs/quant-ph/9604011"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0e3a5e54-712a-41b6-bfe9-7af02f1ff433",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}