Disorder and decoherence in coined quantum walks

doi:10.1088/1674-1056/22/11/110312

中国物理B ›› 2013, Vol. 22 ›› Issue (11): 110312-110312.doi: 10.1088/1674-1056/22/11/110312

所属专题： TOPICAL REVIEW — Quantum information

• TOPICAL REVIEW—Quantum information • 上一篇下一篇

Disorder and decoherence in coined quantum walks

张融^a, 秦豪^a, 唐宝^a, 薛鹏^{a b}

a Department of Physics, Southeast University, Nanjing 211189, China;
b State Key Laboratory of Precision Spectroscopy, East China Normal University, Shanghai 200062, China

收稿日期:2013-10-08 出版日期:2013-09-28 发布日期:2013-09-28
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 11004029 and 11174052), the Natural Science Foundation of Jiangsu Province, China (Grant No. BK2010422), the Ph.D. Program of the Ministry of Education of China, the Excellent Young Teachers Program of Southeast University of China, the National Basic Research Program of China (Grant No. 2011CB921203), and the Open Fund from the State Key Laboratory of Precision Spectroscopy of East China Normal University.

Disorder and decoherence in coined quantum walks

Zhang Rong (张融)^a, Qin Hao (秦豪)^a, Tang Bao (唐宝)^a, Xue Peng (薛鹏)^{a b}

a Department of Physics, Southeast University, Nanjing 211189, China;
b State Key Laboratory of Precision Spectroscopy, East China Normal University, Shanghai 200062, China

Received:2013-10-08 Online:2013-09-28 Published:2013-09-28
Contact: Xue Peng E-mail:gnep.eux@gmail.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 11004029 and 11174052), the Natural Science Foundation of Jiangsu Province, China (Grant No. BK2010422), the Ph.D. Program of the Ministry of Education of China, the Excellent Young Teachers Program of Southeast University of China, the National Basic Research Program of China (Grant No. 2011CB921203), and the Open Fund from the State Key Laboratory of Precision Spectroscopy of East China Normal University.

摘要/Abstract

摘要： This article aims to provide a review on quantum walks. Starting form a basic idea of discrete-time quantum walks, we will review the impact of disorder and decoherence on the properties of quantum walks. The evolution of the standard quantum walks is deterministic and disorder introduces randomness to the whole system and change interference pattern leading to the localization effect. Whereas, decoherence plays the role of transmitting quantum walks to classical random walks.

关键词: quantum walk, disorder, decoherence

Abstract: This article aims to provide a review on quantum walks. Starting form a basic idea of discrete-time quantum walks, we will review the impact of disorder and decoherence on the properties of quantum walks. The evolution of the standard quantum walks is deterministic and disorder introduces randomness to the whole system and change interference pattern leading to the localization effect. Whereas, decoherence plays the role of transmitting quantum walks to classical random walks.

Key words: quantum walk, disorder, decoherence

中图分类号: (Quantum algorithms, protocols, and simulations)

03.67.Ac

42.50.Pq (Cavity quantum electrodynamics; micromasers) 74.50.+r (Tunneling phenomena; Josephson effects)

张融, 秦豪, 唐宝, 薛鹏. Disorder and decoherence in coined quantum walks[J]. 中国物理B, 2013, 22(11): 110312-110312.

Zhang Rong (张融), Qin Hao (秦豪), Tang Bao (唐宝), Xue Peng (薛鹏). Disorder and decoherence in coined quantum walks[J]. Chin. Phys. B, 2013, 22(11): 110312-110312.

参考文献 70

