Index Theory of One Dimensional Quantum Walks and Cellular Automata
Open accessThe DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Abstract
If a one-dimensional quantum lattice system is subject to one step of a reversible discrete-time dynamics, it is intuitive that as much “quantum information” as moves into any given block of cells from the left, has to exit that block to the right. For two types of such systems — namely quantum walks and cellular automata — we make this intuition precise by defining an index, a quantity that measures the “net flow of quantum information” through the system. The index supplies a complete characterization of two properties of the discrete dynamics. First, two systems S1, S2 can be “pieced together”, in the sense that there is a system S which acts like S1 in one region and like S2 in some other region, if and only if S1 and S2 have the same index. Second, the index labels connected components of such systems: equality of the index is necessary and sufficient for the existence of a continuous deformation of S1 into S2. In the case of quantum walks, the index is integer-valued, whereas for cellular automata, it takes values in the group of positive rationals. In both cases, the map $${S \mapsto {\rm ind} S}$$ is a group homomorphism if composition of the discrete dynamics is taken as the group law of the quantum systems. Systems with trivial index are precisely those which can be realized by partitioned unitaries, and the prototypes of systems with non-trivial index are shifts.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Perturbation Theory for Linear Operators
Kato, T. (1995) · Classics in Mathematics · doi:10.1007/978-3-642-66282-9 · Cited by 16,290
Anyons in an exactly solved model and beyond
Kitaev, A. (2006) · Annals of Physics · doi:10.1016/j.aop.2005.10.005 · Cited by 5,245 · cited 4×
“, when the initial state is of the form ρ = σ ⊗ 1/d, we find [12]”
BackgroundInfluentialEndomorphisms and automorphisms of the shift dynamical system
Hedlund, G. A. (1969) · Theory of Computing Systems · doi:10.1007/bf01691062 · Cited by 1,034 · cited 1×
“indα= 1 also follows with the second part of the Lemma. ⊔ An index for classical reversiblecellular automata has been defined albeit only in the translationallyinvariantcase.Accordingto G. A. Hedlund ([8], section14), the definition is due to L. R. Welch, so we will call it the Welch index iW here. For the definition its…”
BackgroundMultiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915 · cited 1×
“on, does not increase the localization region of an observable by more than two sites. We note that U 1 is known in the quantum information literature as the interaction used to generate graph states [15,9]. In Section 7, we will set up a general theory for answering the questions posed above—including in cases where…”
BackgroundOperator Algebras and Quantum Statistical Mechanics 1
Bratteli, O., & Robinson, D. W. (1987) · doi:10.1007/978-3-662-02520-8 · Cited by 788
Roe, J. (2003) · University lecture series · doi:10.1090/ulect/031 · Cited by 702 · cited 3×
“In this more general setup, neighborhood relations up to regroupings may be described in terms of coarse geometry [14], a theme we will not pursue here.”
BackgroundInfluentialQuantum error-correcting codes associated with graphs
Schlingemann, D., & Werner, R. F. (2001) · Physical Review A · doi:10.1103/physreva.65.012308 · Cited by 406 · cited 1×
“We note that U1 is known in the quantum information literature as the interaction used to generate graph states [9,15].”
BackgroundSelf-citationThe Index of a Pair of Projections
Avron, J. E., Seiler, R., & Simon, B. (1994) · Journal of Functional Analysis · doi:10.1006/jfan.1994.1031 · Cited by 227
Causal and localizable quantum operations
Beckman, D., Gottesman, D., Nielsen, M. A., & Preskill, J. (2001) · Physical Review A · doi:10.1103/physreva.64.052309 · Cited by 209 · cited 1×
“In quantum information it agrees with [2,4].”
Stabilizing quantum information
Zanardi, P. (2000) · Physical Review A · doi:10.1103/physreva.63.012301 · Cited by 207 · cited 1×
“This construction was introduced to the QI community by Zanardi [19], who applied it to the algebra generated by an interaction Hamiltonian, and consequently called it an “interaction algebra”.”
Method
Research works printed but not linked: 1
- Nielsen M.A., Chuang I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)
Cited by
Ashida, Y., Gong, Z., & Ueda, M. (2020) · Advances in Physics · doi:10.1080/00018732.2021.1876991 · Cited by 1,788
Colloquium : Many-body localization, thermalization, and entanglement
Abanin, D. A., Altman, E., Bloch, I., & Serbyn, M. (2019) · Reviews of Modern Physics · doi:10.1103/revmodphys.91.021001 · Cited by 1,825
Matrix product states and projected entangled pair states: Concepts, symmetries, theorems
Cirac, J. I., Pérez-García, D., Schuch, N., & Verstraete, F. (2021) · Reviews of Modern Physics · doi:10.1103/revmodphys.93.045003 · Cited by 769
“D quantum cellular automata (Gross et al., 2012), which states that MPUs can be classified in terms of an index, where the equivalence relation is that the tensors generating the MPU can be continuously transformed into one another.”
BackgroundQuantum walks: a comprehensive review
Venegas-Andraca, S. E. (2012) · Quantum Information Processing · doi:10.1007/s11128-012-0432-5 · Cited by 934
“have introduced a comprehensive mathematical setting for developing index theory of one-dimensional automata and cellular automata [178].”
BackgroundBand structure engineering and non-equilibrium dynamics in Floquet topological insulators
Rudner, M. S., & Lindner, N. H. (2020) · Nature Reviews Physics · doi:10.1038/s42254-020-0170-z · Cited by 690
Metadata
- Authors
- Gross, D., Nesme, V., Vogts, H., & Werner, R. F.
- Affiliations
- Leibniz University Hannover (DE)
- Corresponding author
- Gross, D.
- Venue
- Communications in Mathematical Physics
- Published
- 2012-01-31
- Volume
- 310
- Issue
- 2
- Pages
- 419-454
- ISSN
- 0010-3616 (ISSN-L)
- 1432-0916
- OpenAlex
- W2012949987
- Cited by
- 155
- References
- 14
- Citations by year
- 2026: 11 · 2025: 21 · 2024: 11 · 2023: 7 · 2022: 15 · 2021: 17 · 2020: 13 · 2019: 16 · 2018: 14 · 2017: 6 · 2016: 7 · 2015: 5 · 2014: 4 · 2013: 2 · 2012: 6
- Type
- paratext
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Communications in Mathematical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Topics
- Physical Sciences › Mathematics › Mathematical Physics › Advanced Operator Algebra Research
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- index theory, one-dimensional quantum walk, cellular automata, quantum information flow, topological indices, group homomorphisms, shifts, connected components
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Index Theory of One Dimensional Quantum Walks and Cellular Automata. https://app.cochat.ai/papers/10.1007/s00220-012-1423-1
- The paper
- Gross, D., Nesme, V., Vogts, H., & Werner, R. F. (2012). Index Theory of One Dimensional Quantum Walks and Cellular Automata. Communications in Mathematical Physics. https://doi.org/10.1007/s00220-012-1423-1
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.