Access the full text.
Sign up today, get DeepDyve free for 14 days.
V Kendon, B Tregenna (2003)
Decoherence can be useful in quantum walksPhys. Rev. A, 67
A Romanelli, R Siri, G Abal, A Auyuanet, R Donangelo (2005)
Decoherence in the quantum walk on the linePhys. A, 347
A Childs, J Goldstone (2004)
Spatial search by quantum walkPhys. Rev. A, 70
D Stauffer, A Aharony (1994)
Introduction to Percolation Theory
Y. Shikano (2013)
From discrete time quantum walk to continuous time quantum walk in limit distributionJ. Comput. Theor. Nanosci., 10
E Farhi, S Gutmann (1998)
Quantum computation and decision treesPhys. Rev. A, 58
N Shenvi, J Kempe, KB Whaley (2003)
A quantum random walk search algorithmPhys. Rev. A, 67
V Kendon (2007)
Decoherence in quantum walks—a reviewMath. Struct. Comp. Sci., 17
TA Brun, HA Carteret, A Ambainis (2003)
Quantum to classical transition for random walksPhys. Rev. Lett., 91
G Leung, P Knott, J Bailey, V Kendon (2010)
Coined quantum walks on percolation graphsNew J. Phys., 12
R Motwani, P Raghavan (1995)
Randomized Algorithms
Y Aharonov, L Davidovich, N Zagury (1993)
Quantum random walksPhys. Rev. A, 48
G Alagic, A Russell (2005)
Decoherence in quantum walks on the hypercubePhys. Rev. A, 72
XP Xu, F Liu (2008)
Continuous-time quantum walks on Erdös–Rényi networksPhys. Lett. A, 372
B Kollar, T Kiss, J Novotny, I Jex (2012)
Asymptotic dynamics of coined quantum walks on percolation graphsPhys. Rev. Lett., 108
AC Oliveira, R Portugal, R Donangelo (2006)
Decoherence in two-dimensional quantum walksPhys. Rev. A, 74
C-F Chiang, G Gomez (2013)
Hitting time of quantum walks with perturbationQuantum Inf. Process., 12
RAM Santos, R Portugal (2010)
Quantum hitting time on the complete graphInt. J. Quantum Inf., 8
It is known that under some assumptions, the hitting time in quantum Markov chains is quadratically smaller than the hitting time in classical Markov chains. This work extends this result for decoherent quantum Markov chains. The decoherence is introduced using a percolation-like graph model, which allows us to define a decoherent quantum hitting time and to establish a decoherent-intensity range for which the decoherent quantum hitting time is quadratically smaller than the classical hitting time. The detection problem under decoherence is also solved with quadratic speedup in this range.
Quantum Information Processing – Springer Journals
Published: Nov 12, 2013
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.