{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T20:29:40Z","timestamp":1772656180056,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,1,12]],"date-time":"2016-01-12T00:00:00Z","timestamp":1452556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s11128-015-1230-7","type":"journal-article","created":{"date-parts":[[2016,1,12]],"date-time":"2016-01-12T04:46:06Z","timestamp":1452573966000},"page":"1387-1409","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Establishing the equivalence between Szegedy\u2019s and coined quantum walks using the staggered model"],"prefix":"10.1007","volume":"15","author":[{"given":"Renato","family":"Portugal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,12]]},"reference":[{"issue":"2","key":"1230_CR1","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\u20131690 (1993)","journal-title":"Phys. Rev. A"},{"key":"1230_CR2","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd ACM Symposium on Theory of computing, pp. 50\u201359 (2000)","DOI":"10.1145\/380752.380758"},{"key":"1230_CR3","doi-asserted-by":"crossref","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (2004)","DOI":"10.1109\/FOCS.2004.54"},{"key":"1230_CR4","doi-asserted-by":"crossref","first-page":"052307","DOI":"10.1103\/PhysRevA.67.052307","volume":"67","author":"N Shenvi","year":"2003","unstructured":"Shenvi, N., Kempe, J., Whaley, K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"1230_CR5","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1023413713008","volume":"1","author":"N Konno","year":"2002","unstructured":"Konno, N.: Quantum random walks in one dimension. Quantum Inform. Process. 1(5), 345\u2013354 (2002)","journal-title":"Quantum Inform. Process."},{"key":"1230_CR6","doi-asserted-by":"crossref","first-page":"052323","DOI":"10.1103\/PhysRevA.69.052323","volume":"69","author":"N Inui","year":"2004","unstructured":"Inui, N., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004)","journal-title":"Phys. Rev. A"},{"key":"1230_CR7","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, 042330 (2010)","journal-title":"Phys. Rev. A"},{"issue":"5","key":"1230_CR8","doi-asserted-by":"crossref","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 Inform. Process. 11(5), 1015\u20131106 (2012)","journal-title":"Quantum Inform. Process."},{"key":"1230_CR9","doi-asserted-by":"crossref","unstructured":"Konno, N.: Quantum walks. In: Franz, U., Schrmann, M. (eds.) Quantum Potential Theory. Lecture Notes in Mathematics, vol. 1954, pp. 309\u2013452. Springer, Berlin Heidelberg (2008)","DOI":"10.1007\/978-3-540-69365-9_7"},{"issue":"6","key":"1230_CR10","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1017\/S0960129507006354","volume":"17","author":"V Kendon","year":"2007","unstructured":"Kendon, V.: Decoherence in quantum walks\u2014a review. Math. Struct. Comput. Sci. 17(6), 1169\u20131220 (2007)","journal-title":"Math. Struct. Comput. Sci."},{"issue":"3","key":"1230_CR11","doi-asserted-by":"crossref","first-page":"032310","DOI":"10.1103\/PhysRevA.65.032310","volume":"65","author":"B Travaglione","year":"2002","unstructured":"Travaglione, B., Milburn, G.: Implementing the quantum random walk. Phys. Rev. A 65(3), 032310 (2002)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"1230_CR12","doi-asserted-by":"crossref","first-page":"042305","DOI":"10.1103\/PhysRevA.67.042305","volume":"67","author":"BC Sanders","year":"2003","unstructured":"Sanders, B.C., Bartlett, S.D., Tregenna, B., Knight, P.L.: Quantum quincunx in cavity quantum electrodynamics. Phys. Rev. A 67(4), 042305 (2003)","journal-title":"Phys. Rev. A"},{"issue":"10","key":"1230_CR13","doi-asserted-by":"crossref","first-page":"3595","DOI":"10.1007\/s11128-015-1079-9","volume":"14","author":"JK Moqadam","year":"2015","unstructured":"Moqadam, J.K., Portugal, R., de Oliveira, M.C.: Quantum walks on a circle with optomechanical systems. Quantum Inform. Process. 14(10), 3595\u20133611 (2015)","journal-title":"Quantum Inform. Process."},{"issue":"5937","key":"1230_CR14","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1126\/science.1174436","volume":"325","author":"M Karski","year":"2009","unstructured":"Karski, M., F\u00f6rster, L., Choi, J.-M., Steffen, A., Alt, W., Meschede, D., Widera, A.: Quantum walk in position space with single optically trapped atoms. Science 325(5937), 174\u2013177 (2009)","journal-title":"Science"},{"issue":"10","key":"1230_CR15","doi-asserted-by":"crossref","first-page":"100503","DOI":"10.1103\/PhysRevLett.104.100503","volume":"104","author":"F Z\u00e4hringer","year":"2010","unstructured":"Z\u00e4hringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R., Roos, C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104(10), 100503 (2010)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"1230_CR16","doi-asserted-by":"crossref","first-page":"050502","DOI":"10.1103\/PhysRevLett.104.050502","volume":"104","author":"A Schreiber","year":"2010","unstructured":"Schreiber, A., Cassemiro, K.N., Poto\u010dek, V., G\u00e1bris, A., Mosley, P.J., Andersson, E., Jex, I., Silberhorn, Ch.: Photons walking the line: a quantum walk with adjustable coin operations. Phys. Rev. Lett. 104(5), 050502 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"1230_CR17","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings of the 45th Symposium on Foundations of Computer Science, pp. 32\u201341 (2004)","DOI":"10.1109\/FOCS.2004.53"},{"issue":"1","key":"1230_CR18","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(1), 142\u2013164 (2011)","journal-title":"SIAM J. Comput."},{"key":"1230_CR19","doi-asserted-by":"crossref","unstructured":"Krovi, H., Magniez, F., Ozols, M., Roland J.: Finding is as easy as detecting for quantum walks. In: Proceedings of the 37th International Colloquium Conference on Automata, Languages and Programming, pp. 540\u2013551 (2010)","DOI":"10.1007\/978-3-642-14165-2_46"},{"issue":"2","key":"1230_CR20","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":"1230_CR21","doi-asserted-by":"crossref","unstructured":"Portugal, R., Santos, R.A.M., Fernandes, T.D., Gon\u00e7alves, D.N.: The staggered quantum walk model. Quantum Information Processing (accepted). arXiv:1505.04761 (2015)","DOI":"10.1007\/s11128-015-1149-z"},{"issue":"5\u20136","key":"1230_CR22","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/BF02199356","volume":"85","author":"DA Meyer","year":"1996","unstructured":"Meyer, D.A.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85(5\u20136), 551\u2013574 (1996)","journal-title":"J. Stat. Phys."},{"key":"1230_CR23","first-page":"1","volume":"1422","author":"M Hamada","year":"2005","unstructured":"Hamada, M., Konno, N., Segawa, E.: Relation between coined quantum walks and quantum cellular automata. RIMS Kokyuroku 1422, 1\u201311 (2005)","journal-title":"RIMS Kokyuroku"},{"key":"1230_CR24","doi-asserted-by":"crossref","first-page":"052319","DOI":"10.1103\/PhysRevA.91.052319","volume":"91","author":"R Portugal","year":"2015","unstructured":"Portugal, R., Boettcher, S., Falkner, S.: One-dimensional coinless quantum walks. Phys. Rev. A 91, 052319 (2015)","journal-title":"Phys. Rev. A"},{"key":"1230_CR25","doi-asserted-by":"crossref","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"},{"key":"1230_CR26","unstructured":"Falk, M.D.: Quantum search on the spatial grid. arXiv:1303.4127 (2013)"},{"key":"1230_CR27","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms, pp. 1099\u20131108 (2005)"},{"key":"1230_CR28","doi-asserted-by":"crossref","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. Springer, New York (2013)"},{"key":"1230_CR29","doi-asserted-by":"crossref","first-page":"012310","DOI":"10.1103\/PhysRevA.78.012310","volume":"78","author":"A Tulsi","year":"2008","unstructured":"Tulsi, A.: Faster quantum walk algorithm for the two dimensional spatial search. Phys. Rev. A 78, 012310 (2008)","journal-title":"Phys. Rev. A"},{"key":"1230_CR30","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1017\/S0960129510000332","volume":"20","author":"G Abal","year":"2010","unstructured":"Abal, G., Donangelo, R., Marquezino, F.L., Portugal, R.: Spatial search on a honeycomb network. Math. Struct. Comput. Sci. 20, 999\u20131009 (2010)","journal-title":"Math. Struct. Comput. Sci."},{"key":"1230_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0960129511000600","volume":"22","author":"G Abal","year":"2012","unstructured":"Abal, G., Donangelo, R., Forets, M., Portugal, R.: Spatial quantum search in a triangular network. Math. Struct. Comput. Sci. 22, 1\u201311 (2012)","journal-title":"Math. Struct. Comput. Sci."},{"key":"1230_CR32","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, 042333 (2010)","journal-title":"Phys. Rev. A"},{"key":"1230_CR33","doi-asserted-by":"crossref","first-page":"042338","DOI":"10.1103\/PhysRevA.86.042338","volume":"86","author":"T Loke","year":"2012","unstructured":"Loke, T., Wang, J.B.: Efficient circuit implementation of quantum walks on non-degree-regular graphs. Phys. Rev. A 86, 042338 (2012)","journal-title":"Phys. Rev. A"},{"key":"1230_CR34","doi-asserted-by":"crossref","unstructured":"Krovi, H., Magniez, F., Ozols, M., Roland, J.: Quantum walks can find a marked element on any graph. Algorithmica, (2015). doi: 10.1007\/s00453-015-9979-8","DOI":"10.1007\/s00453-015-9979-8"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-1230-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-015-1230-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-1230-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T09:23:11Z","timestamp":1567502591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-015-1230-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,12]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["1230"],"URL":"https:\/\/doi.org\/10.1007\/s11128-015-1230-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,12]]}}}