{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T05:23:26Z","timestamp":1777353806383,"version":"3.51.4"},"reference-count":48,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000925","name":"John Templeton Foundation","doi-asserted-by":"publisher","award":["60609"],"award-info":[{"award-number":["60609"]}],"id":[{"id":"10.13039\/100000925","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>We study the solutions of an interacting Fermionic cellular automaton which is the analogue of the Thirring model with both space and time discrete. We present a derivation of the two-particle solutions of the automaton recently in the literature, which exploits the symmetries of the evolution operator. In the two-particle sector, the evolution operator is given by the sequence of two steps, the first one corresponding to a unitary interaction activated by two-particle excitation at the same site, and the second one to two independent one-dimensional Dirac quantum walks. The interaction step can be regarded as the discrete-time version of the interacting term of some Hamiltonian integrable system, such as the Hubbard or the Thirring model. The present automaton exhibits scattering solutions with nontrivial momentum transfer, jumping between different regions of the Brillouin zone that can be interpreted as Fermion-doubled particles, in stark contrast with the customary momentum-exchange of the one-dimensional Hamiltonian systems. A further difference compared to the Hamiltonian model is that there exist bound states for every value of the total momentum and of the coupling constant. Even in the special case of vanishing coupling, the walk manifests bound states, for finitely many isolated values of the total momentum. As a complement to the analytical derivations we show numerical simulations of the interacting evolution.<\/jats:p>","DOI":"10.3390\/e20060435","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T04:16:43Z","timestamp":1528172203000},"page":"435","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Solutions of a Two-Particle Interacting Quantum Walk"],"prefix":"10.3390","volume":"20","author":[{"given":"Alessandro","family":"Bisio","sequence":"first","affiliation":[{"name":"Dipartimento di Fisica dell\u2019Universit\u00e0 di Pavia, Istituto Nazionale di Fisica Nucleare, Pavia 27100, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0602-5519","authenticated-orcid":false,"given":"Giacomo Mauro","family":"D\u2019Ariano","sequence":"additional","affiliation":[{"name":"Dipartimento di Fisica dell\u2019Universit\u00e0 di Pavia, Istituto Nazionale di Fisica Nucleare, Pavia 27100, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6091-2130","authenticated-orcid":false,"given":"Nicola","family":"Mosco","sequence":"additional","affiliation":[{"name":"Dipartimento di Fisica dell\u2019Universit\u00e0 di Pavia, Istituto Nazionale di Fisica Nucleare, Pavia 27100, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4825-4264","authenticated-orcid":false,"given":"Paolo","family":"Perinotti","sequence":"additional","affiliation":[{"name":"Dipartimento di Fisica dell\u2019Universit\u00e0 di Pavia, Istituto Nazionale di Fisica Nucleare, Pavia 27100, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Tosini","sequence":"additional","affiliation":[{"name":"Dipartimento di Fisica dell\u2019Universit\u00e0 di Pavia, Istituto Nazionale di Fisica Nucleare, Pavia 27100, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"169","DOI":"10.4086\/toc.2008.v004a008","article-title":"A Quantum Algorithm for the Hamiltonian NAND Tree","volume":"4","author":"Farhi","year":"2008","journal-title":"Theory Comput."},{"key":"ref_2","unstructured":"Feynman, R.P., Hibbs, A.R., and Styer, D.F. (1965). Quantum Mechanics and Path Integrals, McGraw-Hill."},{"key":"ref_3","first-page":"197","article-title":"Quantum cellular automata","volume":"2","author":"Grossing","year":"1988","journal-title":"Complex Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., and Watrous, J. (2001, January 6\u20138). One-dimensional Quantum Walks. Proceedings of the STOC \u201901 Thirty-Third Annual ACM Symposium on Theory of Computing, Hersonissos, Greece.","DOI":"10.1145\/380752.380757"},{"key":"ref_5","first-page":"603","article-title":"Quantum Walks","volume":"61","author":"Reitzner","year":"2011","journal-title":"Acta Phys. Slov. Rev. Tutor."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00220-012-1423-1","article-title":"Index theory of one dimensional quantum walks and cellular automata","volume":"310","author":"Gross","year":"2012","journal-title":"Commun. Math. Phys."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1166\/jctn.2013.3097","article-title":"From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution","volume":"10","author":"Shikano","year":"2013","journal-title":"J. Comput. Theor. Nanosci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","article-title":"Spatial search by quantum walk","volume":"70","author":"Childs","year":"2004","journal-title":"Phys. Rev. A"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Portugal, R. (2013). Quantum Walks and Search Algorithms, Springer Science & Business Media.","DOI":"10.1007\/978-1-4614-6336-8"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"075303","DOI":"10.1088\/1751-8113\/41\/7\/075303","article-title":"A classical approach to the graph isomorphism problem using quantum walks","volume":"41","author":"Douglas","year":"2008","journal-title":"J. Phys. A Math. Theor."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"052313","DOI":"10.1103\/PhysRevA.81.052313","article-title":"Two-particle quantum walks applied to the graph isomorphism problem","volume":"81","author":"Gamble","year":"2010","journal-title":"Phys. Rev. A"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"6920","DOI":"10.1103\/PhysRevD.49.6920","article-title":"Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata","volume":"49","year":"1994","journal-title":"Phys. Rev. D"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/BF02199356","article-title":"From quantum cellular automata to quantum lattice gases","volume":"85","author":"Meyer","year":"1996","journal-title":"J. Stat. Phys."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s11128-005-0009-7","article-title":"Relativistic Path Integral as a Lattice-based Quantum Algorithm","volume":"4","author":"Yepez","year":"2006","journal-title":"Quantum Inf. Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"60004","DOI":"10.1209\/0295-5075\/104\/60004","article-title":"Decoupled quantum walks, models of the Klein-Gordon and wave equations","volume":"104","author":"Arrighi","year":"2013","journal-title":"EPL"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.aop.2014.12.016","article-title":"Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension","volume":"354","author":"Bisio","year":"2015","journal-title":"Ann. Phys."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"062106","DOI":"10.1103\/PhysRevA.90.062106","article-title":"Derivation of the Dirac equation from principles of information processing","volume":"90","author":"Perinotti","year":"2014","journal-title":"Phys. Rev. A"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3165","DOI":"10.1016\/j.physleta.2014.09.020","article-title":"Path-integral solution of the one-dimensional Dirac quantum cellular automaton","volume":"378","author":"Mosco","year":"2014","journal-title":"Phys. Lett. A"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"40012","DOI":"10.1209\/0295-5075\/109\/40012","article-title":"Discrete Feynman propagator for the Weyl quantum walk in 2 + 1 dimensions","volume":"109","author":"Mosco","year":"2015","journal-title":"EPL"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3467","DOI":"10.1007\/s11128-016-1335-7","article-title":"Quantum walking in curved spacetime","volume":"15","author":"Arrighi","year":"2016","journal-title":"Quantum Inf. Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.aop.2016.02.009","article-title":"Quantum cellular automaton theory of light","volume":"368","author":"Bisio","year":"2016","journal-title":"Ann. Phys."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"052301","DOI":"10.1103\/PhysRevA.93.052301","article-title":"Quantum walks and discrete gauge theories","volume":"93","author":"Arnault","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"062334","DOI":"10.1103\/PhysRevA.93.062334","article-title":"Quantum walks with a one-dimensional coin","volume":"93","author":"Bisio","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1140\/epjc\/s10052-017-4636-9","article-title":"Neutrino oscillations in discrete-time quantum walk framework","volume":"77","author":"Mallick","year":"2017","journal-title":"Eur. Phys. J. C"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103038","DOI":"10.1088\/1367-2630\/18\/10\/103038","article-title":"Quantum walks as simulators of neutrino oscillations in a vacuum and matter","volume":"18","author":"Molfetta","year":"2016","journal-title":"New J. Phys."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"042131","DOI":"10.1103\/PhysRevA.97.042131","article-title":"Discrete spacetime, quantum walks and relativistic wave equations","volume":"97","author":"Brun","year":"2018","journal-title":"Phys. Rev. A"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Brun, T.A., and Mlodinow, L. (2018). Detection of discrete spacetime by matter interferometry. arXiv.","DOI":"10.1103\/PhysRevD.99.015012"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"062344","DOI":"10.1103\/PhysRevA.95.062344","article-title":"Simple derivation of the Weyl and Dirac quantum cellular automata","volume":"95","author":"Raynal","year":"2017","journal-title":"Phys. Rev. A"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"50003","DOI":"10.1209\/0295-5075\/109\/50003","article-title":"Doubly special relativity from quantum cellular automata","volume":"109","author":"Bisio","year":"2015","journal-title":"EPL"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"042120","DOI":"10.1103\/PhysRevA.94.042120","article-title":"Special relativity in a discrete quantum universe","volume":"94","author":"Bisio","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bisio, A., D\u2019Ariano, G.M., and Perinotti, P. (2016). Quantum walks, deformed relativity and Hopf algebra symmetries. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci., 374.","DOI":"10.1098\/rsta.2015.0232"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"093007","DOI":"10.1088\/1367-2630\/16\/9\/093007","article-title":"Discrete Lorentz covariance for quantum walks and quantum cellular automata","volume":"16","author":"Arrighi","year":"2014","journal-title":"New J. Phys."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"042316","DOI":"10.1103\/PhysRevA.67.042316","article-title":"Experimental implementation of the quantum random-walk algorithm","volume":"67","author":"Du","year":"2003","journal-title":"Phys. Rev. A"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"062317","DOI":"10.1103\/PhysRevA.72.062317","article-title":"Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor","volume":"72","author":"Ryan","year":"2005","journal-title":"Phys. Rev. A"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"183602","DOI":"10.1103\/PhysRevLett.103.183602","article-title":"Quantum Walk on a Line for a Trapped Ion","volume":"103","author":"Xue","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1364\/JOSAB.22.000499","article-title":"Experimental realization of a quantum quincunx by use of linear optical elements","volume":"22","author":"Do","year":"2005","journal-title":"J. Opt. Soc. Am. B"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"010502","DOI":"10.1103\/PhysRevLett.108.010502","article-title":"Two-Particle Bosonic-Fermionic Quantum Walk via Integrated Photonics","volume":"108","author":"Sansoni","year":"2012","journal-title":"Phys. Rev. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1038\/nphoton.2013.26","article-title":"Anderson localization of entangled photons in an integrated quantum walk","volume":"7","author":"Crespi","year":"2013","journal-title":"Nat. Photonics"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Flamini, F., Spagnolo, N., and Sciarrino, F. (2018). Photonic quantum information processing: A review. arXiv.","DOI":"10.1088\/1361-6633\/aad5b2"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","article-title":"Universal Computation by Quantum Walk","volume":"102","author":"Childs","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"042330","DOI":"10.1103\/PhysRevA.81.042330","article-title":"Universal quantum computation using the discrete-time quantum walk","volume":"81","author":"Lovett","year":"2010","journal-title":"Phys. Rev. A"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1126\/science.1229957","article-title":"Universal computation by multiparticle quantum walk","volume":"339","author":"Childs","year":"2013","journal-title":"Science"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1142\/S0129183197000618","article-title":"Quantum lattice gases and their invariants","volume":"8","author":"Meyer","year":"1997","journal-title":"Int. J. Mod. Phys. C"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"073050","DOI":"10.1088\/1367-2630\/14\/7\/073050","article-title":"Molecular binding in interacting quantum walks","volume":"14","author":"Ahlbrecht","year":"2012","journal-title":"New J. Phys."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"032132","DOI":"10.1103\/PhysRevA.97.032132","article-title":"Thirring quantum cellular automaton","volume":"97","author":"Bisio","year":"2018","journal-title":"Phys. Rev. A"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"12413","DOI":"10.1103\/PhysRevB.44.12413","article-title":"Local canonical transformations of fermions","volume":"44","author":"Mele","year":"1991","journal-title":"Phys. Rev. B"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0003-4916(58)90015-0","article-title":"A soluble relativistic field theory","volume":"3","author":"Thirring","year":"1958","journal-title":"Ann. Phys."},{"key":"ref_48","first-page":"238","article-title":"Electron correlations in narrow energy bands","volume":"276","author":"Hubbard","year":"1963","journal-title":"Proc. R. Soc. Lond. A Math. Phys. Eng. Sci."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/6\/435\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:07:20Z","timestamp":1760195240000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/6\/435"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":48,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["e20060435"],"URL":"https:\/\/doi.org\/10.3390\/e20060435","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,5]]}}}