{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T13:50:58Z","timestamp":1779112258140,"version":"3.51.4"},"reference-count":92,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-03957-8","type":"journal-article","created":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T12:01:47Z","timestamp":1688212907000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Quantum circuits for discrete-time quantum walks with position-dependent coin operator"],"prefix":"10.1007","volume":"22","author":[{"given":"Ugo","family":"Nzongani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Zylberman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlo-Elia","family":"Doncecchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armando","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrice","family":"Debbasch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2928-162X","authenticated-orcid":false,"given":"Pablo","family":"Arnault","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,1]]},"reference":[{"key":"3957_CR1","doi-asserted-by":"crossref","first-page":"6329","DOI":"10.1038\/s41598-021-85474-1","volume":"11","author":"IF Araujo","year":"2021","unstructured":"Araujo, I.F., Park, D.K., Petruccione, F., da Silva, A.J.: A divide-and-conquer algorithm for quantum state preparation. Sci. Rep. 11, 6329 (2021)","journal-title":"Sci. Rep."},{"key":"3957_CR2","doi-asserted-by":"crossref","unstructured":"Welch, J., Greenbaum, D., Mostame, S., Aspuru- Guzik, A.: \u201cEfficient quantum circuits for diagonal unitaries without ancillas,\u201d New J. Phys. 16, 033040 (2014)","DOI":"10.1088\/1367-2630\/16\/3\/033040"},{"key":"3957_CR3","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.3390\/e23111441","volume":"23","author":"J Zylberman","year":"2021","unstructured":"Zylberman, J., Debbasch, F.: Dirac spatial search with electric fields. Entropy 23, 1441 (2021)","journal-title":"Entropy"},{"key":"3957_CR4","unstructured":"Fredon, T., Zylberman, J., Arnault, P., Debbasch, F.: \u201cQuantum spatial search with electric potential: long-time dynamics and robustness to noise,\u201d arXiv:2210.13920"},{"key":"3957_CR5","doi-asserted-by":"crossref","unstructured":"Moore, C., Russell, A.: \u201cQuantum walks on the hypercube,\u201d in Randomization and Approximation Techniques in Computer Science (Springer Nature, 2002) pp. 164-178","DOI":"10.1007\/3-540-45726-7_14"},{"key":"3957_CR6","volume":"79","author":"V Poto\u00e9ek","year":"2009","unstructured":"Poto\u00e9ek, V., G\u00e1bris, A., Kiss, T., Jex, I.: Optimized quantum random-walk search algorithms on the hypercube. Phys. Rev. A 79, 012325 (2009)","journal-title":"Phys. Rev. A"},{"key":"3957_CR7","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.102.180501","volume":"102","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR8","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"AM Childs","year":"2013","unstructured":"Childs, A.M., Gosset, D., Webb, Z.: Universal computation by multiparticle quantum walk. Science 339, 791\u2013794 (2013)","journal-title":"Science"},{"key":"3957_CR9","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.81.042330","volume":"81","author":"NB Lovett","year":"2010","unstructured":"Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)","journal-title":"Phys. Rev. A"},{"key":"3957_CR10","doi-asserted-by":"crossref","unstructured":"Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D. A.: \u201cExponential algorithmic speedup by a quantum walk,\u201d in Proceedings of the 35th annual ACM Symposium on Theory of Computing - STOC03 (Association for Computing Machinery (ACM), 2003)","DOI":"10.1145\/780542.780552"},{"key":"3957_CR11","doi-asserted-by":"crossref","unstructured":"Kempe, J.: \u201cDiscrete quantum walks hit exponentially faster,\u201d in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. (Springer Nature, 2003) pp. 354-369","DOI":"10.1007\/978-3-540-45198-3_30"},{"key":"3957_CR12","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1137\/S0097539705447311","volume":"37","author":"A Ambainis","year":"2007","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. SIAM J. Comput. 37, 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"3957_CR13","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004)","journal-title":"Phys. Rev. A"},{"key":"3957_CR14","volume":"78","author":"A Tulsi","year":"2008","unstructured":"Tulsi, A.: Faster quantum-walk algorithm for the twodimensional spatial search. Phys. Rev. A 78, 012310 (2008)","journal-title":"Phys. Rev. A"},{"key":"3957_CR15","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/090745854","volume":"40","author":"F Magniez","year":"2011","unstructured":"Magniez, F., Nayak, A., Roland, J., Santha, M.: Search via quantum walk. SIAM J. Comput. 40, 142\u2013164 (2011)","journal-title":"SIAM J. Comput."},{"key":"3957_CR16","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Ba\u00e8kurs, A., Nahimovs, N., Ozols, R., Rivosh, A.: \u201cSearch by quantum walks on two-dimensional grid without amplitude amplification,\u201d in Theory of Quantum Computation, Communication, and Cryptography (Springer Nature, 2013) pp. 87-97","DOI":"10.1007\/978-3-642-35656-8_7"},{"key":"3957_CR17","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.91.062323","volume":"91","author":"I Foulger","year":"2015","unstructured":"Foulger, I., Gnutzmann, S., Tanner, G.: Quantum walks and quantum search on graphene lattices. Phys. Rev. A 91, 062323 (2015)","journal-title":"Phys. Rev. A"},{"key":"3957_CR18","doi-asserted-by":"crossref","unstructured":"Roget, M., Guillet, S., Arrighi, P., Di Molfetta, G.: \u201cGrover search as a naturally occurring phenomenon,\u201d Phys. Rev. Lett. 124, 10.1103\/physrevlett. 124.180501 (2020)","DOI":"10.1103\/PhysRevLett.124.180501"},{"key":"3957_CR19","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1080\/00107151031000110776","volume":"44","author":"J Kempe","year":"2003","unstructured":"Kempe, J.: Quantum random walks: An introductory overview. Contemp. Phys. 44, 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"key":"3957_CR20","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.74.030301","volume":"74","author":"FW Strauch","year":"2006","unstructured":"Strauch, F.W.: Connecting the discrete- and continuous15 time quantum walks. Phys. Rev. A 74, 030301 (2006)","journal-title":"Phys. Rev. A"},{"key":"3957_CR21","doi-asserted-by":"crossref","DOI":"10.1063\/1.2759837","volume":"48","author":"FW Strauch","year":"2007","unstructured":"Strauch, F.W.: Relativistic effects and rigorous limits for discrete-time and continuous-time quantum walks. J. Math. Phys. 48, 082102 (2007)","journal-title":"J. Math. Phys."},{"key":"3957_CR22","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"AM Childs","year":"2010","unstructured":"Childs, A.M.: On the relationship between continuousand discrete-time quantum walk. Commun. Math. Phys. 294, 581\u2013603 (2010)","journal-title":"Commun. Math. Phys."},{"key":"3957_CR23","doi-asserted-by":"crossref","unstructured":"Philipp, P., Portugal, R.: \u201cExact simulation of coined quantum walks with the continuous-time model,\u201d Quantum Inf. Process. 16 (2016)","DOI":"10.1007\/s11128-016-1475-9"},{"key":"3957_CR24","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1016\/j.physleta.2016.01.028","volume":"380","author":"AT Schmitz","year":"2016","unstructured":"Schmitz, A.T., Schwalm, W.A.: Simulating continuous-time hamiltonian dynamics by way of a discrete-time quantum walk. Phys. Lett. A 380, 1125\u20131134 (2016)","journal-title":"Phys. Lett. A"},{"key":"3957_CR25","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.99.032110","volume":"99","author":"P Arnault","year":"2019","unstructured":"Arnault, P., P\u00e9rez, A., Arrighi, P., Farrelly, T.: Discrete-time quantum walks as fermions of lattice gauge theory. Phys. Rev. A 99, 032110 (2019)","journal-title":"Phys. Rev. A"},{"key":"3957_CR26","doi-asserted-by":"crossref","unstructured":"Di Molfetta, G., Arrighi, P.: \u201cA quantum walk with both a continuous-time limit and a continuous-spacetime limit,\u201d Quantum Inf. Process. 19 (2019)","DOI":"10.1007\/s11128-019-2549-2"},{"key":"3957_CR27","unstructured":"Feynman, R. P., Hibbs, A. R.: Quantum Mechanics and Path Integrals (McGraw-Hill, 1965)"},{"key":"3957_CR28","doi-asserted-by":"crossref","DOI":"10.1088\/1751-8113\/47\/46\/465302","volume":"47","author":"P Arrighi","year":"2014","unstructured":"Arrighi, P., Nesme, V., Forets, M.: The Dirac equation as a quantum walk: higher dimensions, observational convergence. J. Phys. A 47, 465302 (2014)","journal-title":"J. Phys. A"},{"key":"3957_CR29","volume":"151","author":"F Debbasch","year":"2012","unstructured":"Debbasch, F., Di Molfetta, G., Espaze, D., Foulonneau, V.: Propagation in quantum walks and relativistic diffusions. Phys. Scripta 151, 014044 (2012)","journal-title":"Phys. Scripta"},{"key":"3957_CR30","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.physa.2015.08.011","volume":"443","author":"P Arnault","year":"2016","unstructured":"Arnault, P., Debbasch, F.: Landau levels for discretetime quantum walks in artificial magnetic fields. Physica A 443, 179\u2013191 (2016)","journal-title":"Physica A"},{"key":"3957_CR31","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.93.052301","volume":"93","author":"P Arnault","year":"2016","unstructured":"Arnault, P., Debbasch, F.: Quantum walks and discrete gauge theories. Phys. Rev. A 93, 052301 (2016)","journal-title":"Phys. Rev. A"},{"key":"3957_CR32","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.94.012335","volume":"94","author":"P Arnault","year":"2016","unstructured":"Arnault, P., Di Molfetta, G., Brachet, M., Debbasch, F.: Quantum walks and non-Abelian discrete gauge theory. Phys. Rev. A 94, 012335 (2016)","journal-title":"Phys. Rev. A"},{"key":"3957_CR33","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.88.042301","volume":"88","author":"G Di Molfetta","year":"2013","unstructured":"Di Molfetta, G., Brachet, M., Debbasch, F.: Quantum walks as massless Dirac fermions in curved space. Phys. Rev. A 88, 042301 (2013)","journal-title":"Phys. Rev. A"},{"key":"3957_CR34","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.physa.2013.11.036","volume":"397","author":"G Di Molfetta","year":"2014","unstructured":"Di Molfetta, G., Debbasch, F., Brachet, M.: Quantum walks in artificial electric and gravitational fields. Physica A 397, 157\u2013168 (2014)","journal-title":"Physica A"},{"key":"3957_CR35","doi-asserted-by":"crossref","unstructured":"Arnault, P., Debbasch, F.:\u201cQuantum walks and gravitational waves,\u201d Ann. Phys. (N. Y.) 383, 645-661 (2017)","DOI":"10.1016\/j.aop.2017.04.003"},{"key":"3957_CR36","doi-asserted-by":"crossref","first-page":"3467","DOI":"10.1007\/s11128-016-1335-7","volume":"15","author":"P Arrighi","year":"2016","unstructured":"Arrighi, P., Facchini, S., Forets, M.: Quantum walking in curved spacetime. Quantum Inf. Process. 15, 3467\u20133486 (2016)","journal-title":"Quantum Inf. Process."},{"key":"3957_CR37","first-page":"810","volume":"17","author":"P Arrighi","year":"2017","unstructured":"Arrighi, P., Facchini, S.: Quantum walking in curved spacetime: (3+1) dimensions, and beyond. Quantum Inf. Comput. 17, 810\u2013824 (2017)","journal-title":"Quantum Inf. Comput."},{"key":"3957_CR38","volume":"18","author":"G Di Molfetta","year":"2016","unstructured":"Di Molfetta, G., P\u00e9rez, A.: Quantum walks as simulators of neutrino oscillations in a vacuum and matter. New J. Phys. 18, 103038 (2016)","journal-title":"New J. Phys."},{"key":"3957_CR39","volume":"94","author":"LA Bru","year":"2016","unstructured":"Bru, L.A., de Valc\u00e1rcel, G.J., Di Molfetta, G., P\u00e9rez, A., Rold\u00e1n, E., Silva, F.: Quantum walk on a cylinder. Phys. Rev. A 94, 032328 (2016)","journal-title":"Phys. Rev. A"},{"key":"3957_CR40","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.95.042112","volume":"95","author":"I M\u00e1rquez-Mart\u00edn","year":"2017","unstructured":"M\u00e1rquez-Mart\u00edn, I., Di Molfetta, G., P\u00e9rez, A.: Fermion confinement via quantum walks in (2+1)- dimensional and (3+1)-dimensional space-time. Phys. Rev. A 95, 042112 (2017)","journal-title":"Phys. Rev. A"},{"key":"3957_CR41","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.101.062324","volume":"101","author":"P Arnault","year":"2020","unstructured":"Arnault, P., Pepper, B., P\u00e9rez, A.: Quantum walks in weak electric fields and Bloch oscillations. Phys. Rev. A 101, 062324 (2020)","journal-title":"Phys. Rev. A"},{"key":"3957_CR42","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.97.062111","volume":"97","author":"P Arrighi","year":"2018","unstructured":"Arrighi, P., Di Molfetta, G., M\u00e1rquez-Mart\u00edn, I., P\u00e9rez, A.: Dirac equation as a quantum walk over the honeycomb and triangular lattices. Phys. Rev. A 97, 062111 (2018)","journal-title":"Phys. Rev. A"},{"key":"3957_CR43","volume":"99","author":"G Jay","year":"2019","unstructured":"Jay, G., Debbasch, F., Wang, J.B.: Dirac quantum walks on triangular and honeycomb lattices. Phys. Rev. A 99, 032113 (2019)","journal-title":"Phys. Rev. A"},{"key":"3957_CR44","doi-asserted-by":"crossref","unstructured":"Jay, G., Arnault, P., Debbasch, F.: \u201cDirac quantum walks with conserved angular momentum,\u201d Quantum Stud.: Math. and Found. 8, 419-430 (2021)","DOI":"10.1007\/s40509-021-00253-x"},{"key":"3957_CR45","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.aop.2019.03.005","volume":"405","author":"F Debbasch","year":"2019","unstructured":"Debbasch, F.: Action principles for quantum automata and Lorentz invariance of discrete time quantum walks. Ann. Phys. 405, 340\u2013364 (2019)","journal-title":"Ann. Phys."},{"key":"3957_CR46","doi-asserted-by":"crossref","unstructured":"Arnault, P., Cedzich, Christopher.: \u201cA single-particle framework for unitary lattice gauge theory in discrete time,\u201d arXiv:2208.14997 (2022)","DOI":"10.1088\/1367-2630\/acac47"},{"key":"3957_CR47","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.98.032333","volume":"98","author":"I M\u00e1rquez-Mart\u00edn","year":"2018","unstructured":"M\u00e1rquez-Mart\u00edn, I., Arnault, P., Di Molfetta, G., P\u00e9rez, A.: Electromagnetic lattice gauge invariance in two-dimensional discrete-time quantum walks. Phys. Rev. A 98, 032333 (2018)","journal-title":"Phys. Rev. A"},{"key":"3957_CR48","doi-asserted-by":"crossref","DOI":"10.1063\/1.5054894","volume":"60","author":"C Cedzich","year":"2019","unstructured":"Cedzich, C., Geib, T., Werner, A.H., Werner, R.F.: Quantum walks in external gauge fields. J. Math. Phys. 60, 012107 (2019)","journal-title":"J. Math. Phys."},{"key":"3957_CR49","doi-asserted-by":"crossref","DOI":"10.1088\/1367-2630\/16\/9\/093007","volume":"16","author":"P Arrighi","year":"2014","unstructured":"Arrighi, P., Facchini, S., Forets, M.: Discrete Lorentz covariance for quantum walks and quantum cellular automata. New. J. Phys. 16, 093007 (2014)","journal-title":"New. J. Phys."},{"key":"3957_CR50","doi-asserted-by":"crossref","first-page":"40","DOI":"10.3390\/condmat4020040","volume":"4","author":"F Debbasch","year":"2019","unstructured":"Debbasch, F.: Discrete geometry from quantum walks. Condensed Matter 4, 40 (2019)","journal-title":"Condensed Matter"},{"key":"3957_CR51","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1007\/s11047-019-09762-6","volume":"18","author":"P Arrighi","year":"2019","unstructured":"Arrighi, P.: An overview of quantum cellular automata. Nat. Comput. 18, 885\u2013899 (2019)","journal-title":"Nat. Comput."},{"key":"3957_CR52","doi-asserted-by":"crossref","first-page":"368","DOI":"10.22331\/q-2020-11-30-368","volume":"4","author":"T Farrelly","year":"2020","unstructured":"Farrelly, T.: A review of quantum cellular automata. Quantum 4, 368 (2020)","journal-title":"Quantum"},{"key":"3957_CR53","volume":"12","author":"GM D\u2019Ariano","year":"2016","unstructured":"D\u2019Ariano, G.M., Perinotti, P.: Quantum cellular automata and free quantum field theory. Front. Phys. 12, 120301 (2016)","journal-title":"Front. Phys."},{"key":"3957_CR54","unstructured":"Farrelly, T., Streich, J.: \u201cDiscretizing quantum field theories for quantum simulation,\u201d arXiv:2002.02643 (2020)"},{"key":"3957_CR55","doi-asserted-by":"crossref","unstructured":"Arrighi, P., B\u00e9ny, C., Farrelly, T.: \u201cA quantum cellular automaton for one-dimensional QED,\u201d Quantum Inf. Process. 19 (2020)","DOI":"10.1007\/s11128-019-2555-4"},{"key":"3957_CR56","doi-asserted-by":"crossref","first-page":"2198","DOI":"10.1038\/s41598-022-06241-4","volume":"12","author":"K Sellapillay","year":"2022","unstructured":"Sellapillay, K., Arrighi, P., Di Molfetta, G.: A discrete relativistic spacetime formalism for 1 + 1-QED with continuum limits. Sci. Rep. 12, 2198 (2022)","journal-title":"Sci. Rep."},{"key":"3957_CR57","doi-asserted-by":"crossref","unstructured":"Eon, N., Di Molfetta, G., Magnifico, G., Arrighi, P.: \u201cA relativistic discrete spacetime formulation of 3+1 QED,\u201d arXiv:2205.03148 (2022)","DOI":"10.22331\/q-2023-11-08-1179"},{"key":"3957_CR58","doi-asserted-by":"crossref","unstructured":"Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks (Springer, 2014)","DOI":"10.1007\/978-3-642-36014-5"},{"key":"3957_CR59","volume":"96","author":"H Trompeter","year":"2006","unstructured":"Trompeter, H., Krolikowski, W., Neshev, D.N., Desyatnikov, A.S., Sukhorukov, A.A., Kivshar, Y.S., Pertsch, T., Peschel, U., Lederer, F.: Bloch oscillations and Zener tunneling in two-dimensional photonic lattices. Phys. Rev. Lett. 96, 053903 (2006)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR60","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.104.050502","volume":"104","author":"A Schreiber","year":"2010","unstructured":"Schreiber, A., Cassemiro, K.N., Poto\u00e8ek, V., G\u00e1bris, A., Mosley, P.J., Andersson, E., Jex, I., Silberhorn, Ch.: Photons walking the line. Phys. Rev. Lett. 104, 050502 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR61","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1126\/science.1193515","volume":"329","author":"A Peruzzo","year":"2010","unstructured":"Peruzzo, A., et al.: Quantum walks of correlated photons. Science 329, 1500\u20131503 (2010)","journal-title":"Science"},{"key":"3957_CR62","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1038\/ncomms1872","volume":"3","author":"T Kitagawa","year":"2012","unstructured":"Kitagawa, T., Broome, M.A., Fedrizzi, A., Rudner, M.S., Berg, E., Kassal, I., Aspuru-Guzik, A., Demler, E., White, A.G.: Observation of topologically protected bound states in photonic quantum walks. Nat. Commun. 3, 882 (2012)","journal-title":"Nat. Commun."},{"key":"3957_CR63","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.108.010502","volume":"108","author":"L Sansoni","year":"2012","unstructured":"Sansoni, L., Sciarrino, F., Vallone, G., Mataloni, P., Crespi, A., Ramponi, R., Osellame, R.: Two-particle bosonic-fermionic quantum walk via 3D integrated photonics. Phys. Rev. Lett. 108, 010502 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR64","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1038\/nphoton.2013.26","volume":"7","author":"A Crespi","year":"2013","unstructured":"Crespi, A., Osellame, R., Ramponi, R., Giovannetti, V., Fazio, R., Sansoni, L., De Nicola, F., Sciarrino, F., Mataloni, P.: Anderson localization of entangled photons in an integrated quantum walk. Nat. Photonics 7, 322\u2013328 (2013)","journal-title":"Nat. Photonics"},{"key":"3957_CR65","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.95.013830","volume":"95","author":"O Boada","year":"2017","unstructured":"Boada, O., Novo, L., Sciarrino, F., Omar, Y.: Quantum walks in synthetic gauge fields with threedimensional integrated photonics. Phys. Rev. A 95, 013830 (2017)","journal-title":"Phys. Rev. A"},{"key":"3957_CR66","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.110.190601","volume":"110","author":"M Genske","year":"2013","unstructured":"Genske, M., Alt, W., Steffen, A., Werner, A.H., Werner, R.F., Meschede, D., Alberti, A.: Electric quantum walks with individual atoms. Phys. Rev. Lett. 110, 190601 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR67","volume":"6","author":"CD Bruzewicz","year":"2019","unstructured":"Bruzewicz, C.D., Chiaverini, J., McConnell, R., Sage, J.M.: Trapped-ion quantum computing: Progress and challenges. App. Phys. Rev. 6, 021314 (2019)","journal-title":"App. Phys. Rev."},{"key":"3957_CR68","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1146\/annurev-conmatphys-031119-050605","volume":"11","author":"M Kjaergaard","year":"2020","unstructured":"Kjaergaard, M., Schwartz, M.E., Braum\u00fcller, J., Krantz, P., Wang, J.I.-J., Gustavsson, S., Oliver, W.D.: Superconducting Qubits: current state of play. Annu. Rev. Conden. Matter Phys. 11, 369\u2013395 (2020)","journal-title":"Annu. Rev. Conden. Matter Phys."},{"key":"3957_CR69","doi-asserted-by":"crossref","unstructured":"Acasiete, F., Agostini, F. P., Khatibi Moqadam, J., Portugal, R.: \u201cImplementation of quantum walks on IBM quantum computers,\u201d Quantum Inf. Process. 19, 426 (2020)","DOI":"10.1007\/s11128-020-02938-5"},{"key":"3957_CR70","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s11128-020-02834-y","volume":"19","author":"A Shakeel","year":"2020","unstructured":"Shakeel, A.: Efficient and scalable quantum walk algorithms via the quantum fourier transform. Quantum Inf. Process. 19, 323 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3957_CR71","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.103.022408","volume":"103","author":"K Georgopoulos","year":"2021","unstructured":"Georgopoulos, K., Emary, C., Zuliani, P.: Comparison of quantum-walk implementations on noisy intermediate-scale quantum computers. Phys. Rev. A 103, 022408 (2021)","journal-title":"Phys. Rev. A"},{"key":"3957_CR72","doi-asserted-by":"crossref","unstructured":"Puengtambol, W., Prechaprapranwong, P., Taetragool, U.: \u201cImplementation of quantum random walk on a real quantum computer,\u201d J. Phys.: Conference Series 1719, 012103 (2021)","DOI":"10.1088\/1742-6596\/1719\/1\/012103"},{"key":"3957_CR73","first-page":"1169","volume":"17","author":"V Kendon","year":"2007","unstructured":"Kendon, V.: Decoherence in quantum walks-a review. Math. Struct. Comput. Sc. 17, 1169\u20131220 (2007)","journal-title":"Math. Struct. Comput. Sc."},{"key":"3957_CR74","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s40509-016-0078-6","volume":"3","author":"G Di Molfetta","year":"2016","unstructured":"Di Molfetta, G., Debbasch, F.: Discrete-time quantum walks in random artificial gauge fields. Quantum Stud. Math. Found. 3, 293\u2013311 (2016)","journal-title":"Quantum Stud. Math. Found."},{"key":"3957_CR75","doi-asserted-by":"crossref","DOI":"10.1088\/1751-8121\/ab8245","volume":"53","author":"P Arnault","year":"2020","unstructured":"Arnault, P., Macquet, A., Angl\u00e9s-Castillo, A., M\u00e1rquez- Mart\u00edn, I., Pina-Canelles, V., P\u00e9rez, A., Di Molfetta, G., Arrighi, P., Debbasch, F.: Quantum simulation of quantum relativistic diffusion via quantum walks. J. Phys. A: Math. Theor. 53, 205303 (2020)","journal-title":"J. Phys. A: Math. Theor."},{"key":"3957_CR76","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"John Preskill","year":"2018","unstructured":"Preskill, John: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"key":"3957_CR77","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.79.052335","volume":"79","author":"BL Douglas","year":"2009","unstructured":"Douglas, B.L., Wang, J.B.: Efficient quantum circuit implementation of quantum walks. Phys. Rev. A 79, 052335 (2009)","journal-title":"Phys. Rev. A"},{"key":"3957_CR78","doi-asserted-by":"crossref","first-page":"11511","DOI":"10.1038\/ncomms11511","volume":"7","author":"X Qiang","year":"2016","unstructured":"Qiang, X., Loke, T., Montanaro, A., Aungskunsiri, K., Zhou, X., O\u2019Brien, J.L., Wang, J.B., Matthews, J.C.F.: Efficient quantum walk on a quantum processor. Nat. Commun. 7, 11511 (2016)","journal-title":"Nat. Commun."},{"key":"3957_CR79","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1126\/science.abg7812","volume":"372","author":"G Ming","year":"2021","unstructured":"Ming, G., et al.: Quantum walks on a programmable twodimensional 62-qubit superconducting processor. Science 372, 948\u2013952 (2021)","journal-title":"Science"},{"key":"3957_CR80","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevA.72.032329","volume":"72","author":"S Fujiwara","year":"2005","unstructured":"Fujiwara, S., Osaki, H., Buluta, I.M., Hasegawa, S.: Scalable networks for discrete quantum random walks. Phys. Rev. A 72, 032329 (2005)","journal-title":"Phys. Rev. A"},{"key":"3957_CR81","unstructured":"Araujo, I.F., Park, D.K., Ludermir, T.B., Oliveira, W.R., Petruccione, F., da Silva, A. J.:\u201cConfigurable sublinear circuits for quantum state preparation,\u201d arXiv:2108.10182 (2021)"},{"key":"3957_CR82","unstructured":"Childs, A.M.: \u201cQuantum Information Processing in Continuous Time,\u201d Ph.D. thesis, Massachusetts Institute of Technology, University of Waterloo archive"},{"key":"3957_CR83","volume":"104","author":"S Singh","year":"2021","unstructured":"Singh, S., Huerta Alderete, C., Balu, R., Monroe, C., Linke, N.M., Chandrashekar, C.M.: Quantum circuits for the realization of equivalent forms of onedimensional discrete-time quantum walks on near-term quantum hardware. Phys. Rev. A 104, 062401 (2021)","journal-title":"Phys. Rev. A"},{"key":"3957_CR84","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1007\/s10955-010-0047-0","volume":"140","author":"A Joye","year":"2010","unstructured":"Joye, A., Merkli, M.: Dynamical localization of quantum walks in random environments. J. Stat. Phys. 140, 1025\u20131053 (2010)","journal-title":"J. Stat. Phys."},{"key":"3957_CR85","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.106.180403","volume":"106","author":"A Schreiber","year":"2011","unstructured":"Schreiber, A., Cassemiro, K.N., Poto\u00e8ek, V., G\u00e1bris, A., Jex, I., Silberhorn, Ch.: Decoherence and disorder in quantum walks: From ballistic spread to localization. Phys. Rev. Lett. 106, 180403 (2011)","journal-title":"Phys. Rev. Lett."},{"key":"3957_CR86","volume":"75","author":"C Navarrete-Benlloch","year":"2010","unstructured":"Navarrete-Benlloch, C., Perez, A., Roldan, E.: Nonlinear optical Galton board. Phys. Rev. A 75, 062333 (2010)","journal-title":"Phys. Rev. A"},{"key":"3957_CR87","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.82.031122","volume":"82","author":"Y Shikano","year":"2010","unstructured":"Shikano, Y., Katsura, H.: Localization and fractality in inhomogeneous quantum walks with self-duality. Phys. Rev. E 82, 031122 (2010)","journal-title":"Phys. Rev. E"},{"key":"3957_CR88","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1038\/s41598-022-05673-2","volume":"12","author":"A Angl\u00e9s-Castillo","year":"2022","unstructured":"Angl\u00e9s-Castillo, A., P\u00e9rez, A.: A quantum walk simulation of extra dimensions with warped geometry. Sci. Rep. 12, 1926 (2022)","journal-title":"Sci. Rep."},{"key":"3957_CR89","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, 2010)"},{"key":"3957_CR90","doi-asserted-by":"crossref","unstructured":"Beauchamp, K.G.: Applications of Walsh and related functions, with an introduction to sequency theory, Vol. 2 (Academic Press, 1984)","DOI":"10.1016\/0165-1684(85)90044-1"},{"key":"3957_CR91","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/T-C.1975.224271","volume":"100","author":"C-K Yuen","year":"1975","unstructured":"Yuen, C.-K.: Function approximation by Walsh series. IEEE Trans. Comput. 100, 590\u2013598 (1975)","journal-title":"IEEE Trans. Comput."},{"key":"3957_CR92","unstructured":"Golubov, B., Efimov, A., Skvortsov, V.: Walsh series and transforms: theory and applications, Vol. 64 (Springer Science & Business Media, 2012)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03957-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-03957-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03957-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T07:02:22Z","timestamp":1702710142000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-03957-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,1]]},"references-count":92,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["3957"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-03957-8","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,1]]},"assertion":[{"value":"12 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"On behalf of all authors, the corresponding authors state that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"270"}}