Decoherent quantum walks driven by a generic coin operation

被引:15
作者
Abal, G.
Donangelo, R.
Severo, F.
Siri, R.
机构
[1] Univ Republica, Inst Fis, Montevideo 11300, Uruguay
[2] Univ Fed Rio de Janeiro, Inst Fis, BR-21941972 Rio De Janeiro, Brazil
关键词
quantum walk; quantum information; random walk; decoherence;
D O I
10.1016/j.physa.2007.08.058
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW and (ii) topological noise caused by randomly broken links in the linear chain. Similarities and differences in the respective decoherent dynamics of the walker as a function of the probability per unit time of a decoherent event taking place are discussed. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:335 / 345
页数:11
相关论文
共 28 条
[1]   Decoherence in quantum walks on the hypercube [J].
Alagic, G ;
Russell, A .
PHYSICAL REVIEW A, 2005, 72 (06)
[2]  
Ambainis A., 2004, SIGACT News, V35, P22, DOI 10.1145/992287.992296
[3]   Quantum walk algorithm for element distinctness [J].
Ambainis, A .
45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :22-31
[4]  
[Anonymous], ARXIVQUANTPH0010117
[5]   Quantum random walks with decoherent coins [J].
Brun, TA ;
Carteret, HA ;
Ambainis, A .
PHYSICAL REVIEW A, 2003, 67 (03) :9
[6]  
CHANDRASHEKAR C, ARXIVQUANTPH0607188V, P51101
[7]  
Childs A.M., 2003, STOC'03: 35th Annual ACM Symposium on Theory of Computing, P59, DOI [DOI 10.1145/780542.780552, 10.1145/780542.780552]
[8]   Spatial search by quantum walk [J].
Childs, AM ;
Goldstone, J .
PHYSICAL REVIEW A, 2004, 70 (02) :022314-1
[9]   An Example of the Difference Between Quantum and Classical Random Walks [J].
Childs, Andrew M. ;
Farhi, Edward ;
Gutmann, Sam .
QUANTUM INFORMATION PROCESSING, 2002, 1 (1-2) :35-43
[10]   Experimental realization of a quantum qiaincunx by use of linear optical elements [J].
Do, B ;
Stohler, ML ;
Balasubramanian, S ;
Elliott, DS ;
Eash, C ;
Fischbach, E ;
Fischbach, MA ;
Mills, A ;
Zwickl, B .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 2005, 22 (02) :499-504