{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T15:36:19Z","timestamp":1776267379419,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,11,12]],"date-time":"2013-11-12T00:00:00Z","timestamp":1384214400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s11128-013-0672-z","type":"journal-article","created":{"date-parts":[[2013,11,11]],"date-time":"2013-11-11T11:29:44Z","timestamp":1384169384000},"page":"559-572","source":"Crossref","is-referenced-by-count":6,"title":["Decoherence in quantum Markov chains"],"prefix":"10.1007","volume":"13","author":[{"given":"Raqueline Azevedo Medeiros","family":"Santos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Portugal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcelo Dutra","family":"Fragoso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,12]]},"reference":[{"key":"672_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":"672_CR2","doi-asserted-by":"crossref","first-page":"062304","DOI":"10.1103\/PhysRevA.72.062304","volume":"72","author":"G Alagic","year":"2005","unstructured":"Alagic, G., Russell, A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005)","journal-title":"Phys. Rev. A"},{"key":"672_CR3","doi-asserted-by":"crossref","unstructured":"Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings of 45th FOCS, pp. 22\u201331(2004)","DOI":"10.1109\/FOCS.2004.54"},{"key":"672_CR4","unstructured":"Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms, pp. 1099\u20131108 (2005)"},{"key":"672_CR5","doi-asserted-by":"crossref","first-page":"130602","DOI":"10.1103\/PhysRevLett.91.130602","volume":"91","author":"TA Brun","year":"2003","unstructured":"Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003)","journal-title":"Phys. Rev. Lett."},{"key":"672_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11128-012-0368-9","volume":"12","author":"C-F Chiang","year":"2013","unstructured":"Chiang, C.-F., Gomez, G.: Hitting time of quantum walks with perturbation. Quantum Inf. Process. 12, 217\u2013228 (2013)","journal-title":"Quantum Inf. Process."},{"key":"672_CR7","doi-asserted-by":"crossref","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","volume":"70","author":"A Childs","year":"2004","unstructured":"Childs, A., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004)","journal-title":"Phys. Rev. A"},{"key":"672_CR8","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 (1998)","journal-title":"Phys. Rev. A"},{"key":"672_CR9","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. Comp. Sci. 17, 1169\u20131220 (2007)","journal-title":"Math. Struct. Comp. Sci."},{"key":"672_CR10","doi-asserted-by":"crossref","first-page":"042315","DOI":"10.1103\/PhysRevA.67.042315","volume":"67","author":"V Kendon","year":"2003","unstructured":"Kendon, V., Tregenna, B.: Decoherence can be useful in quantum walks. Phys. Rev. A 67, 042315 (2003)","journal-title":"Phys. Rev. A"},{"key":"672_CR11","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 37th ICALPS, pp. 540\u2013551 (2010)","DOI":"10.1007\/978-3-642-14165-2_46"},{"key":"672_CR12","doi-asserted-by":"crossref","first-page":"123018","DOI":"10.1088\/1367-2630\/12\/12\/123018","volume":"12","author":"G Leung","year":"2010","unstructured":"Leung, G., Knott, P., Bailey, J., Kendon, V.: Coined quantum walks on percolation graphs. New J. Phys. 12, 123018 (2010)","journal-title":"New J. Phys."},{"key":"672_CR13","unstructured":"Lovett, N.B., Everitt, M., Heath, R.M., Kendon, V.: The quantum walk search algorithm: factors affecting efficiency. quant-ph\/1110.4366v2 (2011)"},{"key":"672_CR14","doi-asserted-by":"crossref","unstructured":"Magniez, F., Nayak, A., Richter, P.C., Santha, M.: On the hitting times of quantum versus random walks. In: Proceedings of 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 86\u201395 (2009)","DOI":"10.1137\/1.9781611973068.10"},{"key":"672_CR15","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, Cambridge, MA (1995)"},{"key":"672_CR16","doi-asserted-by":"crossref","first-page":"012312","DOI":"10.1103\/PhysRevA.74.012312","volume":"74","author":"AC Oliveira","year":"2006","unstructured":"Oliveira, A.C., Portugal, R., Donangelo, R.: Decoherence in two-dimensional quantum walks. Phys. Rev. A 74, 012312 (2006)","journal-title":"Phys. Rev. A"},{"key":"672_CR17","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, 137\u2013152 (2005)","journal-title":"Phys. A"},{"key":"672_CR18","doi-asserted-by":"crossref","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, 881\u2013894 (2010)","journal-title":"Int. J. Quantum Inf."},{"key":"672_CR19","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.: A quantum random walk search algorithm. Phys. Rev. A 67, 052307 (2003)","journal-title":"Phys. Rev. A"},{"key":"672_CR20","doi-asserted-by":"crossref","unstructured":"Shikano, Y.: From discrete time quantum walk to continuous time quantum walk in limit distribution. J. Comput. Theor. Nanosci. 10, 1558\u20131570 (2013)","DOI":"10.1166\/jctn.2013.3097"},{"key":"672_CR21","volume-title":"Introduction to Percolation Theory","author":"D Stauffer","year":"1994","unstructured":"Stauffer, D., Aharony, A.: Introduction to Percolation Theory. CRC Press, Boca Raton, FL (1994)"},{"key":"672_CR22","doi-asserted-by":"crossref","unstructured":"Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings of 45th FOCS, pp. 32\u201341 (2004)","DOI":"10.1109\/FOCS.2004.53"},{"key":"672_CR23","unstructured":"Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. quant-ph\/1201.4780 (2012)"},{"key":"672_CR24","doi-asserted-by":"crossref","first-page":"6727","DOI":"10.1016\/j.physleta.2008.09.042","volume":"372","author":"XP Xu","year":"2008","unstructured":"Xu, X.P., Liu, F.: Continuous-time quantum walks on Erd\u00f6s\u2013R\u00e9nyi networks. Phys. Lett. A 372, 6727\u20136732 (2008)","journal-title":"Phys. Lett. A"},{"key":"672_CR25","doi-asserted-by":"crossref","first-page":"230505","DOI":"10.1103\/PhysRevLett.108.230505","volume":"108","author":"B Kollar","year":"2012","unstructured":"Kollar, B., Kiss, T., Novotny, J., Jex, I.: Asymptotic dynamics of coined quantum walks on percolation graphs. Phys. Rev. Lett. 108, 230505 (2012)","journal-title":"Phys. Rev. Lett."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0672-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-013-0672-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0672-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:39:15Z","timestamp":1559374755000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-013-0672-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,12]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["672"],"URL":"https:\/\/doi.org\/10.1007\/s11128-013-0672-z","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,12]]}}}