{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T18:36:16Z","timestamp":1774290976055,"version":"3.50.1"},"reference-count":19,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:00:00Z","timestamp":1712188800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico - CNPq","award":["311159\/2021-4"],"award-info":[{"award-number":["311159\/2021-4"]}]},{"name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro \u2013 FAPERJ","award":["E-26\/202.782\/2019"],"award-info":[{"award-number":["E-26\/202.782\/2019"]}]},{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico - CNPq","award":["142530\/2019-0"],"award-info":[{"award-number":["142530\/2019-0"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum walks have been used to develop quantum algorithms since their inception, and can be seen as an alternative to the usual circuit model; combining single-particle quantum walks on sparse graphs with two-particle scattering on a line lattice is sufficient to perform universal quantum computation. In this work we solve the problem of two-particle scattering on the line lattice for a family of interactions without translation invariance, recovering the Bose-Hubbard interaction as the limiting case. Due to its generality, our systematic approach lays the groundwork to solve the more general problem of multi-particle scattering on general graphs, which in turn can enable design of different or simpler quantum gates and gadgets. As a consequence of this work, we show that a CPHASE gate can be achieved with high fidelity when the interaction acts only on a small portion of the line graph.<\/jats:p>","DOI":"10.22331\/q-2024-04-04-1308","type":"journal-article","created":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T13:48:48Z","timestamp":1712238528000},"page":"1308","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":3,"title":["Two-Particle Scattering on Non-Translation Invariant Line Lattices"],"prefix":"10.22331","volume":"8","author":[{"given":"Luna Lima e","family":"Silva","sequence":"first","affiliation":[{"name":"Instituto de F\u00edsica, Universidade Federal Fluminense, Niter\u00f3i, RJ, 24210-340, Brazil"}]},{"given":"Daniel Jost","family":"Brod","sequence":"additional","affiliation":[{"name":"Instituto de F\u00edsica, Universidade Federal Fluminense, Niter\u00f3i, RJ, 24210-340, Brazil"}]}],"member":"9598","published-online":{"date-parts":[[2024,4,4]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, STOC &apos;01 (ACM, New York, 2001) pp. 37\u201349.","DOI":"10.1145\/380752.380757"},{"key":"1","unstructured":"A. Nayak and A. Vishwanath, arXiv:quant-ph\/0010117 (2000)."},{"key":"2","doi-asserted-by":"publisher","unstructured":"A. Childs, E. Farhi, and S. Gutmann, Quantum Information Processing 1, 35 (2002).","DOI":"10.1023\/A:1019609420309"},{"key":"3","doi-asserted-by":"publisher","unstructured":"E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).","DOI":"10.1103\/PhysRevA.58.915"},{"key":"4","doi-asserted-by":"publisher","unstructured":"A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, STOC &apos;03 (ACM, New York, 2003) pp. 59\u201368.","DOI":"10.1145\/780542.780552"},{"key":"5","doi-asserted-by":"publisher","unstructured":"A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009).","DOI":"10.1103\/PhysRevLett.102.180501"},{"key":"6","doi-asserted-by":"publisher","unstructured":"A. M. Childs, D. Gosset, and Z. Webb, Science 339, 791 (2013).","DOI":"10.1126\/science.1229957"},{"key":"7","doi-asserted-by":"publisher","unstructured":"M. Valiente and D. Petrosyan, J. Phys. B: At. Mol. Opt. Phys. 41, 161002 (2008).","DOI":"10.1088\/0953-4075\/41\/16\/161002"},{"key":"8","unstructured":"J. J. Sakurai, Modern quantum mechanics (Addison-Wesley, Reading, MA, 1994)."},{"key":"9","doi-asserted-by":"publisher","unstructured":"A. M. Childs and D. Gosset, Journal of Mathematical Physics 53, 102207 (2012).","DOI":"10.1063\/1.4757665"},{"key":"10","doi-asserted-by":"publisher","unstructured":"M. Varbanov and T. A. Brun, Phys. Rev. A 80, 052330 (2009).","DOI":"10.1103\/PhysRevA.80.052330"},{"key":"11","doi-asserted-by":"crossref","unstructured":"S. Weinberg, The Quantum Theory of Fields, Volume I Foundations (Cambridge University Press, 1995).","DOI":"10.1017\/CBO9781139644167"},{"key":"12","unstructured":"Z. Zhu and M. B. Wakin, arXiv:1608.04820 [cs.IT] (2016)."},{"key":"13","doi-asserted-by":"publisher","unstructured":"R. M. Gray, Toeplitz and Circulant Matrices: A review (Foundations and Trends in Communications and Information Theory, Vol 2, Issue 3, pp 155-239, 2006).","DOI":"10.1561\/0100000006"},{"key":"14","doi-asserted-by":"publisher","unstructured":"D. J. Brod and J. Combes, Phys. Rev. Lett. 117, 080502 (2016).","DOI":"10.1103\/PhysRevLett.117.080502"},{"key":"15","doi-asserted-by":"publisher","unstructured":"A. Childs, D. Gosset, D. Nagaj, M. Raha, and Z. Webb, Quantum Information and Computation 15 (2014), 10.26421\/QIC15.7-8-5.","DOI":"10.26421\/QIC15.7-8-5"},{"key":"16","doi-asserted-by":"publisher","unstructured":"S. Aaronson and A. Arkhipov, in Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing, STOC &apos;11 (Association for Computing Machinery, New York, NY, USA, 2011) pp. 333\u2013342.","DOI":"10.1145\/1993636.1993682"},{"key":"17","doi-asserted-by":"publisher","unstructured":"D. J. Brod, J. Combes, and J. Gea-Banacloche, Phys. Rev. A 94, 023833 (2016).","DOI":"10.1103\/PhysRevA.94.023833"},{"key":"18","doi-asserted-by":"crossref","unstructured":"P. F. Byrd and M. D. Friedman, Handbook of Elliptic Integrals for Engineers and Scientists (Springer Berlin, Heidelberg, 1971).","DOI":"10.1007\/978-3-642-65138-0"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-04-1308\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T13:49:28Z","timestamp":1712238568000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-04-1308\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,4]]},"references-count":19,"URL":"https:\/\/doi.org\/10.22331\/q-2024-04-04-1308","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,4]]},"article-number":"1308"}}