Unitarity plus causality implies localizability
Open accessThe claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,468 · see citing works
Feynman, R. P. (1986) · Foundations of Physics · doi:10.1007/bf01886518 · Cited by 1,770 · see citing works
From quantum cellular automata to quantum lattice gases
Meyer, D. A. (1996) · Journal of Statistical Physics · doi:10.1007/bf02199356 · Cited by 556 · see citing works
From Quantum Cellular Automata To Quantum Lattice GasesPreprint
Meyer, D., Qca, F., David, Q., & Meyer, A. (1996) · Cited by 502 · see citing works
Causal and localizable quantum operations
Beckman, D., Gottesman, D., Nielsen, M. A., & Preskill, J. P. (2001) · Physical Review A · doi:10.1103/physreva.64.052309 · Cited by 204 · see citing works
On one-dimensional quantum cellular automata
Watrous, J. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1995.492583 · Cited by 156 · see citing works
Quantum search of spatial regions
Aaronson, S., & Ambainis, A. (2004) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2003.1238194 · Cited by 135 · see citing works
Chang, G. J., Ke, W.-T., Kuo, D., et al. (2000) · Discrete Mathematics · doi:10.1016/s0012-365x(99)00400-8 · Cited by 128 · see citing works
Simulating quantum mechanics on a quantum computer
Boghosian, B. M., & Taylor, W. (1998) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00042-6 · Cited by 120 · see citing works
Globally Controlled Quantum Wires for Perfect Qubit Transport, Mirroring, and Computing
Fitzsimons, J. F., & Twamley, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.090502 · Cited by 119 · see citing works
Reversible quantum cellular automata
Schumacher, B., & Werner, R. F. (2004) · arXiv · doi:10.48550/arxiv.quant-ph/0405174 · Cited by 113 · see citing works
Self-citationQuantum lattice-gas model for the many-particle Schrödinger equation in d dimensions
Boghosian, B. M., & Taylor, W. (1998) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.57.54 · Cited by 105 · see citing works
Simulating Quantum Mechanics on a Quantum Computer
Boghosian, B. M., & Taylor, W. (1997) · Cited by 98 · see citing works
Index theory of one dimensional quantum walks and cellular automata
Gross, D., Nesme, V., Vogts, H., & Werner, R. F. (2012) · reroDoc Digital Library · doi:10.3929/ethz-b-000044958 · Cited by 81 · see citing works
Self-citationConchello Vendrell, R. (2011) · SpringerReference · doi:10.1007/springerreference_60598 · Cited by 77 · see citing works
Entanglement dynamics in one-dimensional quantum cellular automata
Brennen, G. K., & Williams, J. (2003) · Physical Review A · doi:10.1103/physreva.68.042311 · Cited by 62 · see citing works
Quantum cellular automaton for universal quantum computation
Raussendorf, R. (2005) · Physical Review A · doi:10.1103/physreva.72.022301 · Cited by 54 · see citing works
Hamiltonian quantum cellular automata in one dimension
Nagaj, D., & Wocjan, P. (2008) · Physical Review A · doi:10.1103/physreva.78.032311 · Cited by 54 · see citing works
Local unitary quantum cellular automata
Pérez-Delgado, C. A., & Cheung, D. (2007) · Physical Review A · doi:10.1103/physreva.76.032320 · Cited by 46 · see citing works
One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
Arrighi, P. J., Nesme, V., & Werner, R. F. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88282-4_8 · Cited by 35 · see citing works
Self-citationReversible universal quantum computation within translation-invariant systems
Vollbrecht, K. G. H., & Cirac, J. I. (2006) · Physical Review A · doi:10.1103/physreva.73.012324 · Cited by 33 · see citing works
From Dirac to Diffusion: Decoherence in Quantum Lattice Gases
Love, P. J., & Boghosian, B. M. (2005) · Quantum Information Processing · doi:10.1007/s11128-005-7852-4 · Cited by 30 · see citing works
Locality and Information Transfer in Quantum Operations
Schumacher, B. W., & Westmoreland, M. D. (2005) · Quantum Information Processing · doi:10.1007/s11128-004-3193-y · Cited by 29 · see citing works
Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
MEYER, D. A. (1998) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/31/10/009 · Cited by 26 · see citing works
Zeilinge, A. (1988) · Cited by 26 · see citing works
van Dam, W. (1996) · Cited by 22 · see citing works
Unitarity in one dimensional nonlinear quantum cellular automataPreprint
MEYER, D. A. (1996) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9605023 · Cited by 21 · see citing works
A decision procedure for well-formed linear quantum cellular automata
Dürr, C., Thanh, H. L., & Sántha, M. (1996) · Lecture notes in computer science · doi:10.1007/3-540-60922-9_24 · Cited by 20 · see citing works
Current Trends in Axiomatic Quantum Field Theory
Detlev Buchholz, A. (2000) · Lecture notes in physics · doi:10.1007/3-540-44482-3_4 · Cited by 16 · see citing works
Statistical properties of a quantum cellular automaton
Inui, N., Inokuchi, S., Mizoguchi, Y., et al. (2005) · Physical Review A · doi:10.1103/physreva.72.032323 · Cited by 8 · see citing works
On Quantum Cellular AutomataPreprint
Vlasov, A. Y. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0406119 · Cited by 6 · see citing works
Approximate Locality for Quantum Systems on Graphs
Osborne, T. J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.140503 · Cited by 6 · see citing works
Effect of Successive Observation on Quantum Cellular Automaton
Inui, N., Nakamura, K., Ide, Y., et al. (2007) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.76.084001 · Cited by 5 · see citing works
Index theory of one dimensional quantum walks and cellular automataPreprint
Gross, D., Nesme, V., Vogts, H., & Werner, R. F. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0910.3675
Self-citation
Flagged first, then by citations
Research works printed but not linked: 4
- P. Arrighi, Algebraic characterizations of unitary linear quantum cellular automata, in: Proceedings of MFCS, in: Lecture Notes in Comput. Sci., vol. 4162, Springer, 2006, p. 122.
- P. Arrighi, V. Nesme, R.F. Werner, Quantum cellular automata over finite, unbounded configurations, in: Proceedings of MFCS, in: Lecture Notes in Comput. Sci., vol. 5196, Springer, 2008, pp. 64-75.
- J. Gruska, Quantum Computing Advanced Topics in Computer Science Series, McGraw-Hill Companies, 1999.
- D. Nagaj, P. Wocjan, Hamiltonian quantum cellular automata in 1D, arXiv:0802.0886, 2008. · arXiv
Cited by
Sorted by citations
A Survey on Quantum Channel Capacities
Gyongyosi, L., Imre, S., & Nguyen, H. V. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2786748 · Cited by 337 · see citing works
A review of Quantum Cellular Automata
Farrelly, T. (2020) · Quantum · doi:10.22331/q-2020-11-30-368 · Cited by 138 · see citing works
Derivation of the Dirac equation from principles of information processing
D'Ariano, G. M., & Perinotti, P. (2014) · Physical Review A · doi:10.1103/physreva.90.062106 · Cited by 103 · see citing works
Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
Bisio, A., D’Ariano, G. M., & Tosini, A. (2015) · Annals of Physics · doi:10.1016/j.aop.2014.12.016 · Cited by 81 · see citing works
Classification of Quantum Cellular Automata
Freedman, M., & Hastings, M. B. (2020) · Communications in Mathematical Physics · doi:10.1007/s00220-020-03735-y · Cited by 60 · see citing works
Quantum cellular automaton theory of light
Bisio, A., D’Ariano, G. M., & Perinotti, P. (2016) · Annals of Physics · doi:10.1016/j.aop.2016.02.009 · Cited by 44 · see citing works
Bisio, A., D'Ariano, G. M., & Tosini, A. (2013) · Physical Review A · doi:10.1103/physreva.88.032301 · Cited by 32 · see citing works
Special relativity in a discrete quantum universe
Bisio, A., D'Ariano, G. M., & Perinotti, P. (2016) · Physical Review A · doi:10.1103/physreva.94.042120 · Cited by 25 · see citing works
Asymptotic properties of the Dirac quantum cellular automaton
Pérez, A. (2016) · Physical Review A · doi:10.1103/physreva.93.012328 · Cited by 18 · see citing works
Arrighi, P., & Grattage, J. (2012) · Physics World · doi:10.1088/2058-7058/25/06/37 · Cited by 16 · see citing works
Self-citationSuprano, A., Zia, D., Polino, E., Poderini, D., Carvacho, G., Sciarrino, F., Lugli, M., Bisio, A., & Perinotti, P. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.033136 · Cited by 2 · see citing works
- Authors
- Arrighi, P., Nesme, V., & Werner, R.
- Affiliations
- Laboratoire d'Informatique de Grenoble (FR)
- Leibniz University Hannover (DE)
- Corresponding author
- Arrighi, Pablo
- Venue
- Journal of Computer and System Sciences
- Publisher
- Elsevier BV
- Published
- 2011-03
- Volume
- 77
- Issue
- 2
- Pages
- 372-378
- ISSN
- 0022-0000 (ISSN-L)
- OpenAlex
- W1990541804
- Cited by
- 99
- References
- 34
- Citations by year
- 2026: 5 · 2025: 4 · 2024: 6 · 2023: 1 · 2022: 7 · 2021: 8 · 2020: 9 · 2019: 7 · 2018: 5 · 2017: 4 · 2016: 9 · 2015: 8 · 2014: 6 · 2013: 5 · 2012: 10
- FWCI
- 6.25
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Licence
- Locations
- Journal of Computer and System Sciences (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- HAL (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Cellular Automata and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum cellular automata, localizability, unitarity, causality, quantum circuits, representation theorem, discrete time evolution, special relativity
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
