{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T09:17:37Z","timestamp":1766049457663,"version":"3.37.3"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"SUNY Polytechnic Institute Seed Grant","award":["917035-13"],"award-info":[{"award-number":["917035-13"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11128-020-02876-2","type":"journal-article","created":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T08:04:45Z","timestamp":1601280285000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Overview: recent development and applications of reduction and lackadaisicalness techniques for spatial search quantum walk in the near term"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8574-1665","authenticated-orcid":false,"given":"Chen-Fu","family":"Chiang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"issue":"2","key":"2876_CR1","doi-asserted-by":"crossref","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(2):915 (1998)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"2876_CR2","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(4), 307\u2013327 (2003)","journal-title":"Contemp. Phys."},{"issue":"18","key":"2876_CR3","doi-asserted-by":"crossref","first-page":"180501","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":"4","key":"2876_CR4","doi-asserted-by":"crossref","first-page":"042330","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(4):042330 (2010)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"2876_CR5","first-page":"1","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.: Efficient quantum walk on a quantum processor. Nat. Commun. 7(1), 1\u20136 (2016)","journal-title":"Nat. Commun."},{"issue":"1000","key":"2876_CR6","first-page":"1","volume":"1","author":"PW Shor","year":"1998","unstructured":"Shor, P.W.: Quantum computing. Doc. Math. 1(1000):1 (1998)","journal-title":"Doc. Math."},{"key":"2876_CR7","unstructured":"Yao, A.C.-C.: Quantum circuit complexity. In: Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science, pp. 352\u2013361. IEEE (1993)"},{"issue":"6085","key":"2876_CR8","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1126\/science.1217069","volume":"336","author":"SP Jordan","year":"2012","unstructured":"Jordan, S.P., Lee, K.S., Preskill, J.: Quantum algorithms for quantum field theories. Science 336(6085), 1130\u20131133 (2012)","journal-title":"Science"},{"issue":"3","key":"2876_CR9","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1103\/RevModPhys.80.1083","volume":"80","author":"C Nayak","year":"2008","unstructured":"Nayak, C., Simon, S.H., Stern, A., Freedman, M., Sarma, S.D.: Non-abelian anyons and topological quantum computation. Rev. Mod. Phys. 80(3):1083 (2008)","journal-title":"Rev. Mod. Phys."},{"issue":"7","key":"2876_CR10","doi-asserted-by":"crossref","first-page":"070502","DOI":"10.1103\/PhysRevLett.99.070502","volume":"99","author":"A Mizel","year":"2007","unstructured":"Mizel, A., Lidar, D.A., Mitchell, M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett. 99(7):070502 (2007)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"2876_CR11","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s11128-017-1552-8","volume":"16","author":"C-F Chiang","year":"2017","unstructured":"Chiang, C.-F., Hsieh, C.-Y.: Resonant transition-based quantum computation. Quantum Inf. Process. 16(5):120 (2017)","journal-title":"Quantum Inf. Process."},{"key":"2876_CR12","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1038\/ncomms2043","volume":"3","author":"T Morimae","year":"2012","unstructured":"Morimae, T., Fujii, K.: Blind topological measurement-based quantum computation. Nat. Commun. 3:1036 (2012)","journal-title":"Nat. Commun."},{"issue":"22","key":"2876_CR13","doi-asserted-by":"crossref","first-page":"220503","DOI":"10.1103\/PhysRevLett.98.220503","volume":"98","author":"D Gross","year":"2007","unstructured":"Gross, D., Eisert, J.: Novel schemes for measurement-based quantum computation. Phys. Rev. Lett. 98(22):220503 (2007)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"2876_CR14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1038\/nphys1157","volume":"5","author":"HJ Briegel","year":"2009","unstructured":"Briegel, H.J., Browne, D.E., D\u00fcr, W., Raussendorf, R., Van den Nest, M.: Measurement-based quantum computation. Nat. Phys. 5(1), 19\u201326 (2009)","journal-title":"Nat. Phys."},{"issue":"2","key":"2876_CR15","doi-asserted-by":"crossref","first-page":"022312","DOI":"10.1103\/PhysRevA.68.022312","volume":"68","author":"R Raussendorf","year":"2003","unstructured":"Raussendorf, R., Browne, D.E., Briegel, H.J.: Measurement-based quantum computation on cluster states. Phys. Rev. A 68(2):022312 (2003)","journal-title":"Phys. Rev. A"},{"key":"2876_CR16","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: 35th Annual Symposium on Foundations of Computer Science, 1994 Proceedings, pp.\u00a0124\u2013134. IEEE (1994)"},{"key":"2876_CR17","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp.\u00a0212\u2013219. ACM (1996)","DOI":"10.1145\/237814.237866"},{"issue":"2","key":"2876_CR18","doi-asserted-by":"crossref","first-page":"022314","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(2):022314 (2004)","journal-title":"Phys. Rev. A"},{"key":"2876_CR19","unstructured":"Aaronson, S., Ambainis, A.: Quantum search of spatial regions. In: 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings, pp. 200\u2013209. IEEE (2003)"},{"key":"2876_CR20","doi-asserted-by":"crossref","first-page":"13304","DOI":"10.1038\/srep13304","volume":"5","author":"L Novo","year":"2015","unstructured":"Novo L., Chakraborty S., Mohseni M., Neven H., Omar Y. (2015) Systematic dimensionality reduction for quantum walks: optimal spatial search and transport on non-regular graphs. Sci Rep 5:13304","journal-title":"Sci Rep"},{"issue":"10","key":"2876_CR21","doi-asserted-by":"crossref","first-page":"100501","DOI":"10.1103\/PhysRevLett.116.100501","volume":"116","author":"S Chakraborty","year":"2016","unstructured":"Chakraborty, S., Novo, L., Ambainis, A., Omar, Y.: Spatial search by quantum walk is optimal for almost all graphs. Phys. Rev. Lett. 116(10):100501 (2016)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"2876_CR22","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1007\/s11128-015-1239-y","volume":"15","author":"TG Wong","year":"2016","unstructured":"Wong, T.G.: Spatial search by continuous-time quantum walk with multiple marked vertices. Quantum Inf. Process. 15(4), 1411\u20131443 (2016)","journal-title":"Quantum Inf. Process."},{"key":"2876_CR23","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A. (2003) Exponential algorithmic speedup by a quantum walk. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp. 59\u201368. ACM (2003)","DOI":"10.1145\/780542.780552"},{"key":"2876_CR24","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Schulman, L.J., Vazirani, U.V.: Quantum algorithms for hidden nonlinear structures. In: 48th Annual IEEE Symposium on Foundations of Computer Science, 2007. FOCS\u201907. pp. 395\u2013404. IEEE (2007)","DOI":"10.1109\/FOCS.2007.4389510"},{"issue":"1","key":"2876_CR25","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(1), 210\u2013239 (2007)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"2876_CR26","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/050643684","volume":"37","author":"F Magniez","year":"2007","unstructured":"Magniez, F., Santha, M., Szegedy, M.: Quantum algorithms for the triangle problem. SIAM J. Comput. 37(2), 413\u2013424 (2007)","journal-title":"SIAM J. Comput."},{"key":"2876_CR27","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum algorithm for the hamiltonian nand tree. arXiv:quant-ph\/0702144 (2007)"},{"issue":"4","key":"2876_CR28","doi-asserted-by":"crossref","first-page":"042317","DOI":"10.1103\/PhysRevA.83.042317","volume":"83","author":"SD Berry","year":"2011","unstructured":"Berry, S.D., Wang, J.B.: Two-particle quantum walks: entanglement and graph isomorphism testing. Phys. Rev. A 83(4):042317 (2011)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"2876_CR29","doi-asserted-by":"crossref","first-page":"052313","DOI":"10.1103\/PhysRevA.81.052313","volume":"81","author":"JK Gamble","year":"2010","unstructured":"Gamble, J.K., Friesen, M., Zhou, D., Joynt, R., Coppersmith, S.: Two-particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81(5):052313 (2010)","journal-title":"Phys. Rev. A"},{"issue":"7","key":"2876_CR30","doi-asserted-by":"crossref","first-page":"075303","DOI":"10.1088\/1751-8113\/41\/7\/075303","volume":"41","author":"BL Douglas","year":"2008","unstructured":"Douglas, B.L., Wang, J.B.: A classical approach to the graph isomorphism problem using quantum walks. J. Phys. A Math. Theor. 41(7):075303 (2008)","journal-title":"J. Phys. A Math. Theor."},{"issue":"4","key":"2876_CR31","doi-asserted-by":"crossref","first-page":"042333","DOI":"10.1103\/PhysRevA.82.042333","volume":"82","author":"SD Berry","year":"2010","unstructured":"Berry, S.D., Wang, J.B.: Quantum-walk-based search and centrality. Phys. Rev. A 82(4):042333 (2010)","journal-title":"Phys. Rev. A"},{"key":"2876_CR32","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez-Burillo, E., Duch, J., G\u00f3mez-Gardenes, J., Zueco, D.: Quantum navigation and ranking in complex networks. arXiv:1202.3471 (2012)","DOI":"10.1038\/srep00605"},{"key":"2876_CR33","doi-asserted-by":"crossref","first-page":"20362","DOI":"10.1038\/srep20362","volume":"6","author":"Y-G Yang","year":"2016","unstructured":"Yang, Y.-G., Zhao, Q.-Q.: Novel pseudo-random number generator based on quantum random walks. Sci. Rep. 6:20362 (2016)","journal-title":"Sci. Rep."},{"issue":"2","key":"2876_CR34","doi-asserted-by":"crossref","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 (1993)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"2876_CR35","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 continuous-and discrete-time quantum walk. Commun. Math. Phys. 294(2), 581\u2013603 (2010)","journal-title":"Commun. Math. Phys."},{"issue":"10","key":"2876_CR36","doi-asserted-by":"crossref","first-page":"09B612","DOI":"10.1063\/1.3223548","volume":"131","author":"F Caruso","year":"2009","unstructured":"Caruso, F., Chin, A.W., Datta, A., Huelga, S.F., Plenio, M.B.: Highly efficient energy excitation transfer in light-harvesting complexes: the fundamental role of noise-assisted transport. J. Chem. Phys. 131(10):09B612 (2009)","journal-title":"J. Chem. Phys."},{"issue":"17","key":"2876_CR37","doi-asserted-by":"crossref","first-page":"11B603","DOI":"10.1063\/1.3002335","volume":"129","author":"M Mohseni","year":"2008","unstructured":"Mohseni, M., Rebentrost, P., Lloyd, S., Aspuru-Guzik, A.: Environment-assisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129(17):11B603 (2008)","journal-title":"J. Chem. Phys."},{"issue":"3","key":"2876_CR38","first-page":"033003","volume":"11","author":"P Rebentrost","year":"2009","unstructured":"Rebentrost, P., Mohseni, M., Kassal, I., Lloyd, S., Aspuru-Guzik, A.: Environment-assisted quantum transport. N J. Phys. 11(3):033003 (2009)","journal-title":"J. Phys."},{"issue":"11","key":"2876_CR39","doi-asserted-by":"crossref","first-page":"113019","DOI":"10.1088\/1367-2630\/10\/11\/113019","volume":"10","author":"MB Plenio","year":"2008","unstructured":"Plenio, M.B., Huelga, S.F.: Dephasing-assisted transport: quantum networks and biomolecules. N. J. Phys. 10(11):113019 (2008)","journal-title":"N. J. Phys."},{"issue":"20","key":"2876_CR40","doi-asserted-by":"crossref","first-page":"207901","DOI":"10.1103\/PhysRevLett.91.207901","volume":"91","author":"S Bose","year":"2003","unstructured":"Bose, S.: Quantum communication through an unmodulated spin chain. Phys. Rev. Lett. 91(20):207901 (2003)","journal-title":"Phys. Rev. Lett."},{"issue":"04","key":"2876_CR41","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1142\/S0219749910006514","volume":"8","author":"A Kay","year":"2010","unstructured":"Kay, A.: Perfect, efficient, state transfer and its application as a constructive tool. Int. J. Quantum Inf. 8(04), 641\u2013676 (2010)","journal-title":"Int. J. Quantum Inf."},{"key":"2876_CR42","first-page":"R28-003","volume":"2019","author":"Y Omar","year":"2019","unstructured":"Omar, Y., Moutinho, J., Melo, A., Coutinho, B., Kovacs, I., Barabasi, A.: Quantum link prediction in complex networks. APS 2019:R28\u2013003 (2019)","journal-title":"APS"},{"key":"2876_CR43","doi-asserted-by":"crossref","unstructured":"Chiang, C.-F.: Optimal dimensionality reduced quantum walk and noise characterization. In: Proceedings of the Future Technologies Conference, pp.\u00a0914\u2013929. Springer (2018)","DOI":"10.1007\/978-3-030-02686-8_68"},{"key":"2876_CR44","doi-asserted-by":"crossref","unstructured":"Koscinski, V., Chiang, C.-F.: Dimensionality reduction of the complete bipartite graph with $$k$$ edges removed for quantum walks. In: 2018 IEEE Nanotechnology Symposium (ANTS), pp.\u00a01\u20133. IEEE (2018)","DOI":"10.1109\/NANOTECH.2018.8653572"},{"key":"2876_CR45","doi-asserted-by":"crossref","unstructured":"Chiang, C.-F., Gregory, A.: Quantum walk on dimensionality reduced complete bipartite graphs with k edges removed. In: 2019 IEEE Globecom Workshops (GC Wkshps), pp.\u00a01\u20136. IEEE (2019)","DOI":"10.1109\/GCWkshps45667.2019.9024513"},{"key":"2876_CR46","doi-asserted-by":"crossref","unstructured":"Nahimovs, N.: Lackadaisical quantum walks with multiple marked vertices. In: International Conference on Current Trends in Theory and Practice of Informatics, pp.\u00a0368\u2013378. Springer (2019)","DOI":"10.1007\/978-3-030-10801-4_29"},{"issue":"3","key":"2876_CR47","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s11128-018-1840-y","volume":"17","author":"TG Wong","year":"2018","unstructured":"Wong, T.G.: Faster search by lackadaisical quantum walk. Quantum Inf. Process. 17(3):68 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"08","key":"2876_CR48","doi-asserted-by":"crossref","first-page":"2050043","DOI":"10.1142\/S0217732320500431","volume":"35","author":"PR Giri","year":"2020","unstructured":"Giri, P.R., Korepin, V.: Lackadaisical quantum walk for spatial search. Modern Phys. Lett. A 35(08):2050043 (2020)","journal-title":"Modern Phys. Lett. A"},{"key":"2876_CR49","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a01099\u20131108. Society for Industrial and Applied Mathematics (2005)"},{"issue":"1","key":"2876_CR50","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1088\/1367-2630\/5\/1\/383","volume":"5","author":"B Tregenna","year":"2003","unstructured":"Tregenna, B., Flanagan, W., Maile, R., Kendon, V.: Controlling discrete quantum walks: coins and initial states. N. J. Phys. 5(1):83 (2003)","journal-title":"N. J. Phys."},{"issue":"5","key":"2876_CR51","doi-asserted-by":"crossref","first-page":"052317","DOI":"10.1103\/PhysRevA.67.052317","volume":"67","author":"TA Brun","year":"2003","unstructured":"Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum walks driven by many coins. Phys. Rev. A 67(5):052317 (2003)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"2876_CR52","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1088\/1367-2630\/7\/1\/221","volume":"7","author":"S Venegas-Andraca","year":"2005","unstructured":"Venegas-Andraca, S., Ball, J., Burnett, K., Bose, S.: Quantum walks with entangled coins. N. J. Phys. 7(1):221 (2005)","journal-title":"N. J. Phys."},{"key":"2876_CR53","unstructured":"Szegedy, M.: Quantum speed-up of markov chain based algorithms. In: 45th Annual IEEE Symposium on Foundations of Computer Science, 2004. Proceedings, pp.\u00a032\u201341. IEEE (2004)"},{"key":"2876_CR54","doi-asserted-by":"crossref","unstructured":"Krovi, H., Magniez, F., Ozols, M., Roland, J.: Finding is as easy as detecting for quantum walks. In: International Colloquium on Automata, Languages, and Programming, pp.\u00a0540\u2013551. Springer (2010)","DOI":"10.1007\/978-3-642-14165-2_46"},{"key":"2876_CR55","volume-title":"An iteration method for the solution of the eigenvalue problem of linear differential and integral operators","author":"C Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. United States Government Press Office, Los Angeles, CA (1950)"},{"issue":"2","key":"2876_CR56","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1140\/epjb\/e2007-00281-5","volume":"59","author":"M Jafarizadeh","year":"2007","unstructured":"Jafarizadeh, M., Sufiani, R., Salimi, S., Jafarizadeh, S.: Investigation of continuous-time quantum walk by using krylov subspace-lanczos algorithm. Eur. Phys. J. B 59(2), 199\u2013216 (2007)","journal-title":"Eur. Phys. J. B"},{"key":"2876_CR57","doi-asserted-by":"crossref","unstructured":"Gregory, A., Chiang, C.-F.: Simulation of quantum walks via hamiltonian reduction. In: 2018 IEEE Nanotechnology Symposium (ANTS), pp.\u00a01\u20134. IEEE (2018)","DOI":"10.1109\/NANOTECH.2018.8653568"},{"key":"2876_CR58","doi-asserted-by":"crossref","unstructured":"Chiang, C.-F., Hsieh, C.-Y.: Noise characterization: keeping reduction based per-turbed quantum walk search optimal. In: EPJ Web of Conferences, vol.\u00a0198, p.\u00a000001. EDP Sciences (2019)","DOI":"10.1051\/epjconf\/201919800001"},{"issue":"3","key":"2876_CR59","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1103\/RevModPhys.74.825","volume":"74","author":"R Bousso","year":"2002","unstructured":"Bousso, R.: The holographic principle. Rev. Modern Phys. 74(3):825 (2002)","journal-title":"Rev. Modern Phys."},{"key":"2876_CR60","unstructured":"Benioff, P.: Space searches with a quantum robot. arXiv:quant-ph\/0003006 (2000)"},{"issue":"2","key":"2876_CR61","doi-asserted-by":"crossref","first-page":"022338","DOI":"10.1103\/PhysRevA.92.022338","volume":"92","author":"TG Wong","year":"2015","unstructured":"Wong, T.G., Ambainis, A.: Quantum search with multiple walk steps per oracle query. Phys. Rev. A 92(2):022338 (2015)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"2876_CR62","doi-asserted-by":"crossref","first-page":"056112","DOI":"10.1103\/PhysRevE.72.056112","volume":"72","author":"N Inui","year":"2005","unstructured":"Inui, N., Konno, N., Segawa, E.: One-dimensional three-state quantum walk. Phys. Rev. E 72(5):056112 (2005)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"2876_CR63","doi-asserted-by":"crossref","first-page":"012342","DOI":"10.1103\/PhysRevA.90.012342","volume":"90","author":"M \u0160tefa\u0148\u00e1k","year":"2014","unstructured":"\u0160tefa\u0148\u00e1k, M., Bezd\u011bkov\u00e1, I., Jex, I.: Limit distributions of three-state quantum walks: the role of coin eigenstates. Phys. Rev. A 90(1):012342 (2014)","journal-title":"Phys. Rev. A"},{"issue":"43","key":"2876_CR64","doi-asserted-by":"crossref","first-page":"435304","DOI":"10.1088\/1751-8113\/48\/43\/435304","volume":"48","author":"TG Wong","year":"2015","unstructured":"Wong, T.G.: Grover search with lackadaisical quantum walks. J. Phys. A Math. Theor. 48(43):435304 (2015)","journal-title":"J. Phys. A Math. Theor."},{"key":"2876_CR65","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305:53\u201374 (2002)","journal-title":"Contemp. Math."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02876-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-020-02876-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02876-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T00:40:40Z","timestamp":1632789640000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-020-02876-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":65,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["2876"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02876-2","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"14 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"364"}}