{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T21:36:29Z","timestamp":1772487389456,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2016,6,30]],"date-time":"2016-06-30T00:00:00Z","timestamp":1467244800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["QALGO"],"award-info":[{"award-number":["QALGO"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["MQC"],"award-info":[{"award-number":["MQC"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["QALGO"],"award-info":[{"award-number":["QALGO"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["MQC"],"award-info":[{"award-number":["MQC"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico","doi-asserted-by":"publisher","award":["301181\/2014-4"],"award-info":[{"award-number":["301181\/2014-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s11128-016-1373-1","type":"journal-article","created":{"date-parts":[[2016,6,30]],"date-time":"2016-06-30T03:49:41Z","timestamp":1467258581000},"page":"4029-4048","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":53,"title":["Laplacian versus adjacency matrix in quantum walk search"],"prefix":"10.1007","volume":"15","author":[{"given":"Thomas G.","family":"Wong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu\u00eds","family":"Tarrataca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolay","family":"Nahimov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,30]]},"reference":[{"key":"1373_CR1","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1103\/PhysRev.28.1049","volume":"28","author":"E Schr\u00f6dinger","year":"1926","unstructured":"Schr\u00f6dinger, E.: An undulatory theory of the mechanics of atoms and molecules. Phys. Rev. 28, 1049\u20131070 (1926)","journal-title":"Phys. Rev."},{"key":"1373_CR2","volume-title":"Introduction to Quantum Mechanics","author":"DJ Griffiths","year":"2005","unstructured":"Griffiths, D.J.: Introduction to Quantum Mechanics. Prentice Hall, New Jersey (2005)"},{"key":"1373_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1038\/nphys138","volume":"1","author":"I Bloch","year":"2005","unstructured":"Bloch, I.: Ultracold quantum gases in optical lattices. Nat. Phys. 1, 23\u201330 (2005)","journal-title":"Nat. Phys."},{"key":"1373_CR4","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, 915\u2013928 (1998)","journal-title":"Phys. Rev. A"},{"key":"1373_CR5","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, 022314 (2004)","journal-title":"Phys. Rev. A"},{"key":"1373_CR6","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. Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing. STOC \u201903, pp. 59\u201368. ACM, New York, NY, USA (2003)","DOI":"10.1145\/780542.780552"},{"issue":"8","key":"1373_CR7","doi-asserted-by":"crossref","first-page":"169","DOI":"10.4086\/toc.2008.v004a008","volume":"4","author":"E Farhi","year":"2008","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum algorithm for the Hamiltonian NAND tree. Theory Comput. 4(8), 169\u2013190 (2008)","journal-title":"Theory Comput."},{"issue":"04","key":"1373_CR8","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1142\/S0219749909005389","volume":"07","author":"S Bose","year":"2009","unstructured":"Bose, S., Casaccino, A., Mancini, S., Severini, S.: Communication in XYZ all-to-all quantum networks with a missing link. Int. J. Quantum Inf. 07(04), 713\u2013723 (2009)","journal-title":"Int. J. Quantum Inf."},{"key":"1373_CR9","doi-asserted-by":"crossref","unstructured":"Alvir, R., Dever, S., Lovitz, B., Myer, J., Tamon, C., Xu, Y., Zhan, H.: Perfect state transfer in Laplacian quantum walk. J. Algebraic Combin. 43, 801\u2013826 (2016)","DOI":"10.1007\/s10801-015-0642-x"},{"key":"1373_CR10","doi-asserted-by":"crossref","unstructured":"Ackelsberg, E., Brehm, Z., Chan, A., Mundinger, J., Tamon, C.: Laplacian state transfer in coronas. Linear Algebra Appl. 506, 154\u2013167 (2016)","DOI":"10.1016\/j.laa.2016.05.018"},{"issue":"43","key":"1373_CR11","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":"1373_CR12","doi-asserted-by":"crossref","first-page":"210502","DOI":"10.1103\/PhysRevLett.112.210502","volume":"112","author":"J Janmark","year":"2014","unstructured":"Janmark, J., Meyer, D.A., Wong, T.G.: Global symmetry is unnecessary for fast quantum search. Phys. Rev. Lett. 112, 210502 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"1373_CR13","doi-asserted-by":"crossref","first-page":"110503","DOI":"10.1103\/PhysRevLett.114.110503","volume":"114","author":"DA Meyer","year":"2015","unstructured":"Meyer, D.A., Wong, T.G.: Connectivity is a poor indicator of fast quantum search. Phys. Rev. Lett. 114, 110503 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"1373_CR14","doi-asserted-by":"crossref","unstructured":"Wong, T.G.: Spatial search by continuous-time quantum walk with multiple marked vertices. Quantum Inf. Process. 15(4), 1411\u20131443 (2016)","DOI":"10.1007\/s11128-015-1239-y"},{"key":"1373_CR15","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, 022338 (2015)","journal-title":"Phys. Rev. A"},{"key":"1373_CR16","doi-asserted-by":"crossref","unstructured":"Wong, T.G.: Faster quantum walk search on a weighted graph. Phys. Rev. A 92, 032320 (2016) arXiv:1508.01327v3","DOI":"10.1103\/PhysRevA.92.032320"},{"key":"1373_CR17","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.: Systematic dimensionality reduction for quantum walks: optimal spatial search and transport on non-regular graphs. Sci. Rep. 5, 13304 (2015)","journal-title":"Sci. Rep."},{"key":"1373_CR18","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., Novo, L., Ambainis, A., Omar, Y.: Spatial search by quantum walk is optimal for almost all graphs. Phys. Rev. Lett. 116, 100501 (2016)","DOI":"10.1103\/PhysRevLett.116.100501"},{"issue":"4\u20135","key":"1373_CR19","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortsch. Phys. 46(4\u20135), 493\u2013505 (1998)","journal-title":"Fortsch. Phys."},{"key":"1373_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized algorithms. Cambridge University Press, New York (1995)"},{"key":"1373_CR21","first-page":"137","volume":"26","author":"H Schelling von","year":"1934","unstructured":"von Schelling, H.: Auf der spur des zufalls. Deutsches Statistisches Zentralblatt 26, 137\u2013146 (1934)","journal-title":"Deutsches Statistisches Zentralblatt"},{"issue":"5","key":"1373_CR22","doi-asserted-by":"crossref","first-page":"306","DOI":"10.2307\/2307466","volume":"61","author":"H Schelling von","year":"1954","unstructured":"von Schelling, H.: Coupon collecting for unequal probabilities. Amer. Math. Mon. 61(5), 306\u2013311 (1954)","journal-title":"Amer. Math. Mon."},{"key":"1373_CR23","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0166-218X(92)90177-C","volume":"39","author":"P Flajolet","year":"1992","unstructured":"Flajolet, P., Gardy, D., Thimonier, L.: Birthday paradox, coupon collectors, caching algorithms and self-organizing search. Discrete Appl. Math. 39, 207\u2013229 (1992)","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"1373_CR24","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1007\/s11128-015-0959-3","volume":"14","author":"TG Wong","year":"2015","unstructured":"Wong, T.G.: Diagrammatic approach to quantum search. Quantum Inf. Process. 14(6), 1767\u20131775 (2015)","journal-title":"Quantum Inf. Process."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1373-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1373-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1373-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T08:34:51Z","timestamp":1568104491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1373-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,30]]},"references-count":24,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["1373"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1373-1","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,30]]}}}