Classification of Quantum Cellular Automata
Open accessThe DOI matches its Crossref record; 8 of the 9 references it cites were found in a registry or an index.
Abstract
There exists an index theory to classify strictly local quantum cellular automata in one dimension (Fidkowski et al. in Interacting invariants for Floquet phases of fermions in two dimensions, 2017. arXiv:1703.07360 ; Gross et al. in Commun Math Phys 310(2):419–454, 2012; Po et al. in Phys Rev B 96: 245116, 2017). We consider two classification questions. First, we study to what extent this index theory can be applied in higher dimensions via dimensional reduction, finding a classification by the first homology group of the manifold modulo torsion. Second, in two dimensions, we show that an extension of this index theory (including torsion) fully classifies quantum cellular automata, at least in the absence of fermionic degrees of freedom. This complete classification in one and two dimensions by index theory is not expected to extend to higher dimensions due to recent evidence of a nontrivial automaton in three dimensions (Haah et al. in Nontrivial quantum cellular automata in higher dimensions, 2018. arXiv:1812.01625 ). Finally, we discuss some group theoretical aspects of the classification of quantum cellular automata and consider these automata on higher dimensional real projective spaces.
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
Periodic table for topological insulators and superconductors
Kitaev, A., Lebedev, V., & Feigel’man, M. (2009) · AIP Conference Proceedings · doi:10.1063/1.3149495 · Cited by 1,699
On Manifolds Homeomorphic to the 7-Sphere
Milnor, J. (1956) · The Annals of Mathematics · doi:10.2307/1969983 · Cited by 533
Locally Flat Imbeddings of Topological Manifolds
Brown, M. B. (1962) · Annals of Mathematics · doi:10.2307/1970177 · Cited by 302 · cited 1×
“The theme of this subsection is to begin to define and prove analogs, in this algebraic setting, of famous theorems in manifold topology from the 1960’s: the product structure theorem[2] and the uniqueness of collars [3].”
BackgroundIndex Theory of One Dimensional Quantum Walks and Cellular Automata
Gross, D., Nesme, V., Vogts, H., & Werner, R. F. (2012) · Communications in Mathematical Physics · doi:10.1007/s00220-012-1423-1 · Cited by 155 · cited 5×
“L has dimension d L(a;F)2. We now define the GNVW index to equal (26) flux(a;F)=log d R(a;F) Õi2BdR(F)\F d i : This GNVW index flux(a;F) is indeed equal to the logarithm of the index defined in Ref. [5]. Let us explain why, given the algebra P(a;F) R, we are naturally led to make this choice for the index (up to choices s…”
BackgroundMethodResultInfluentialRadical chiral Floquet phases in a periodically driven Kitaev model and beyond
Po, H. C., Fidkowski, L., Vishwanath, A., & Potter, A. C. (2017) · Physical review. B./Physical review. B · doi:10.1103/physrevb.96.245116 · Cited by 110 · cited 3×
“[4, 11].”
BackgroundUnitarity plus causality implies localizability
Arrighi, P., Nesme, V., & Werner, R. (2011) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2010.05.004 · Cited by 99 · cited 4×
“nes a QCA U(c ) near E. So, U(c ) can be decomposed as (42) U(c )=g Id h; where g is the “garbage” near S2, h is the shift on RP1 and Id is the identity on remaining sites in E. g acts on a collar S2 [0;1] which can be dimensionally reduced to S2. By the results of section 3, there exists a fdqc d which realizes g 1.…”
BackgroundMethodInfluentialClassifying quantum phases with the Kirby torus trick
Hastings, M. B. (2013) · Physical Review B · doi:10.1103/physrevb.88.165114 · Cited by 37 · cited 5×
“conditions; for an infinite system it must be defined more carefully. However, we will consider a slightly different question. Similarly to what is done when studying phases of free fermion Hamiltonians[7,8], we consider two modifications of this question. First we define equivalence of QCA by paths: Definition 1.1. Given…”
BackgroundMethodInfluentialSelf-citationBrowder, W. (1965) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100003947 · Cited by 19
Research works printed but not linked: 3
- Fidkowski, L., Po, H.C., Potter, A.C., Vishwanath, A.: Interacting invariants for Floquet phases of fermions in two dimensions (2017). arXiv:1703.07360 · arXiv
- Freedman, M.H., Haah, J., Hastings, M.B.: The group structure of quantum cellular automata (2019). arXiv:1910.07998 · arXiv
- Haah, J., Fidkowski, L., Hastings, M.B.: Nontrivial quantum cellular automata in higher dimensions (2018). arXiv:1812.01625 · arXiv
Cited by
A review of Quantum Cellular Automata
Farrelly, T. (2020) · Quantum · doi:10.22331/q-2020-11-30-368 · Cited by 138
“First, we need to discuss the notion of equivalence used in [53].”
BackgroundInfluentialAn overview of quantum cellular automata
Arrighi, P. J. (2019) · Natural Computing · doi:10.1007/s11047-019-09762-6 · Cited by 169
“This analogous result holds true for, translation-invariance left aside, for 2D QCA (Freedman and Hastings 2019; Haah 2019).”
ResultA review of quantum cellular automata
Farrelly, T. (2020) · Institutional Repository of Leibniz Universität Hannover (Leibniz Universität Hannover) · doi:10.15488/10733
Nontrivial Quantum Cellular Automata in Higher Dimensions
Haah, J., Fidkowski, L., & Hastings, M. B. (2022) · Communications in Mathematical Physics · doi:10.1007/s00220-022-04528-1 · Cited by 105
“Indeed, in two dimensions, it is known [7] that all strictly local QCA are trivial in our sense in which shallow quantum circuit and shifts are regarded trivial.”
BackgroundMethodSelf-citationQuantum Cellular Automata, Tensor Networks, and Area Laws
Piroli, L., & Cirac, J. I. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.190402 · Cited by 74
Metadata
- Authors
- Freedman, M., & Hastings, M. B.
- Affiliations
- University of California, Santa Barbara (US)
- Corresponding author
- Hastings, Matthew B.
- Venue
- Communications in Mathematical Physics
- Published
- 2020-04-06
- Volume
- 376
- Issue
- 2
- Pages
- 1171-1222
- ISSN
- 0010-3616 (ISSN-L)
- 1432-0916
- OpenAlex
- W2936310275
- Cited by
- 60
- References
- 9
- Citations by year
- 2026: 8 · 2025: 12 · 2024: 10 · 2023: 6 · 2022: 6 · 2021: 8 · 2020: 8
- FWCI
- 8.62
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- www.springer.com/tdm (vor)
- Locations
- Communications in Mathematical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Mathematics › Mathematical Physics › Advanced Operator Algebra Research
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Condensed Matter Physics › Topological Materials and Phenomena
- Keywords
- quantum cellular automata, index theory, dimensional reduction, first homology group, torsion, higher-dimensional automata, real projective space, group theory
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: Classification of Quantum Cellular Automata. https://app.cochat.ai/papers/10.1007/s00220-020-03735-y
- The paper
- Freedman, M., & Hastings, M. B. (2020). Classification of Quantum Cellular Automata. Communications in Mathematical Physics. https://doi.org/10.1007/s00220-020-03735-y
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.