{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T06:58:44Z","timestamp":1773212324669,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303406\/2015-1"],"award-info":[{"award-number":["303406\/2015-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"crossref","award":["E-26\/202.872\/2018"],"award-info":[{"award-number":["E-26\/202.872\/2018"]}],"id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["304865\/2019-2"],"award-info":[{"award-number":["304865\/2019-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s11128-020-02938-5","type":"journal-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T07:03:27Z","timestamp":1606201407000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Implementation of quantum walks on IBM quantum computers"],"prefix":"10.1007","volume":"19","author":[{"given":"F.","family":"Acasiete","sequence":"first","affiliation":[]},{"given":"F. P.","family":"Agostini","sequence":"additional","affiliation":[]},{"given":"J. Khatibi","family":"Moqadam","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0894-4279","authenticated-orcid":false,"given":"R.","family":"Portugal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,24]]},"reference":[{"issue":"1","key":"2938_CR1","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/234313.234327","volume":"28","author":"R Motwani","year":"1996","unstructured":"Motwani, R., Raghavan, P.: Randomized algorithms. ACM Comput. Surv. 28(1), 33\u201337 (1996)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"2938_CR2","doi-asserted-by":"publisher","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(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"key":"2938_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-97813-0","volume-title":"Quantum Walks and Search Algorithms","author":"R Portugal","year":"2018","unstructured":"Portugal, R.: Quantum Walks and Search Algorithms. Springer, Cham (2018)"},{"key":"2938_CR4","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574, 505\u2013510 (2019)","journal-title":"Nature"},{"key":"2938_CR5","doi-asserted-by":"publisher","first-page":"052335","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":"2938_CR6","doi-asserted-by":"publisher","first-page":"233902","DOI":"10.1103\/PhysRevLett.107.233902","volume":"107","author":"A Regensburger","year":"2011","unstructured":"Regensburger, A., Bersch, C., Hinrichs, B., Onishchukov, G., Schreiber, A., Silberhorn, C., Peschel, U.: Photon propagation in a discrete fiber network: an interplay of coherence and losses. Phys. Rev. Lett. 107, 233902 (2011)","journal-title":"Phys. Rev. Lett."},{"issue":"6077","key":"2938_CR7","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1126\/science.1218448","volume":"336","author":"A Schreiber","year":"2012","unstructured":"Schreiber, A., G\u00e1bris, A., Rohde, P.P., Laiho, K., \u0160tefa\u0148\u00e1k, M., Poto\u010dek, V., Hamilton, C., Jex, I., Silberhorn, C.: A 2D quantum walk simulation of two-particle dynamics. Science 336(6077), 55\u201358 (2012)","journal-title":"Science"},{"key":"2938_CR8","doi-asserted-by":"publisher","first-page":"033036","DOI":"10.1103\/PhysRevResearch.1.033036","volume":"1","author":"L Lorz","year":"2019","unstructured":"Lorz, L., Meyer-Scott, E., Nitsche, T., Poto\u010dek, V., G\u00e1bris, A., Barkhofen, S., Jex, I., Silberhorn, C.: Photonic quantum walks with four-dimensional coins. Phys. Rev. Res. 1, 033036 (2019)","journal-title":"Phys. Rev. Res."},{"key":"2938_CR9","doi-asserted-by":"publisher","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"},{"issue":"2","key":"2938_CR10","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","volume":"48","author":"Y Aharonov","year":"1993","unstructured":"Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48(2), 1687\u20131690 (1993)","journal-title":"Phys. Rev. A"},{"key":"2938_CR11","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1103\/PhysRevA.58.915","volume":"58","author":"E Farhi","year":"1998","unstructured":"Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A 58, 915\u2013928 (1998)","journal-title":"Phys. Rev. A"},{"key":"2938_CR12","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings 45th Annual IEEE Symposium on Foundations of Computer Science, FOCS\u201904, pp. 32\u201341. Washington (2004)"},{"key":"2938_CR13","doi-asserted-by":"publisher","first-page":"032347","DOI":"10.1103\/PhysRevA.71.032347","volume":"71","author":"A Patel","year":"2005","unstructured":"Patel, A., Raghunathan, K.S., Rungta, P.: Quantum random walks do not need a coin toss. Phys. Rev. A 71, 032347 (2005)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"2938_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s11128-015-1149-z","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R., Santos, R.A.M., Fernandes, T.D., Gon\u00e7alves, D.N.: The staggered quantum walk model. Quantum Inf. Process. 15(1), 85\u2013101 (2016)","journal-title":"Quantum Inf. Process."},{"key":"2938_CR15","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.tcs.2019.09.013","volume":"801","author":"A Abreu","year":"2020","unstructured":"Abreu, A., Cunha, L., de Figueiredo, C., Kowada, L., Marquezino, F., Posner, D., Portugal, R.: The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness. Theor. Comput. Sci. 801, 175\u2013191 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"2938_CR16","doi-asserted-by":"publisher","first-page":"042341","DOI":"10.1103\/PhysRevA.95.042341","volume":"95","author":"R Portugal","year":"2017","unstructured":"Portugal, R., Fernandes, T.D.: Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians. Phys. Rev. A 95, 042341 (2017)","journal-title":"Phys. Rev. A"},{"issue":"7","key":"2938_CR17","doi-asserted-by":"publisher","first-page":"2350","DOI":"10.1007\/s10773-017-3389-4","volume":"56","author":"Y He","year":"2017","unstructured":"He, Y., Luo, M.-X., Zhang, E., Wang, H.-K., Wang, X.-F.: Decompositions of $$n$$-qubit Toffoli gates with linear circuit complexity. Int. J. Theor. Phys. 56(7), 2350\u20132361 (2017)","journal-title":"Int. J. Theor. Phys."},{"key":"2938_CR18","doi-asserted-by":"publisher","first-page":"026301","DOI":"10.1103\/PhysRevA.94.026301","volume":"94","author":"Ming-Xing Luo","year":"2016","unstructured":"Luo, Ming-Xing, Li, Hui-Ran: Comment on \u201cLinear-depth quantum circuits for $$n$$-qubit toffoli gates with no ancilla\u201d. Phys. Rev. A 94, 026301 (2016)","journal-title":"Phys. Rev. A"},{"key":"2938_CR19","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000)"},{"issue":"3","key":"2938_CR20","doi-asserted-by":"publisher","first-page":"035001","DOI":"10.1088\/2058-9565\/aab823","volume":"3","author":"R Balu","year":"2018","unstructured":"Balu, R., Castillo, D., Siopsis, G.: Physical realization of topological quantum walks on IBM-Q and beyond. Quantum Sci. Technol. 3(3), 035001 (2018)","journal-title":"Quantum Sci. Technol."},{"key":"2938_CR21","unstructured":"Georgopoulos, K.,\u00a0Zuliani, P.: One-dimensional Hadamard quantum walk on a cycle with rotational implementation. arXiv:1911.00305 (2019)"},{"key":"2938_CR22","doi-asserted-by":"crossref","unstructured":"Shakeel, A.: Efficient and scalable quantum walk algorithms via the quantum Fourier transform. arXiv:1912.00978 (2019)","DOI":"10.1007\/s11128-020-02834-y"},{"issue":"3","key":"2938_CR23","doi-asserted-by":"publisher","first-page":"035012","DOI":"10.1088\/1367-2630\/14\/3\/035012","volume":"14","author":"R Matjeschk","year":"2012","unstructured":"Matjeschk, R., Schneider, Ch., Enderlein, M., Huber, T., Schmitz, H., Glueckert, J., Schaetz, T.: Experimental simulation and limitations of quantum walks with trapped ions. N. J. Phys. 14(3), 035012 (2012)","journal-title":"N. J. Phys."},{"key":"2938_CR24","first-page":"031023","volume":"7","author":"E Flurin","year":"2017","unstructured":"Flurin, E., Ramasesh, V.V., Hacohen-Gourgy, S., Martin, L.S., Yao, N.Y., Siddiqi, I.: Observing topological invariants using quantum walks in superconducting circuits. Phys. Rev. X 7, 031023 (2017)","journal-title":"Phys. Rev. X"},{"key":"2938_CR25","doi-asserted-by":"publisher","first-page":"043617","DOI":"10.1103\/PhysRevA.99.043617","volume":"99","author":"S Dadras","year":"2019","unstructured":"Dadras, S., Gresch, A., Groiseau, C., Wimberger, S., Summy, G.S.: Experimental realization of a momentum-space quantum walk. Phys. Rev. A 99, 043617 (2019)","journal-title":"Phys. Rev. A"},{"key":"2938_CR26","doi-asserted-by":"crossref","unstructured":"Satoh, T., Ohkura, Y., Meter, R.V.: Subdivided phase oracle for NISQ search algorithms. arXiv:2001.06575 (2020)","DOI":"10.1109\/TQE.2020.3012068"},{"key":"2938_CR27","doi-asserted-by":"publisher","first-page":"012328","DOI":"10.1103\/PhysRevA.95.012328","volume":"95","author":"R Portugal","year":"2017","unstructured":"Portugal, R., de Oliveira, M.C., Moqadam, J.K.: Staggered quantum walks with Hamiltonians. Phys. Rev. A 95, 012328 (2017)","journal-title":"Phys. Rev. A"},{"key":"2938_CR28","doi-asserted-by":"publisher","first-page":"033429","DOI":"10.1103\/PhysRevA.82.033429","volume":"82","author":"T Kitagawa","year":"2010","unstructured":"Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)","journal-title":"Phys. Rev. A"},{"key":"2938_CR29","doi-asserted-by":"crossref","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 (2012)","DOI":"10.1038\/ncomms1872"},{"key":"2938_CR30","doi-asserted-by":"publisher","first-page":"012123","DOI":"10.1103\/PhysRevA.98.012123","volume":"98","author":"J Khatibi Moqadam","year":"2018","unstructured":"Khatibi Moqadam, J., Rezakhani, A.T.: Boundary-induced coherence in the staggered quantum walk on different topologies. Phys. Rev. A 98, 012123 (2018)","journal-title":"Phys. Rev. A"},{"key":"2938_CR31","doi-asserted-by":"publisher","first-page":"080502","DOI":"10.1103\/PhysRevLett.106.080502","volume":"106","author":"C Di Franco","year":"2011","unstructured":"Di Franco, C., Mc Gettrick, M., Busch, Th: Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin. Phys. Rev. Lett. 106, 080502 (2011)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"2938_CR32","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325\u2013328 (1997)","journal-title":"Phys. Rev. Lett."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02938-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-020-02938-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02938-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T03:19:02Z","timestamp":1618456742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-020-02938-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,24]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["2938"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02938-5","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,24]]},"assertion":[{"value":"15 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"426"}}