We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Decoherence in quantum Markov chains.
- Authors
Santos, Raqueline; Portugal, Renato; Fragoso, Marcelo
- Abstract
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.
- Subjects
DECOHERENCE (Quantum mechanics); MARKOV chain Monte Carlo; PERCOLATION theory; GRAPH theory; PROBLEM solving
- Publication
Quantum Information Processing, 2014, Vol 13, Issue 2, p559
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-013-0672-z