From quantum cellular automata to quantum lattice gases
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Both the collision and streaming operations are unitary and can be encoded in logical gates for quantum computing purposes.
“Both operations are unitary and can be encoded in logical gates for quantum computing purposes [, ].”
From Quantum lattice Boltzmann is a quantum walk (2015) · cites this paper as [34]
Section 6 (pp. 13, 15) describes particle jumps followed by scattering and states that the scattering matrix must be unitary to ensure unitary evolution. The paper does not say that both operations can be encoded as logical gates; the Discussion (p. 18) treats local gates as a possibility for future investigation. (LLM, conf=0.84)
Experimental — accuracy not yet measuredThe (2+1)-dimensional Dirac QW models the (2+1)-dimensional Dirac equation.
“This Dirac QW [4-6] models the + (2 1)-dimensional Dirac equation.”
From The Dirac equation as a quantum walk: higher dimensions, observational convergence (2014) · cites this paper as [6]
Section 4 (pp. 9, 11) says the quantum particle automaton approximates a Dirac particle and yields the Dirac propagator in the continuum limit. But the Introduction (p. 2) explicitly limits the paper to one dimension; it does not support the claim about a (2+1)-dimensional Dirac quantum walk. (LLM, conf=0.89)
Experimental — accuracy not yet measuredThe continuum limit of the DTQW mapping yields the one-dimensional Dirac equation.
“where H D is the Hamiltonian for the one-dimensional Dirac equation (with ℏ = c = 1, p = -i∂ x ) [10]:”
From Relativistic quantum walks (2006) · cites this paper as [9]
Consistency of the (1+1)-dimensional Dirac QW has been argued in [6], and for the (1+1)-dimensional massless case in [8].
“Consistency of the + (1 1)-dimensional Dirac QW has been argued in [6], and for the + (1 1)-dimensional massless case in [8].”
From The Dirac equation as a quantum walk: higher dimensions, observational convergence (2014) · cites this paper as [6]
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
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462 · see citing works
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713 · see citing works
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691 · see citing works
Quantum theory, the Church–Turing principle and the universal quantum computer
Deutsch, D. (1985) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1985.0070 · Cited by 4,597 · see citing works
Wilson, K. G. (1974) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.10.2445 · Cited by 4,580 · see citing works
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700 · see citing works
Logical devices implemented using quantum cellular automata
Tougaw, P. D., & Lent, C. S. (1994) · Journal of Applied Physics · doi:10.1063/1.356375 · Cited by 1,291 · see citing works
Benioff, P. (1980) · Journal of Statistical Physics · doi:10.1007/bf01011339 · Cited by 1,244 · see citing works
Two-bit gates are universal for quantum computation
DiVincenzo, D. P. (1995) · Physical Review A · doi:10.1103/physreva.51.1015 · Cited by 1,069 · see citing works
Bombelli, L., Lee, J., Meyer, D., & Sorkin, R. D. (1987) · Physical Review Letters · doi:10.1103/physrevlett.59.521 · Cited by 1,012 · see citing works
Self-citationA no-go theorem for regularizing chiral fermions
Nielsen, H. B., & Ninomiya, M. (1981) · Physics Letters B · doi:10.1016/0370-2693(81)91026-1 · Cited by 951 · see citing works
Computation theory of cellular automata
Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01217347 · Cited by 634 · see citing works
Susskind, L. (1977) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.16.3031 · Cited by 606 · see citing works
Maintaining coherence in quantum computers
Unruh, W. G. (1995) · Physical Review A · doi:10.1103/physreva.51.992 · Cited by 594 · see citing works
Invertible cellular automata: A review
Toffoli, T., & Margolus, N. (1990) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(90)90185-r · Cited by 372 · see citing works
Time evolution of a two-dimensional model system. I. Invariant states and time correlation functions
Hardy, J., Yves Pomeau, A., & de Pazzis, O. (1973) · Journal of Mathematical Physics · doi:10.1063/1.1666248 · Cited by 299 · see citing works
Quantum Computers, Factoring, and Decoherence
Chuang, I. L., Laflamme, R., Shor, P. W., & Zurek, W. H. (1995) · Science · doi:10.1126/science.270.5242.1633 · Cited by 289 · see citing works
Lattice Boltzmann equation for quantum mechanics
Succi, S., & Benzi, R. (1993) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(93)90096-j · Cited by 217 · see citing works
Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata
Bialynicki-Birula, I. (1994) · Physical Review D · doi:10.1103/physrevd.49.6920 · Cited by 195 · see citing works
Light-cone lattice approach to fermionic theories in 2D
Destri, C., & de Vega, H. J. (1987) · Nuclear Physics B · doi:10.1016/0550-3213(87)90193-3 · Cited by 162 · see citing works
Quantum stochastics: the passage from a relativistic to a non-relativistic path integral
Jacobson, T., & Schulman, L. S. (1984) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/17/2/023 · Cited by 132 · see citing works
Landauer, R. (1995) · Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences · doi:10.1098/rsta.1995.0106 · Cited by 124 · see citing works
Realistic lower bounds for the factorization time of large numbers on a quantum computer
Plenio, M. B., & Knight, P. L. (1996) · Physical Review A · doi:10.1103/physreva.53.2986 · Cited by 112 · see citing works
Cellular automata and statistical mechanical models
Ruj�n, P. (1987) · Journal of Statistical Physics · doi:10.1007/bf01009958 · Cited by 74 · see citing works
A six-vertex model as a diffusion problem: derivation of correlation functions
Kandel, D., Domany, E., & Nienhuis, B. (1990) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/23/15/011 · Cited by 64 · see citing works
Structural basis of multistationary quantum systems. II. Effective few-particle dynamics
Teich, W. G., Obermayer, K., & Mahler, G. (1988) · Physical Review B · doi:10.1103/physrevb.37.8111 · Cited by 64 · see citing works
Stochastic dynamics of individual quantum systems: Stationary rate equations
Teich, W. G., & Mahler, G. (1992) · Physical Review A · doi:10.1103/physreva.45.3300 · Cited by 55 · see citing works
New computer architectures and their relationship to physics or why computer science is no good
Hillis, W. D. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf01857728 · Cited by 37 · see citing works
Nonlocal computation in quantum cellular automata
Fussy, S., Grössing, G., Schwabl, H., & Scrinzi, A. (1993) · Physical Review A · doi:10.1103/physreva.48.3470 · Cited by 24 · see citing works
Lattice gases and exactly solvable models
Hasslacher, B., & MEYER, D. A. (1992) · Journal of Statistical Physics · doi:10.1007/bf01341764 · Cited by 7 · see citing works
Self-citationA New Choice for Two-Dimensional Dirac Equation on a Spatial Lattice
Nakawaki, Y. (1979) · Progress of Theoretical Physics · doi:10.1143/ptp.61.1855 · Cited by 4 · see citing works
Design Constraints for Nanometer Scale Quantum ComputersPreprint
Mainieri, R. (1994) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/9410109 · Cited by 4 · see citing works
Quantum mechanics on a space-time lattice using path integrals in a minkowski metric
Hrgovčić, H. J. (1994) · International Journal of Theoretical Physics · doi:10.1007/bf00672817 · Cited by 3 · see citing works
Numerical Solution of the Schroedinger Equation using a Quantum Lattice Boltzmann Equation}Preprint
Succi, S. (1993) · arXiv (Cornell University) · doi:10.48550/arxiv.comp-gas/9307001 · Cited by 1 · see citing works
Flagged first, then by citations
Research works printed but not linked: 8
- [12][12] S. Ulam, 'Random processes and transformations', in L. M. Graves, E. Hille, P. A. Smith and O. Zariski, eds., Proceedings of the International Congress of Mathematicians , Cambridge, MA, 30 August-6 September 1950 (Providence, RI: AMS 1952) II 264-275; - J. von Neumann, Theory of Self-reproducing Automata , edited and completed by A. W. Burks (Urbana, IL: University of Illinois Press 1966). -
- [15][15] K. Morita and M. Harao, 'Computation universality of one-dimensional reversible (injective) cellular automata', Trans. IEICE Japan E 72 (1989) 758-762. -
- [16][16] G. V. Riazanov, 'The Feynman path integral for the Dirac equation', JETP 6 (1958) 1107-1113; - R. P. Feynman and A. R. Hibbs, Quantum Mechanics and Path Integrals McGraw-Hill 1965) 34-36. 12. Sov. Phys. (New York: -
- [24][24] H. Weyl, The Theory of Groups and Quantum Mechanics , translated from the 2nd revised German edition by H. P. Robertson (New York: Dover 1950). -
- [28][28] Y. L. Luke, The Special Functions and Their Approximations , vol. I (NY: Academic Press 1969) 49. -
- [32][32] R. J. Baxter, Exactly Solved Models in Statistical Mechanics (New York: Academic Press 1982). -
- [35][35] M. H´ enon, 'On the relation between lattice gases and cellular automata', in R. Monaco, ed., Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics , proceedings of the workshop, Torino, Italy, 20-24 September 1988 (Singapore: World Scientific 1989) 160-161. -
- [41][41] L. Bombelli, J. Lee, D. A. Meyer and R. D. Sorkin, 'Spacetime as a causal set', Phys. Rev. Lett. 59 (1987) 521-524; - D. A. Meyer, 'Spacetime Ising models', UCSD preprint (1995); - D. A. Meyer, 'Induced actions for causal sets', UCSD preprint (1995).
Cited by
Sorted by citations
Quantum random walks: An introductory overview
Kempe, J. (2003) · Contemporary Physics · doi:10.1080/00107151031000110776 · Cited by 1,413 · see citing works
Environment-assisted quantum walks in photosynthetic energy transfer
Mohseni, M., Rebentrost, P., Lloyd, S., & Aspuru-Guzik, A. (2008) · The Journal of Chemical Physics · doi:10.1063/1.3002335 · Cited by 1,189 · see citing works
Exponential algorithmic speedup by a quantum walk
Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780552 · Cited by 825 · see citing works
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
Bauer, B., Bravyi, S., Motta, M., & Chan, G. K.-L. (2020) · Chemical Reviews · doi:10.1021/acs.chemrev.9b00829 · Cited by 848 · see citing works
QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
AMBAINIS, A. (2003) · International Journal of Quantum Information · doi:10.1142/s0219749903000383 · Cited by 632 · see citing works
Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., & Watrous, J. (2001) · Proceedings of the thirty-third annual ACM symposium on Theory of computing · doi:10.1145/380752.380757 · Cited by 562 · see citing works
On the Relationship Between Continuous- and Discrete-Time Quantum Walk
Childs, A. M. (2010) · Communications in Mathematical Physics · doi:10.1007/s00220-009-0930-1 · Cited by 411 · see citing works
Quantum algorithms for fermionic simulations
Ortiz, G., Gubernatis, J. E., Knill, E., & Laflamme, R. (2001) · Physical Review A · doi:10.1103/physreva.64.022319 · Cited by 347 · see citing works
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
Magniez, F., Nayak, A., Roland, J., & Santha, M. (2011) · SIAM Journal on Computing · doi:10.1137/090745854 · Cited by 294 · see citing works
Low-Depth Quantum Simulation of Materials
Babbush, R., Wiebe, N., McClean, J., McClain, J., Neven, H., & Chan, G. K.-L. (2018) · Physical Review X · doi:10.1103/physrevx.8.011044 · Cited by 335 · see citing works
Decoherence in quantum walks – a review
KENDON, V. (2007) · Mathematical Structures in Computer Science · doi:10.1017/s0960129507006354 · Cited by 252 · see citing works
Quantum walks driven by many coins
Brun, T. A., Carteret, H. A., & Ambainis, A. (2003) · Physical Review A · doi:10.1103/physreva.67.052317 · Cited by 186 · see citing works
Adiabatic Quantum Simulation of Quantum Chemistry
Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · Scientific Reports · doi:10.1038/srep06603 · Cited by 191 · see citing works
Connecting the discrete- and continuous-time quantum walks
Strauch, F. W. (2006) · Physical Review A · doi:10.1103/physreva.74.030301 · Cited by 180 · see citing works
Discrete Quantum Walks Hit Exponentially Faster
Kempe, J. (2005) · Probability Theory and Related Fields · doi:10.1007/s00440-004-0423-2 · Cited by 152 · 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
Using Quantum Computers for Quantum Simulation
Brown, K. L., Munro, W. J., & Kendon, V. M. (2010) · Entropy · doi:10.3390/e12112268 · Cited by 129 · see citing works
Quantum walks on a random environment
Yin, Y., Katsanos, D. E., & Evangelou, S. N. (2008) · Physical Review A · doi:10.1103/physreva.77.022302 · Cited by 120 · see citing works
Quantum stochastic walks: A generalization of classical random walks and quantum walks
Whitfield, J. D., Rodríguez-Rosario, C. A., & Aspuru-Guzik, A. (2010) · Physical Review A · doi:10.1103/physreva.81.022323 · Cited by 126 · see citing works
Strauch, F. W. (2006) · Physical Review A · doi:10.1103/physreva.73.054302 · Cited by 115 · see citing works
Paparo, G. D., & Martin-Delgado, M. A. (2012) · Scientific Reports · doi:10.1038/srep00444 · Cited by 136 · see citing works
Relationship between quantum walks and relativistic quantum mechanics
Chandrashekar, C. M., Banerjee, S., & Srikanth, R. (2010) · Physical Review A · doi:10.1103/physreva.81.062340 · Cited by 109 · 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
Unitarity 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 · see citing works
Quantum walks in artificial electric and gravitational fields
Di Molfetta, G., Brachet, M., & Debbasch, F. (2014) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.11.036 · Cited by 93 · 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
One- and two-dimensional quantum walks in arrays of optical traps
Eckert, K., Mompart, J., Birkl, G., & Lewenstein, M. (2005) · Physical Review A · doi:10.1103/physreva.72.012327 · Cited by 74 · see citing works
The Dirac equation as a quantum walk: higher dimensions, observational convergence
Arrighi, P., Nesme, V., & Forets, M. (2014) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/47/46/465302 · Cited by 72 · see citing works
Chandrashekar, C. M. (2013) · Scientific Reports · doi:10.1038/srep02829 · Cited by 64 · see citing works
Quantum walking in curved spacetime
Arrighi, P., Facchini, S., & Forets, M. (2016) · Quantum Information Processing · doi:10.1007/s11128-016-1335-7 · Cited by 63 · see citing works
Discrete-time quantum walks: Continuous limit and symmetries
di Molfetta, G., & Debbasch, F. (2012) · Journal of Mathematical Physics · doi:10.1063/1.4764876 · Cited by 60 · see citing works
Free-Dirac-particle evolution as a quantum random walk
Bracken, A. J., Ellinas, D., & Smyrnakis, I. (2007) · Physical Review A · doi:10.1103/physreva.75.022322 · Cited by 60 · see citing works
Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
Strauch, F. W. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2759837 · Cited by 54 · see citing works
Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
Huerta Alderete, C., Singh, S., Nguyen, N. H., Zhu, D., Balu, R., Monroe, C., Chandrashekar, C. M., & Linke, N. M. (2020) · Nature Communications · doi:10.1038/s41467-020-17519-4 · Cited by 48 · see citing works
Quantum lattice Boltzmann is a quantum walk
Succi, S., Fillion-Gourdeau, F., & Palpacelli, S. (2015) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-015-0025-1 · Cited by 45 · see citing works
Dirac Cellular Automaton from Split-step Quantum Walk
Mallick, A., & Chandrashekar, C. M. (2016) · Scientific Reports · doi:10.1038/srep25779 · Cited by 45 · see citing works
“∈ ∈ − + S x a x x a x T T 0 0 (10) x a x a”
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
Relativistic effects in quantum walks: Klein's paradox and zitterbewegung
Kurzyński, P. (2008) · Physics Letters A · doi:10.1016/j.physleta.2008.08.017 · Cited by 31 · see citing works
Lidar, D. A. (2004) · New Journal of Physics · doi:10.1088/1367-2630/6/1/167 · Cited by 33 · 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
Efficient and scalable quantum walk algorithms via the quantum Fourier transform
Shakeel, A. (2020) · Quantum Information Processing · doi:10.1007/s11128-020-02834-y · Cited by 23 · see citing works
Wiesner, K. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_426 · Cited by 19 · 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
Singh, S., Alderete, C. H., Balu, R., Monroe, C., Linke, N. M., & Chandrashekar, C. M. (2021) · Physical Review A · doi:10.1103/physreva.104.062401 · Cited by 13 · see citing works
Evanescence in coined quantum walks
Carteret, H. A., Richmond, B., & Temme, N. M. (2005) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/38/40/011 · Cited by 14 · see citing works
Wang, W.-T., Chang, Y.-J., & Chang, C. R. (2024) · arXiv · doi:10.48550/arxiv.2411.04540
- Authors
- Meyer, D. A.
- Affiliations
- University of California San Diego (US)
- Corresponding author
- Meyer, David A.
- Venue
- Journal of Statistical Physics
- Published
- 1996-12
- Volume
- 85
- Issue
- 5-6
- Pages
- 551-574
- ISSN
- 0022-4715 (ISSN-L)
- 1572-9613
- OpenAlex
- W2010265317
- Cited by
- 556
- References
- 34
- Citations by year
- 2026: 10 · 2025: 18 · 2024: 13 · 2023: 17 · 2022: 21 · 2021: 27 · 2020: 33 · 2019: 38 · 2018: 27 · 2017: 21 · 2016: 45 · 2015: 27 · 2014: 26 · 2013: 21 · 2012: 17
- FWCI
- 5.14
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Journal of Statistical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- 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, Dirac equation, interacting particles, exactly solvable models
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