{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T11:07:37Z","timestamp":1784286457557,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"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-026-05203-3","type":"journal-article","created":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T04:58:59Z","timestamp":1779080339000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Coined quantum walks on complex networks for quantum computers"],"prefix":"10.1007","volume":"25","author":[{"given":"Rei","family":"Sato","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,18]]},"reference":[{"key":"5203_CR1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.023302","volume":"2","author":"S Marsh","year":"2020","unstructured":"Marsh, S., Wang, J.B.: Combinatorial optimization via highly efficient quantum walks. Phys. Rev. Res. 2, 023302 (2020). https:\/\/doi.org\/10.1103\/PhysRevResearch.2.023302","journal-title":"Phys. Rev. Res."},{"issue":"112","key":"5203_CR2","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1002\/wilm.10918","volume":"2021","author":"D Orrell","year":"2021","unstructured":"Orrell, D.: A quantum walk model of financial options. Wilmott 2021(112), 62\u201369 (2021). https:\/\/doi.org\/10.1002\/wilm.10918","journal-title":"Wilmott"},{"issue":"2","key":"5203_CR3","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac4f2f","volume":"7","author":"PAM Casares","year":"2022","unstructured":"Casares, P.A.M., Campos, R., Martin-Delgado, M.A.: Qfold: quantum walks and deep learning to solve protein folding. Quantum Sci. Technol. 7(2), 025013 (2022). https:\/\/doi.org\/10.1088\/2058-9565\/ac4f2f","journal-title":"Quantum Sci. Technol."},{"key":"5203_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.022314","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004). https:\/\/doi.org\/10.1103\/PhysRevA.70.022314","journal-title":"Phys. Rev. A"},{"key":"5203_CR5","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, 1687\u20131690 (1993). https:\/\/doi.org\/10.1103\/PhysRevA.48.1687","journal-title":"Phys. Rev. A"},{"key":"5203_CR6","doi-asserted-by":"publisher","unstructured":"Szegedy, M.: Quantum speed-up of markov chain based algorithms. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science. FOCS \u201904, pp. 32\u201341. IEEE Computer Society, USA (2004). https:\/\/doi.org\/10.1109\/FOCS.2004.53","DOI":"10.1109\/FOCS.2004.53"},{"key":"5203_CR7","doi-asserted-by":"publisher","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1099\u20131108 (2004) https:\/\/doi.org\/10.1145\/1070432.1070590","DOI":"10.1145\/1070432.1070590"},{"key":"5203_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.6.043119","volume":"6","author":"R Sato","year":"2024","unstructured":"Sato, R., Nikuni, T., Nohara, K., Salani, G., Watabe, S.: Universal scaling hypothesis of quantum spatial search in complex networks. Phys. Rev. Res. 6, 043119 (2024). https:\/\/doi.org\/10.1103\/PhysRevResearch.6.043119","journal-title":"Phys. Rev. Res."},{"key":"5203_CR9","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/s11128-020-02650-4","volume":"19","author":"P Chawla","year":"2020","unstructured":"Chawla, P., Mangal, R., Chandrashekar, C.M.: Discrete-time quantum walk algorithm for ranking nodes on a network. Quantum Inf. Process. 19, 158 (2020). https:\/\/doi.org\/10.1007\/s11128-020-02650-4","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"5203_CR10","doi-asserted-by":"publisher","first-page":"2773","DOI":"10.1038\/srep02773","volume":"3","author":"GD Paparo","year":"2013","unstructured":"Paparo, G.D., M\u00fcller, M., Comellas, F., Martin-Delgado, M.A.: Quantum google in a complex network. Sci. Rep. 3(1), 2773 (2013). https:\/\/doi.org\/10.1038\/srep02773","journal-title":"Sci. Rep."},{"key":"5203_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0188-2","volume":"4","author":"S Dernbach","year":"2019","unstructured":"Dernbach, S., Mohseni-Kabir, A., Pal, S., Gepner, M., Towsley, D.: Quantum walk neural networks with feature dependent coins. Appl. Netw. Sci. 4, 1\u201316 (2019). https:\/\/doi.org\/10.1007\/s41109-019-0188-2","journal-title":"Appl. Netw. Sci."},{"key":"5203_CR12","doi-asserted-by":"publisher","unstructured":"Ye, X., Yan, G., Yan, J.: Vqne: variational quantum network embedding with application to network alignment. In: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. KDD \u201923, pp. 3105\u20133115. Association for Computing Machinery, New York, NY, USA (2023). https:\/\/doi.org\/10.1145\/3580305.3599542","DOI":"10.1145\/3580305.3599542"},{"key":"5203_CR13","doi-asserted-by":"publisher","unstructured":"Sato, R., Haruta, S., Saito, K., Kurokawa, M.: Qwalkvec: Node embedding by quantum walk. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 93\u2013104. Springer (2024). https:\/\/doi.org\/10.1007\/978-981-97-2242-6_8","DOI":"10.1007\/978-981-97-2242-6_8"},{"key":"5203_CR14","doi-asserted-by":"publisher","unstructured":"Singh, A., Sachan, B.: A quantum approach to walk on networks. In: 2021 6th International Conference on Signal Processing, Computing and Control (ISPCC), pp. 636\u2013643 (2021). https:\/\/doi.org\/10.1109\/ISPCC53510.2021.9609345","DOI":"10.1109\/ISPCC53510.2021.9609345"},{"issue":"5","key":"5203_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.110.052428","volume":"110","author":"J Bhavsar","year":"2024","unstructured":"Bhavsar, J., Shekhar, S., Santra, S.: Coined quantum walk on a quantum network. Phys. Rev. A 110(5), 052428 (2024). https:\/\/doi.org\/10.1103\/PhysRevA.110.052428","journal-title":"Phys. Rev. A"},{"issue":"1","key":"5203_CR16","doi-asserted-by":"publisher","first-page":"3720","DOI":"10.1038\/s41467-020-17519-4","volume":"11","author":"C Huerta Alderete","year":"2020","unstructured":"Huerta Alderete, C., Singh, S., Nguyen, N.H., Zhu, D., Balu, R., Monroe, C., Chandrashekar, C., Linke, N.M.: Quantum walks and dirac cellular automata on a programmable trapped-ion quantum computer. Nat. Commun. 11(1), 3720 (2020). https:\/\/doi.org\/10.1038\/s41467-020-17519-4","journal-title":"Nat. Commun."},{"key":"5203_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02938-5","volume":"19","author":"F Acasiete","year":"2020","unstructured":"Acasiete, F., Agostini, F.P., Moqadam, J.K., Portugal, R.: Implementation of quantum walks on ibm quantum computers. Quantum Inf. Process. 19, 1\u201320 (2020). https:\/\/doi.org\/10.1007\/s11128-020-02938-5","journal-title":"Quantum Inf. Process."},{"issue":"3","key":"5203_CR18","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/s11128-023-03878-6","volume":"22","author":"A Wing-Bocanegra","year":"2023","unstructured":"Wing-Bocanegra, A., Venegas-Andraca, S.E.: Circuit implementation of discrete-time quantum walks via the shunt decomposition method. Quantum Inf. Process. 22(3), 146 (2023). https:\/\/doi.org\/10.1007\/s11128-023-03878-6","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"5203_CR19","doi-asserted-by":"publisher","first-page":"4865","DOI":"10.1038\/s41598-025-87304-0","volume":"15","author":"A Wing-Bocanegra","year":"2025","unstructured":"Wing-Bocanegra, A., Quintero-Narvaez, C.E., Venegas-Andraca, S.E.: Circuit implementation and analysis of a quantum-walk based search complement algorithm. Sci. Rep. 15(1), 4865 (2025). https:\/\/doi.org\/10.1038\/s41598-025-87304-0","journal-title":"Sci. Rep."},{"issue":"4","key":"5203_CR20","doi-asserted-by":"publisher","first-page":"313","DOI":"10.3390\/e26040313","volume":"26","author":"L Razzoli","year":"2024","unstructured":"Razzoli, L., Cenedese, G., Bondani, M., Benenti, G.: Efficient implementation of discrete-time quantum walks on quantum computers. Entropy 26(4), 313 (2024). https:\/\/doi.org\/10.3390\/e26040313","journal-title":"Entropy"},{"issue":"4","key":"5203_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.042338","volume":"86","author":"T Loke","year":"2012","unstructured":"Loke, T., Wang, J.: Efficient circuit implementation of quantum walks on non-degree-regular graphs. Phys. Rev. A 86(4), 042338 (2012). https:\/\/doi.org\/10.1103\/PhysRevA.86.042338","journal-title":"Phys. Rev. A"},{"issue":"5","key":"5203_CR22","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa53a9","volume":"50","author":"T Loke","year":"2017","unstructured":"Loke, T., Wang, J.B.: Efficient quantum circuits for continuous-time quantum walks on composite graphs. J. Phys. A: Math. Theor. 50(5), 055303 (2017). https:\/\/doi.org\/10.1088\/1751-8121\/aa53a9","journal-title":"J. Phys. A: Math. Theor."},{"issue":"7","key":"5203_CR23","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s11128-023-03957-8","volume":"22","author":"U Nzongani","year":"2023","unstructured":"Nzongani, U., Zylberman, J., Doncecchi, C.-E., P\u00e9rez, A., Debbasch, F., Arnault, P.: Quantum circuits for discrete-time quantum walks with position-dependent coin operator. Quantum Inf. Process. 22(7), 270 (2023). https:\/\/doi.org\/10.1007\/s11128-023-03957-8","journal-title":"Quantum Inf. Process."},{"issue":"5","key":"5203_CR24","doi-asserted-by":"publisher","first-page":"454","DOI":"10.3390\/e27050454","volume":"27","author":"R Portugal","year":"2025","unstructured":"Portugal, R., Moqadam, J.K.: Efficient circuit implementations of continuous-time quantum walks for quantum search. Entropy 27(5), 454 (2025). https:\/\/doi.org\/10.3390\/e27050454","journal-title":"Entropy"},{"key":"5203_CR25","doi-asserted-by":"publisher","DOI":"10.1103\/6zfy-8h5y","volume":"113","author":"S Chakraborty","year":"2026","unstructured":"Chakraborty, S., Sarkar, R.S., Majumder, S., Ray, R.K.: Quantum circuit model for continuous-time quantum walks on random graphs. Phys. Rev. A 113, 032430 (2026). https:\/\/doi.org\/10.1103\/6zfy-8h5y","journal-title":"Phys. Rev. A"},{"key":"5203_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.110.052215","volume":"110","author":"Z Chen","year":"2024","unstructured":"Chen, Z., Li, G., Li, L.: Implementation of a continuous-time quantum walk on a sparse graph. Phys. Rev. A 110, 052215 (2024). https:\/\/doi.org\/10.1103\/PhysRevA.110.052215","journal-title":"Phys. Rev. A"},{"key":"5203_CR27","doi-asserted-by":"publisher","unstructured":"Sato, R., Saito, K.: Circuit implementation of discrete-time quantum walks on complex networks. In: 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), vol. 02, pp. 376\u2013377 (2024). https:\/\/doi.org\/10.1109\/QCE60285.2024.10313","DOI":"10.1109\/QCE60285.2024.10313"},{"issue":"6684","key":"5203_CR28","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2019small-world\u2019networks. Nature 393(6684), 440\u2013442 (1998). https:\/\/doi.org\/10.1038\/30918","journal-title":"Nature"},{"issue":"5439","key":"5203_CR29","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999). https:\/\/doi.org\/10.1126\/science.286.5439.509","journal-title":"Science"},{"issue":"3\u20134","key":"5203_CR30","doi-asserted-by":"publisher","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On random graphs I. Publ. Math. Debr. 6(3\u20134), 290\u2013297 (1959). https:\/\/doi.org\/10.5486\/PMD.1959.6.3-4.12","journal-title":"Publ. Math. Debr."},{"key":"5203_CR31","doi-asserted-by":"crossref","unstructured":"Vax, M., Emanuel, P., Cornfeld, E., Reichental, I., Opher, O., Roth, O., Michaeli, T., Preminger, L., Gazit, L., Naveh, A., et al.: Qmod: expressive high-level quantum modeling. arXiv preprint arXiv:2502.19368 (2025)","DOI":"10.1109\/QSW67625.2025.00026"},{"key":"5203_CR32","doi-asserted-by":"publisher","DOI":"10.25080\/TCWV9851","author":"AA Hagberg","year":"2008","unstructured":"Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using networkx. Python Sci. Conf. (2008). https:\/\/doi.org\/10.25080\/TCWV9851","journal-title":"Python Sci. Conf."},{"key":"5203_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.023378","volume":"2","author":"K Mukai","year":"2020","unstructured":"Mukai, K., Hatano, N.: Discrete-time quantum walk on complex networks for community detection. Phys. Rev. Res. 2, 023378 (2020). https:\/\/doi.org\/10.1103\/PhysRevResearch.2.023378","journal-title":"Phys. Rev. Res."},{"key":"5203_CR34","unstructured":"Goldfriend, T., Reichental, I., Naveh, A., Gazit, L., Yoran, N., Alon, R., Ur, S., Lahav, S., Cornfeld, E., Elazari, A., et al.: Design and synthesis of scalable quantum programs. arXiv preprint arXiv:2412.07372 (2024)"},{"issue":"5","key":"5203_CR35","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","volume":"11","author":"SE Venegas-Andraca","year":"2012","unstructured":"Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11(5), 1015\u20131106 (2012). https:\/\/doi.org\/10.1007\/s11128-012-0432-5","journal-title":"Quantum Inf. Process."},{"key":"5203_CR36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.062342","volume":"97","author":"Z-X Jin","year":"2018","unstructured":"Jin, Z.-X., Fei, S.-M.: Quantifying quantum coherence and nonclassical correlation based on Hellinger distance. Phys. Rev. A 97, 062342 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.97.062342","journal-title":"Phys. Rev. A"},{"issue":"3","key":"5203_CR37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.032302","volume":"83","author":"M Plesch","year":"2011","unstructured":"Plesch, M., Brukner, \u010c: Quantum-state preparation with universal gate decompositions. Phys. Rev. A-Atomic, Molecular, Optical Phys. 83(3), 032302 (2011). https:\/\/doi.org\/10.1103\/PhysRevA.83.032302","journal-title":"Phys. Rev. A-Atomic, Molecular, Optical Phys."},{"key":"5203_CR38","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information: 10th Anniversary Edition. Cambridge University Press, Cambridge (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"issue":"7949","key":"5203_CR39","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1038\/s41586-022-05434-1","volume":"614","author":"AI Google Quantum","year":"2023","unstructured":"Google Quantum, A.I.: Suppressing quantum errors by scaling a surface code logical qubit. Nature 614(7949), 676\u2013681 (2023). https:\/\/doi.org\/10.1038\/s41586-022-05434-1","journal-title":"Nature"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05203-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-026-05203-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05203-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T10:50:08Z","timestamp":1784285408000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-026-05203-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":39,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2026,6]]}},"alternative-id":["5203"],"URL":"https:\/\/doi.org\/10.1007\/s11128-026-05203-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-8661884\/v1","asserted-by":"object"}]},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,18]]},"assertion":[{"value":"21 January 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no conflict of interest.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"179"}}