dorsal/arxiv
View SchemaFrom gauge transformations to topology computation in quantum lattice gas automata
| Authors | David A. Meyer |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0105087 |
| URL | https://arxiv.org/abs/quant-ph/0105087 |
| DOI | 10.1088/0305-4470/34/35/323 |
Abstract
The evolution of a quantum lattice gas automaton (LGA) for a single charged particle is invariant under multiplication of the wave function by a global phase. Requiring invariance under the corresponding local gauge transformations determines the rule for minimal coupling to an arbitrary external electromagnetic field. We develop the Aharonov-Bohm effect in the resulting model into a constant time algorithm to distinguish a one dimensional periodic lattice from one with boundaries; any classical deterministic LGA algorithm distinguishing these two spatial topologies would have expected running time on the order of the cardinality of the lattice.
{
"annotation_id": "bbe70eba-9d68-4230-bfba-5a9feec8f5cb",
"date_created": "2026-03-02T18:01:45.467000Z",
"date_modified": "2026-03-02T18:01:45.467000Z",
"file_hash": "f48502e9ad631d3787e0b1eeb9f44f61449e7d369499cadf6bc2c885c40889cc",
"private": false,
"record": {
"abstract": "The evolution of a quantum lattice gas automaton (LGA) for a single charged\nparticle is invariant under multiplication of the wave function by a global\nphase. Requiring invariance under the corresponding local gauge transformations\ndetermines the rule for minimal coupling to an arbitrary external\nelectromagnetic field. We develop the Aharonov-Bohm effect in the resulting\nmodel into a constant time algorithm to distinguish a one dimensional periodic\nlattice from one with boundaries; any classical deterministic LGA algorithm\ndistinguishing these two spatial topologies would have expected running time on\nthe order of the cardinality of the lattice.",
"arxiv_id": "quant-ph/0105087",
"authors": [
"David A. Meyer"
],
"categories": [
"quant-ph",
"nlin.CG"
],
"doi": "10.1088/0305-4470/34/35/323",
"title": "From gauge transformations to topology computation in quantum lattice gas automata",
"url": "https://arxiv.org/abs/quant-ph/0105087"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "aaf16ecc-d2d5-4c52-b621-5d69691436fd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}