{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T13:14:03Z","timestamp":1777468443313,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,12,16]],"date-time":"2016-12-16T00:00:00Z","timestamp":1481846400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["400216\/2014-0"],"award-info":[{"award-number":["400216\/2014-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303406\/2015-1"],"award-info":[{"award-number":["303406\/2015-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["4741-43\/2013-9"],"award-info":[{"award-number":["4741-43\/2013-9"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["150726\/2015-5"],"award-info":[{"award-number":["150726\/2015-5"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00f5o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"publisher","award":["E-26\/102.350\/2013"],"award-info":[{"award-number":["E-26\/102.350\/2013"]}],"id":[{"id":"10.13039\/501100004586","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":[[2017,1]]},"DOI":"10.1007\/s11128-016-1475-9","type":"journal-article","created":{"date-parts":[[2016,12,17]],"date-time":"2016-12-17T08:47:08Z","timestamp":1481964428000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Exact simulation of coined quantum walks with the continuous-time model"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7200-6231","authenticated-orcid":false,"given":"Pascal","family":"Philipp","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Portugal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,16]]},"reference":[{"key":"1475_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, 1687\u20131690 (1993)","journal-title":"Phys. Rev. A"},{"key":"1475_CR2","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, STOC \u201901, pp. 50\u201359. ACM, New York (2001)","DOI":"10.1145\/380752.380758"},{"key":"1475_CR3","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"},{"issue":"4","key":"1475_CR4","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."},{"key":"1475_CR5","doi-asserted-by":"crossref","first-page":"032314","DOI":"10.1103\/PhysRevA.68.032314","volume":"68","author":"M Hillery","year":"2003","unstructured":"Hillery, M., Bergou, J., Feldman, E.: Quantum walks based on an interferometric analogy. Phys. Rev. A 68, 032314 (2003)","journal-title":"Phys. Rev. A"},{"key":"1475_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537885.001.0001","volume-title":"Random Walks and Random Environments: Random walks","author":"BD Hughes","year":"1995","unstructured":"Hughes, B.D.: Random Walks and Random Environments: Random walks, vol. 1. Clarendon Press, Oxford (1995)"},{"key":"1475_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511750854","volume-title":"Random Walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics","author":"GF Lawler","year":"2010","unstructured":"Lawler, G.F., Limic, V.: Random Walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (2010)"},{"issue":"04","key":"1475_CR8","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1142\/S0219749903000383","volume":"01","author":"A Ambainis","year":"2003","unstructured":"Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 01(04), 507\u2013518 (2003)","journal-title":"Int. J. Quantum Inf."},{"key":"1475_CR9","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, STOC \u201996, pp. 212\u2013219. ACM, New York (1996)","DOI":"10.1145\/237814.237866"},{"key":"1475_CR10","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":"1475_CR11","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA \u201905, pp. 1099\u20131108. Society for Industrial and Applied Mathematics, Philadelphia (2005)"},{"key":"1475_CR12","doi-asserted-by":"crossref","first-page":"032320","DOI":"10.1103\/PhysRevA.92.032320","volume":"92","author":"TG Wong","year":"2015","unstructured":"Wong, T.G.: Faster quantum walk search on a weighted graph. Phys. Rev. A 92, 032320 (2015)","journal-title":"Phys. Rev. A"},{"key":"1475_CR13","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, 100501 (2016)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"1475_CR14","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"AM Childs","year":"2009","unstructured":"Childs, A.M.: On the relationship between continuous- and discrete-time quantum walk. Commun. Math. Phys. 294(2), 581\u2013603 (2009)","journal-title":"Commun. Math. Phys."},{"key":"1475_CR15","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1038\/srep02773","volume":"3","author":"GD Paparo","year":"2013","unstructured":"Paparo, G.D., M\u00fcller, M., Francesc, C., Martin-Delgado, M.A.: Quantum google in a complex network. Sci. Rep. 3, 2773 (2013)","journal-title":"Sci. Rep."},{"key":"1475_CR16","doi-asserted-by":"crossref","unstructured":"Mallick, A., Mandal, S., Chandrashekar, C.M.: Simulation of neutrino oscillations using discrete-time quantum walk. ArXiv e-prints, April (2016)","DOI":"10.1140\/epjc\/s10052-017-4636-9"},{"issue":"5","key":"1475_CR17","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0375-9601(96)00745-1","volume":"223","author":"DA Meyer","year":"1996","unstructured":"Meyer, D.A.: On the absence of homogeneous scalar unitary cellular automata. Phys. Lett. A 223(5), 337\u2013340 (1996)","journal-title":"Phys. Lett. A"},{"issue":"1","key":"1475_CR18","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11128-015-1149-z","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R., Santos, R.A.M., Fernandes, T.D., Gon\u00e7alves, D.N.: The staggered quantum walk model. Quantum Inf. Process. 15(1), 85\u2013101 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1475_CR19","doi-asserted-by":"crossref","first-page":"062335","DOI":"10.1103\/PhysRevA.93.062335","volume":"93","author":"R Portugal","year":"2016","unstructured":"Portugal, R.: Staggered quantum walks on graphs. Phys. Rev. A 93, 062335 (2016)","journal-title":"Phys. Rev. A"},{"key":"1475_CR20","doi-asserted-by":"crossref","first-page":"030301","DOI":"10.1103\/PhysRevA.74.030301","volume":"74","author":"FW Strauch","year":"2006","unstructured":"Strauch, F.W.: Connecting the discrete- and continuous-time quantum walks. Phys. Rev. A 74, 030301 (2006)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"1475_CR21","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0034-4877(10)80025-4","volume":"66","author":"D D\u2019Alessandro","year":"2010","unstructured":"D\u2019Alessandro, D.: Connection between continuous and discrete time quantum walks. From D-dimensional lattices to general graphs. Rep. Math. Phys. 66(1), 85\u2013102 (2010)","journal-title":"Rep. Math. Phys."},{"key":"1475_CR22","doi-asserted-by":"crossref","unstructured":"di\u00a0Molfetta, G., Debbasch, F.: Discrete-time quantum walks: continuous limit and symmetries. J. Math. Phys. 53(12), 123302 (2012)","DOI":"10.1063\/1.4764876"},{"key":"1475_CR23","doi-asserted-by":"crossref","first-page":"062304","DOI":"10.1103\/PhysRevA.91.062304","volume":"91","author":"MN Dheeraj","year":"2015","unstructured":"Dheeraj, M.N., Brun, T.A.: Continuous limit of discrete quantum walks. Phys. Rev. A 91, 062304 (2015)","journal-title":"Phys. Rev. A"},{"key":"1475_CR24","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: 45th Annual IEEE symposium on foundations of computer science, 2004. Proceedings, pp. 32\u201341, Oct (2004)","DOI":"10.1109\/FOCS.2004.53"},{"issue":"C","key":"1475_CR25","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.physa.2004.08.070","volume":"347","author":"A Romanelli","year":"2005","unstructured":"Romanelli, A., Siri, R., Abal, G., Auyuanet, A., Donangelo, R.: Decoherence in the quantum walk on the line. Phys. A 347(C), 137\u2013152 (2005)","journal-title":"Phys. A"},{"key":"1475_CR26","doi-asserted-by":"crossref","unstructured":"Oliveira, A.C., Portugal, R., Donangelo, R.: Decoherence in two-dimensional quantum walks. Phys. Rev. A 74(012312), 012312 (2006)","DOI":"10.1103\/PhysRevA.74.012312"},{"key":"1475_CR27","doi-asserted-by":"crossref","first-page":"230505","DOI":"10.1103\/PhysRevLett.108.230505","volume":"108","author":"B Koll\u00e1r","year":"2012","unstructured":"Koll\u00e1r, B., Kiss, T., Novotn\u00fd, J., Jex, I.: Asymptotic dynamics of coined quantum walks on percolation graphs. Phys. Rev. Lett. 108, 230505 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"1475_CR28","doi-asserted-by":"crossref","first-page":"051125","DOI":"10.1103\/PhysRevE.76.051125","volume":"76","author":"O M\u00fclken","year":"2007","unstructured":"M\u00fclken, O., Pernice, V., Blumen, A.: Quantum transport on small-world networks: a continuous-time quantum walk approach. Phys. Rev. E 76, 051125 (2007)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"1475_CR29","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1007\/s11128-012-0376-9","volume":"11","author":"A Anishchenko","year":"2012","unstructured":"Anishchenko, A., Blumen, A., M\u00fclken, O.: Enhancing the spreading of quantum walks on star graphs by additional bonds. Quantum Inf. Process. 11(5), 1273\u20131286 (2012)","journal-title":"Quantum Inf. Process."},{"issue":"37","key":"1475_CR30","doi-asserted-by":"crossref","first-page":"375305","DOI":"10.1088\/1751-8113\/46\/37\/375305","volume":"46","author":"Z Dar\u00e1zs","year":"2013","unstructured":"Dar\u00e1zs, Z., Kiss, T.: Time evolution of continuous-time quantum walks on dynamical percolation graphs. J. Phys. A: Math. Theor. 46(37), 375305 (2013)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"4","key":"1475_CR31","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1007\/s11128-015-1230-7","volume":"15","author":"R Portugal","year":"2016","unstructured":"Portugal, R.: Establishing the equivalence between Szegedy\u2019s and coined quantum walks using the staggered model. Quantum Inf. Process. 15(4), 1387\u20131409 (2016)","journal-title":"Quantum Inf. Process."},{"key":"1475_CR32","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1103\/PhysRevLett.49.486","volume":"49","author":"Y Shapir","year":"1982","unstructured":"Shapir, Y., Aharony, A., Harris, A.B.: Localization and quantum percolation. Phys. Rev. Lett. 49, 486\u2013489 (1982)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"1475_CR33","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s11128-013-0672-z","volume":"13","author":"RAM Santos","year":"2014","unstructured":"Santos, R.A.M., Portugal, R., Fragoso, M.D.: Decoherence in quantum Markov chains. Quantum Inf. Process. 13(2), 559\u2013572 (2014)","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-1475-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1475-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1475-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T07:28:51Z","timestamp":1718954931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1475-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,16]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["1475"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1475-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,16]]},"article-number":"14"}}