Decoherence in quantum Markov chains

被引：0
作者：
Raqueline Azevedo Medeiros Santos
Renato Portugal
Marcelo Dutra Fragoso
机构：
[1] Laboratório Nacional de Computação Científica (LNCC),
来源：
Quantum Information Processing | 2014年 / 13卷
关键词：
Quantum Markov chains; Percolation; Decoherence ; Quantum hitting time;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：559 / 572
页数：13
相关论文
共 41 条
[1]  
Aharonov Y(1993)Quantum random walks Phys. Rev. A 48 1687-1690
[2]  
Davidovich L(2005)Decoherence in quantum walks on the hypercube Phys. Rev. A 72 062304-228
[3]  
Zagury N(2003)Quantum to classical transition for random walks Phys. Rev. Lett. 91 130602-1220
[4]  
Alagic G(2013)Hitting time of quantum walks with perturbation Quantum Inf. Process. 12 217-152
[5]  
Russell A(2004)Spatial search by quantum walk Phys. Rev. A 70 022314-894
[6]  
Brun TA(1998)Quantum computation and decision trees Phys. Rev. A 58 915-1570
[7]  
Carteret HA(2007)Decoherence in quantum walks—a review Math. Struct. Comp. Sci. 17 1169-6732
[8]  
Ambainis A(2003)Decoherence can be useful in quantum walks Phys. Rev. A 67 042315-undefined
[9]  
Chiang C-F(2010)Coined quantum walks on percolation graphs New J. Phys. 12 123018-undefined
[10]  
Gomez G(2006)Decoherence in two-dimensional quantum walks Phys. Rev. A 74 012312-undefined
12345