{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T10:09:44Z","timestamp":1759226984014,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T00:00:00Z","timestamp":1715212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T00:00:00Z","timestamp":1715212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012190","name":"Ministry of Science and Higher Education of the Russian Federation","doi-asserted-by":"publisher","award":["Agreement No. 075-15-2022-1116"],"award-info":[{"award-number":["Agreement No. 075-15-2022-1116"]}],"id":[{"id":"10.13039\/501100012190","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Science and Higher Education of Russian Federation","award":["project No. 2019-1339"],"award-info":[{"award-number":["project No. 2019-1339"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04351-8","type":"journal-article","created":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T07:02:25Z","timestamp":1715238145000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High-dimensional graphs convolution for quantum walks photonic applications"],"prefix":"10.1007","volume":"23","author":[{"given":"Roman","family":"Abramov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonid","family":"Fedichkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Tsarev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1247-2761","authenticated-orcid":false,"given":"Alexander","family":"Alodjants","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,9]]},"reference":[{"key":"4351_CR1","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1080\/00029890.1947.11990189","volume":"54","author":"M Kac","year":"1947","unstructured":"Kac, M.: Random walk and the theory of Brownian motion. Am. Math. Mon. 54, 369\u201391 (1947)","journal-title":"Am. Math. Mon."},{"key":"4351_CR2","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1140\/epjb\/e2016-70578-3","volume":"90","author":"R Kutner","year":"2017","unstructured":"Kutner, R., Masoliver, J.: The continuous time random walk, still trendy: fifty-year history, state of art and outlook. Eur. Phys. J. B 90, 50 (2017)","journal-title":"Eur. Phys. J. B"},{"issue":"11","key":"4351_CR3","doi-asserted-by":"publisher","first-page":"3078","DOI":"10.1890\/04-1806","volume":"86","author":"F Bartumeus","year":"2005","unstructured":"Bartumeus, F., da Luz, M.G.E., Viswanathan, G.M., Catalan, J.: Animal search strategies: a quantitative random-walk analysis. Ecology 86(11), 3078\u20133087 (2005)","journal-title":"Ecology"},{"issue":"2","key":"4351_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TETCI.2019.2952908","volume":"4","author":"F Xia","year":"2019","unstructured":"Xia, F., Liu, J., Nie, H., Fu, Y., Wan, L., Kong, X.: Random walks: a review of algorithms and applications. IEEE Trans. Emerg. Top. Comput. Intell. 4(2), 95\u2013107 (2019)","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"issue":"4","key":"4351_CR5","doi-asserted-by":"publisher","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(4), 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"issue":"18","key":"4351_CR6","doi-asserted-by":"publisher","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(18), 180501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"4351_CR7","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)","journal-title":"Quantum Inf. Process."},{"issue":"04","key":"4351_CR8","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1142\/S0219749903000383","volume":"1","author":"A Ambainis","year":"2003","unstructured":"Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1(04), 507\u2013518 (2003)","journal-title":"Int. J. Quantum Inf."},{"issue":"3","key":"4351_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.heliyon.2023.e13416","volume":"9","author":"AK Madhu","year":"2023","unstructured":"Madhu, A.K., Melnikov, A.A., Fedichkin, L.E., Alodjants, A.P., Lee, R.K.: Quantum walk processes in quantum devices. Heliyon 9(3), e13416 (2023)","journal-title":"Heliyon"},{"key":"4351_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum walks and search algorithms","author":"R Portugal","year":"2013","unstructured":"Portugal, R.: Quantum walks and search algorithms, vol. 19. Springer, New York (2013)"},{"issue":"7671","key":"4351_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195\u2013202 (2017)","journal-title":"Nature"},{"issue":"1","key":"4351_CR12","first-page":"2165452","volume":"8","author":"A Melnikov","year":"2023","unstructured":"Melnikov, A., Kordzanganeh, M., Alodjants, A., Lee, R.K.: Quantum machine learning: from physics to software engineering. Adv. Phys. X 8(1), 2165452 (2023)","journal-title":"Adv. Phys. X"},{"key":"4351_CR13","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the thirty-third annual ACM symposium on Theory of computing (pp. 37-49) (2001, July)","DOI":"10.1145\/380752.380757"},{"key":"4351_CR14","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the thirty-third annual ACM symposium on Theory of computing (pp. 50-59) (2001, July)","DOI":"10.1145\/380752.380758"},{"issue":"1","key":"4351_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.012313","volume":"73","author":"D Solenov","year":"2006","unstructured":"Solenov, D., Fedichkin, L.: Continuous-time quantum walks on a cycle graph. Phys. Rev. A 73(1), 012313 (2006)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"4351_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.032341","volume":"73","author":"H Krovi","year":"2006","unstructured":"Krovi, H., Brun, T.A.: Hitting time for quantum walks on the hypercube. Phys. Rev. A 73(3), 032341 (2006)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"4351_CR17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s00440-004-0423-2","volume":"133","author":"J Kempe","year":"2005","unstructured":"Kempe, J.: Discrete quantum walks hit exponentially faster. Probab. Theory Relat. Fields 133(2), 215\u2013235 (2005)","journal-title":"Probab. Theory Relat. Fields"},{"issue":"2","key":"4351_CR18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.022314","volume":"90","author":"A Makmal","year":"2014","unstructured":"Makmal, A., Zhu, M., Manzano, D., Tiersch, M., Briegel, H.J.: Quantum walks on embedded hypercubes. Phys. Rev. A 90(2), 022314 (2014)","journal-title":"Phys. Rev. A"},{"issue":"05","key":"4351_CR19","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1142\/S0219749910006605","volume":"8","author":"RAM Santos","year":"2010","unstructured":"Santos, R.A.M., Portugal, R.: Quantum hitting time on the complete graph. Int. J. Quantum Inf. 8(05), 881\u2013894 (2010)","journal-title":"Int. J. Quantum Inf."},{"key":"4351_CR20","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (pp. 59-68) (2003)","DOI":"10.1145\/780542.780552"},{"key":"4351_CR21","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"issue":"12","key":"4351_CR22","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ab5c5e","volume":"21","author":"AA Melnikov","year":"2019","unstructured":"Melnikov, A.A., Fedichkin, L.E., Alodjants, A.: Predicting quantum advantage by quantum walk with convolutional neural networks. New J. Phys. 21(12), 125002 (2019)","journal-title":"New J. Phys."},{"key":"4351_CR23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.066801","volume":"91","author":"SA Gurvitz","year":"2003","unstructured":"Gurvitz, S.A., Fedichkin, L.E., Mozyrsky, D., Berman, G.P.: Relaxation and the Zeno effect in qubit measurements. Phys. Rev. Lett. 91, 066801 (2003)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"4351_CR24","doi-asserted-by":"publisher","first-page":"1900115","DOI":"10.1002\/qute.201900115","volume":"3","author":"AA Melnikov","year":"2020","unstructured":"Melnikov, A.A., Fedichkin, L.E., Lee, R.K., Alodjants, A.P.: Machine learning transfer efficiencies for noisy quantum walks. Adv. Quantum Technol. 3(4), 1900115 (2020)","journal-title":"Adv. Quantum Technol."},{"key":"4351_CR25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.79.052335","volume":"79","author":"BL Douglas","year":"2019","unstructured":"Douglas, B.L., Wang, J.B.: Efficient quantum circuit implementation of quantum walks Phys. Rev. A 79, 052335 (2019)","journal-title":"Rev. A"},{"key":"4351_CR26","unstructured":"Portugal, R., Moqadam, J.K.: Implementation of continuous-time quantum walks on quantum computers (2022). arXiv:2212.08889"},{"key":"4351_CR27","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s11128-008-0082-9","volume":"7","author":"V Choi","year":"2008","unstructured":"Choi, V.: Minor-embedding in adiabatic quantum computation: I. The parameter setting problem. Quantum Inf. Process. 7, 193\u2013209 (2008)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"4351_CR28","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.H., Zhou, X.Q., Love, P.J., Aspuru-Guzik, A., O\u2019Brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(1), 4213 (2014)","journal-title":"Nat. Commun."},{"issue":"17","key":"4351_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.170506","volume":"100","author":"HB Perets","year":"2008","unstructured":"Perets, H.B., Lahini, Y., Pozzi, F., Sorel, M., Morandotti, R., Silberberg, Y.: Realization of quantum walks with negligible decoherence in waveguide lattices. Phys. Rev. Lett. 100(17), 170506 (2008)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"4351_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.012309","volume":"87","author":"A Perez-Leija","year":"2013","unstructured":"Perez-Leija, A., Keil, R., Kay, A., Moya-Cessa, H., Nolte, S., Kwek, L.C., Rodr\u00edguez-Lara, B.M., Szameit, A., Christodoulides, D.N.: Coherent quantum transport in photonic lattices. Phys. Rev. A 87(1), 012309 (2013)","journal-title":"Phys. Rev. A"},{"issue":"12","key":"4351_CR31","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1038\/s41566-018-0282-5","volume":"12","author":"H Tang","year":"2018","unstructured":"Tang, H., Di Franco, C., Shi, Z.Y., He, T.S., Feng, Z., Gao, J., Sun, Ke., Wang, C.Y., Lai, P.C., Xu, X.Y., Wang, Y., Qiao, L.F., Yang, A.L., Jin, X.M.: Experimental quantum fast hitting on hexagonal graphs. Nat. Photonics 12(12), 754\u2013758 (2018)","journal-title":"Nat. Photonics"},{"issue":"2","key":"4351_CR32","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1038\/s41566-019-0562-8","volume":"14","author":"LJ Maczewsky","year":"2020","unstructured":"Maczewsky, L.J., Wang, K., Dovgiy, A.A., Miroshnichenko, A.E., Moroz, A., Ehrhardt, M., Heinrich, M., Christodoulides, D.N., Szameit, A., Sukhorukov, A.A.: Synthesizing multi-dimensional excitation dynamics and localization transition in one-dimensional lattices. Nat. Photonics 14(2), 76\u201381 (2020)","journal-title":"Nat. Photonics"},{"issue":"8","key":"4351_CR33","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1364\/OPTICA.3.000836","volume":"3","author":"S Yu","year":"2016","unstructured":"Yu, S., Piao, X., Hong, J., Park, N.: Interdimensional optical isospectrality inspired by graph networks. Optica 3(8), 836\u2013839 (2016)","journal-title":"Optica"},{"issue":"9","key":"4351_CR34","doi-asserted-by":"publisher","first-page":"4452","DOI":"10.1063\/1.1499754","volume":"43","author":"E Dennis","year":"2002","unstructured":"Dennis, E., Kitaev, A., Landahl, A., Preskill, J.: Topological quantum memory. J. Math. Phys. 43(9), 4452\u20134505 (2002)","journal-title":"J. Math. Phys."},{"key":"4351_CR35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.88.062313","volume":"88","author":"FL Pedrocchi","year":"2013","unstructured":"Pedrocchi, F.L., Hutter, A., Wootton, J.R., Loss, D.: Enhanced thermal stability of the toric code through coupling to a bosonic bath. Phys. Rev. A 88, 062313 (2013)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"4351_CR36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.042302","volume":"93","author":"D Lu","year":"2016","unstructured":"Lu, D., Biamonte, J.D., Li, J., Li, H., Johnson, T.H., Bergholm, V., Faccin, M., Zimbor\u00e1s, A., Laflamme, R., Baugh, J., Lloyd, S.: Chiral quantum walks. Phys. Rev. A 93(4), 042302 (2016)","journal-title":"Phys. Rev. A"},{"key":"4351_CR37","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1134\/S0081543821020140","volume":"313","author":"AA Melnikov","year":"2021","unstructured":"Melnikov, A.A., Alodjants, A.P., Fedichkin, L.E.: Tunneling in double-layer optical waveguides as quantum walks on graphs. Proc. Steklov Inst. Math. 313, 142 (2021)","journal-title":"Proc. Steklov Inst. Math."},{"key":"4351_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/mi11010001","volume":"11","author":"N Skryabin","year":"2020","unstructured":"Skryabin, N., Kalinkin, A., Dyakonov, I., Kulik, S.: Femtosecond laser written depressed-cladding waveguide 2 $$\\times $$ 2, 1 $$\\times $$ 2, and 3 $$\\times $$ 3 directional couplers in Tm3+:YAG crystal. Micromachines 11, 1 (2020)","journal-title":"Micromachines"},{"key":"4351_CR39","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1002\/lpor.201300025","volume":"8","author":"F Chen","year":"2014","unstructured":"Chen, F., Aldana, J.: Optical waveguides in crystalline dielectric materials produced by femtosecond-laser micromachining. Laser Photonics Rev. 8, 251 (2014)","journal-title":"Laser Photonics Rev."},{"issue":"8","key":"4351_CR40","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1016\/j.cpc.2012.02.021","volume":"183","author":"JR Johansson","year":"2012","unstructured":"Johansson, J.R., Nation, P.D., Nori, F.: QuTiP: an open-source Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 183(8), 1760\u20131772 (2012)","journal-title":"Comput. Phys. Commun."},{"key":"4351_CR41","doi-asserted-by":"publisher","DOI":"10.1063\/1.5115323","volume":"10","author":"DA Manzano","year":"2020","unstructured":"Manzano, D.A.: A short introduction to the Lindblad master equation. AIP Adv. 10, 025106 (2020)","journal-title":"AIP Adv."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04351-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04351-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04351-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T18:48:02Z","timestamp":1716922082000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04351-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,9]]},"references-count":41,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["4351"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04351-8","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2024,5,9]]},"assertion":[{"value":"9 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"175"}}