[1]	Feynman R P, Leighton R B and Sands M 1964 Feynman Lectures on Physcis
[2]	Aharonov Y, Davidovich L and Zagury N 1993 Phys. Rev. A 48 1687
[3]	Farhi E and Gutmann S 1998 Phys. Rev. A 58 915
[4]	Ambainis A 2003 International Journal of Quantum Information 1 507
[5]	Childs A M, Cleve R, Deotto E, Farhi E, Gutmann S and Spielman D A 2003 35th ACM Symposium on Theory of Computing pp. 59–68
[6]	Shenvi N, Kempe J and Whaley K B 2002 Phys. Rev. A 67 052307
[7]	Kempe J 2003 Contemp. Phys. 44 307
[8]	Childs M A 2009 Phys. Rev. Lett. 102 180501
[9]	Childs A M, Gosset D and Webb Z 2013 Science 339 791
[10]	Lovett N B, Cooper Everitt S M, Trevers M and Kendon V 2010 Phys. Rev. A 81 042330
[11]	Kendon V and Maloyer O 2007 Theor. Comput. Sci. 394 187
[12]	Kurzyński P and Wójcik A 2011 Phys. Rev. A 83 062315
[13]	Oliveira A C, Portugal R and Donangelo R 2006 Phys. Rev. A 74 012312
[14]	Brun T A, Carteret H A and Ambainis A 2003 Phys. Rev. Lett. 91 130602
[15]	Crespi A, Osellame R, Ramponi R, Giovannetti V, Fazio R, Sansoni L, Nicol F D, Sciarrino F and Mataloni P 2013 Nat. Photon. 7 322
[16]	Kitagawa T, Rudner M S, Berg E and Demler E 2010 Phys. Rev. A 82 033429
[17]	Kitagawa T, Broome M A, Fedrizzi A, Rudner M S, Berg E, Kassal I, Aspuru-Guzik A, Demler E and White A G 2012 Nat. Commun. 3 882
[18]	Xue P and Sanders B C 2008 New J. Phys. 8 053025
[19]	Xue P, Sanders B C and Leibfried D 2009 Phys. Rev. Lett. 103 183602
[20]	Xue P, Sanders B C, Blais A and Lalumiére K 2008 Phys. Rev. A 78 042334
[21]	Xu Y Y, Zhou F, Chen L, Xie Y, Xue P and Feng M 2012 Chin. Phys. B 21 040304
[22]	Xue P 2013 J. Comput. Theor. Nanosci. 10 1606
[23]	Aharonov D, Ambainis A, Kemp J and Vazitani U 2001 Proc. 33rd Annual ACM STOC. ACM NY 50
[24]	Konno N 2002 Quantum Inf. Process. 1 345
[25]	Konno N 2005 J. Math. Jpn 57 1179
[26]	Kendon V M and Sanders B C 2004 Phys. Rev. A 71 022307
[27]	Mackay T D, Bartlett S D, Stephenson L T and Sanders B C 2002 J. Phys. A: Math. Gen. 35 2745
[28]	Du J, Li H, Xu X, Shi M, Wu J, Zhou X and Han R 2003 Phys. Rev. A 67 042316
[29]	Ryan C A, Laforest M, Boileau J C and Laflamme R 2005 Phys. Rev. A 72 062317
[30]	Lu D, Zhu J, Zou P, Peng X, Yu Y, Zhang S, Chen Q and Du J 2010 Phys. Rev. A 81 022308
[31]	Zähringer F, Kirchmair G, Gerritsma R, Solano E, Blatt R and Roos C F 2010 Phys. Rev. Lett. 104 100503
[32]	Schmitz H, Matjeschk R, Schneider Ch, Glueckert J, Enderlein M, Huber T and Schaetz T 2009 Phys. Rev. Lett. 103 090504
[33]	Cote R, Russell A, Eyler E E and Gould P L 2006 New J. Phys. 8 156
[34]	Karski M, Förster L, Choi J, Steffen A, AltW, Meschede D andWidera A 2009 Science 325 5937
[35]	Do B, Stohler M L, Balasubramanian S, Elliott D S, Eash C, Fischbach E, Fischbach M A, Mills A and Zwickl B 2005 J. Opt. Soc. Am. B 22 499
[36]	Broome M A, Fedrizzi A, Lanyon B P, Kassal I, Guzik A A and White A G 2010 Phys. Rev. Lett. 104 153602
[37]	Kitagawa T, Broome M A, Fedrizzi A, Rudner M S, Berg E, Kassal I, Aspuru-Guzik A, Demler E and White A G 2012 Nat. Commun. 3 882
[38]	Schreiber A, Cassemiro K N, Potoček V, Gábris A, Mosley P J, Andersson E, Jex I and Silberhorn Ch 2010 Phys. Rev. Lett. 104 050502
[39]	Schreiber1 A, Cassemiro K N, Potoček V, Gábris A, Jex I and Silberhorn Ch 2011 Phys. Rev. Lett. 106 180403
[40]	Peruzzo A, Lobino M, Matthews J C F, Matsuda N, Politi A, Poulios K, Zhou X, Lahini Y, Ismail N, Wörhoff K, Bromberg Y, Silberberg Y, Thompson M G and O’Brien J L 2010 Science 329 1500
[41]	Schreiber A, Gábris A, Rohde P P, Laiho K, Štefaňák M, Potoček V, Hamilton C, Jex I and Silberhorn Ch 2012 Science 336 55
[42]	Crespi A, Osellame R, Ramponi R, Giovannetti V, Fazio R, Sansoni L, Nicola F D, Sciarrino F and Mataloni P 2013 Nat. Photon. 7 322
[43]	Owens J O, Broome M A, Biggerstaff D N, Goggin M E, Fedrizzi A, Linjordet T, Ams M, Marshall G D, Twamley J, Withford M J and White A G 2011 New J. Phys. 13 075003
[44]	Anderson P W 1958 Phys. Rev. 109 1492
[45]	Wójcik A, Luczak T, Kurzyński P, Grudka A, Gdala T and Bzdega M B 2012 Phys. Rev. A 85 012329
[46]	Wójcik A, Luczak T, Kurzyński P, Grudka A and Bednarska M 2004 Phys. Rev. Lett. 93 180601
[47]	Buerschaper O and Burnett K 2004 arXiv:0406039v2 [quant-ph]
[48]	Chandrashekar C M 2012 arXiv:1212.5984v1
[49]	Shikano Y and Katsura H 2010 Phys. Rev. E 82 031122
[50]	Chandrashekar C M 2011 Phys. Rev. A 83 022320
[51]	Inui N and Konishi Y 2004 Phys. Rev. A 69 052323
[52]	Liu Ch and Petulante N 2009 Phys. Rev. A 79 032312
[53]	Kollár B, Štefaňák M, Kiss T and Jex I 2010 Phys. Rev. A 82 012303
[54]	Souza A M and Andrade R F S 2013 Science Reports 3 1976
[55]	Kendon V and Tregenna B 2003 Phys. Rev. A 67 042315
[56]	Maloyer O and Kendon V 2007 New J. Phys. 9 87
[57]	Brun T A, Carteret H A and Ambainis A 2003 Phys. Rev. A 67 052317
[58]	Xue P and Sanders B C 2013 Phys. Rev. A 87 022334
[59]	Brun T A, Carteret H A and Ambainis A 2003 Phys. Rev. A 67 032304
[60]	Xue P and Zhang Y S 2013 Chin. Phys. B 22 070302
[61]	Karski M, Forster L, Choi J M, Steffen A, Alt W, Meschede D and Widera A 2009 Science 325 174
[62]	Genske M, Alt W, Steffen A, Werner A H, Werner R F, Meschede D and Alberti A 2013 Phys. Rev. Lett. 110 190601
[63]	Schmitz H, Matjeschk R, Schneider Ch, Glueckert J, Enderlein M, Huber T and Schaetz T 2009 Phys. Rev. Lett. 103 090504
[64]	Ryan C A, Laforest M, Boileau J C and Laflamme R 2005 Phys. Rev. A 72 062317
[65]	Broome M A, Fedrizzi A, Lanyon B P, Kassal I, Aspuru-Guzik A and White A G 2010 Phys. Rev. Lett. 104 153602
[66]	Perets H B, Lahini Y, Pozzi F, Sorel M, Morandotti R and Silberberg Y 2008 Phys. Rev. Lett. 100 170506
[67]	Sansoni L, Sciarrino F, Vallone G, Mataloni P, Crespi A, Ramponi R and Osellame R 2012 Phys. Rev. Lett. 108 010502
[68]	Solntsev A S, Sukhorukov A A, Neshev D N and Kivshar Y S 2012 Phys. Rev. Lett. 108 023601
[69]	Poulios K, Keil R, Fry D, Meinecke J D A, Matthews J C F, Politi A, Lobino M, Grafe M, Heinrich M, Nolte S, Szameit A and O’Brien J L 2013 arXiv:1308.2554v1
[70]	Aspuru-Guzik A and Walther P 2012 Nat. Phys. 8 285

Disorder and decoherence in coined quantum walks

Disorder and decoherence in coined quantum walks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 70

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Yi-Ming Dai(戴镒明), Si-Si Wang(王思思), Yan Yu(禹言), Ji-Huan Guan(关济寰), Hui-Hui Wang(王慧慧), and Yan-Yang Zhang(张艳阳). Current carrying states in the disordered quantum anomalous Hall effect[J]. 中国物理B, 2022, 31(9): 97302-097302.
[2]	Huan Yang(杨欢), Ling-Ling Xing(邢玲玲), Zhi-Yong Ding(丁智勇), Gang Zhang(张刚), and Liu Ye(叶柳). Steering quantum nonlocalities of quantum dot system suffering from decoherence[J]. 中国物理B, 2022, 31(9): 90302-090302.
[3]	Tzu-Chia Chen, Mahyuddin KM Nasution, Abdullah Hasan Jabbar, Sarah Jawad Shoja, Waluyo Adi Siswanto, Sigiet Haryo Pranoto, Dmitry Bokov, Rustem Magizov, Yasser Fakri Mustafa, A. Surendar, Rustem Zalilov, Alexandr Sviderskiy, Alla Vorobeva, Dmitry Vorobyev, and Ahmed Alkhayyat. Effect of spatial heterogeneity on level of rejuvenation in Ni₈₀P₂₀ metallic glass[J]. 中国物理B, 2022, 31(9): 96401-096401.
[4]	Tingting Ji(冀婷婷), Naiqiao Pan(潘乃桥), Tian Chen(陈天), and Xiangdong Zhang(张向东). Quantum search of many vertices on the joined complete graph[J]. 中国物理B, 2022, 31(7): 70504-070504.
[5]	Hui Jiang and Ching Hua Lee. Filling up complex spectral regions through non-Hermitian disordered chains[J]. 中国物理B, 2022, 31(5): 50307-050307.
[6]	Jv-Jie Wang(王莒杰), Zhao Dou(窦钊), Xiu-Bo Chen(陈秀波), Yu-Ping Lai(赖裕平), and Jian Li(李剑). Efficient quantum private comparison protocol based on one direction discrete quantum walks on the circle[J]. 中国物理B, 2022, 31(5): 50308-050308.
[7]	Yao-Yao Jiang(姜瑶瑶), Peng-Cheng Chu(初鹏程), Wen-Bin Zhang(张文彬), and Hong-Yang Ma(马鸿洋). Quantum walk search algorithm for multi-objective searching with iteration auto-controlling on hypercube[J]. 中国物理B, 2022, 31(4): 40307-040307.
[8]	Jun-Yuan Yang(杨浚源), Zong-Kai Feng(冯棕楷), Ling Jiang(蒋领), Jie Song(宋杰), Xiao-Xun He(何晓珣), Li-Ming Chen(陈黎明), Qing Liao(廖庆), Jiao Wang(王姣), and Bing-Sheng Li(李炳生). Surface chemical disorder and lattice strain of GaN implanted by 3-MeV Fe¹⁰⁺ ions[J]. 中国物理B, 2022, 31(4): 46103-046103.
[9]	Peng Xue(薛鹏). Disorder in parity-time symmetric quantum walks[J]. 中国物理B, 2022, 31(1): 10311-010311.
[10]	Yu Liu(刘宇), Xiao-Fan Gou(苟晓凡), and Feng Xue(薛峰). Barrier or easy-flow channel: The role of grain boundary acting on vortex motion in type-II superconductors[J]. 中国物理B, 2021, 30(9): 97402-097402.
[11]	Bao-Min Li(李保民), Ming-Liang Hu(胡明亮), and Heng Fan(范桁). Nonlocal advantage of quantum coherence and entanglement of two spins under intrinsic decoherence[J]. 中国物理B, 2021, 30(7): 70307-070307.
[12]	Danhong Li(李丹虹), Changyong Jiang(江昌勇), Hui Li(栗慧), and Mahander Pandey. Crystallization evolution and relaxation behavior of high entropy bulk metallic glasses using microalloying process[J]. 中国物理B, 2021, 30(6): 66401-066401.
[13]	Yali Jia(贾雅利) and Zhi-Jian Li(李志坚). High winding number of topological phase in non-unitary periodic quantum walk[J]. 中国物理B, 2021, 30(10): 100301-100301.
[14]	赵文垒, 揭泉林. Quantum to classical transition induced by a classically small influence[J]. 中国物理B, 2020, 29(8): 80302-080302.
[15]	蒙雅, 梅锋, 陈刚, 贾锁堂. Probe of topological invariants using quantum walks of a trapped ion in coherent state space[J]. 中国物理B, 2020, 29(7): 70501-070501.