Jointly-check iterative decoding algorithm for quantum sparse graph codes

doi:10.1088/1674-1056/19/8/080307

中国物理B ›› 2010, Vol. 19 ›› Issue (8): 80307-080307.doi: 10.1088/1674-1056/19/8/080307

Jointly-check iterative decoding algorithm for quantum sparse graph codes

邵军虎, 白宝明, 林伟, 周林

State Key Lab of Integrated Service Networks, Xidian University, Xi'an 710071, China

收稿日期:2009-10-12 修回日期:2010-03-22 出版日期:2010-08-15 发布日期:2010-08-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 60972046) and Grant from the National Defense Pre-Research Foundation of China.

Jointly-check iterative decoding algorithm for quantum sparse graph codes

Shao Jun-Hu(邵军虎), Bai Bao-Ming(白宝明)^†, Lin Wei(林伟), and Zhou Lin(周林)

State Key Lab of Integrated Service Networks, Xidian University, Xi'an 710071, China

Received:2009-10-12 Revised:2010-03-22 Online:2010-08-15 Published:2010-08-15
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60972046) and Grant from the National Defense Pre-Research Foundation of China.

摘要/Abstract

摘要： For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with a standard belief-propagation (BP) algorithm. In this paper, we present a jointly-check iterative algorithm suitable for decoding quantum sparse graph codes efficiently. Numerical simulations show that this modified method outperforms the standard BP algorithm with an obvious performance improvement.

Abstract: For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with a standard belief-propagation (BP) algorithm. In this paper, we present a jointly-check iterative algorithm suitable for decoding quantum sparse graph codes efficiently. Numerical simulations show that this modified method outperforms the standard BP algorithm with an obvious performance improvement.

Key words: quantum error correction, sparse graph code, iterative decoding, belief-propagation algorithm

中图分类号: (Formalism)

03.65.Ca

02.10.Ox (Combinatorics; graph theory) 02.60.Cb (Numerical simulation; solution of equations) 03.67.Pp (Quantum error correction and other methods for protection against decoherence)

邵军虎, 白宝明, 林伟, 周林. Jointly-check iterative decoding algorithm for quantum sparse graph codes[J]. 中国物理B, 2010, 19(8): 80307-080307.

Shao Jun-Hu(邵军虎), Bai Bao-Ming(白宝明), Lin Wei(林伟), and Zhou Lin(周林). Jointly-check iterative decoding algorithm for quantum sparse graph codes[J]. Chin. Phys. B, 2010, 19(8): 80307-080307.

参考文献 27

[1]	Divincenzo D P and Shor P W 1996 Phys. Rev. Lett. 77 3260
[2]	Brito D B, Nascimento J C and Ramos R V 2007 IEEE J. Quantum Electron. 44 113
[3]	Ambainis A and Gottesman D 2006 IEEE Trans. Information Theory 52 748
[4]	Li Z and Xing L J 2007 Acta Phys. Sin. 56 5602 (in Chinese)
[5]	Wu S, Liang L M and Li C Z 2007 Chin. Phys. 16 1229
[6]	MacKay J C D, Mitchison G and McFadden P 2004 IEEE Trans. Information Theory 50 2315
[7]	David J C MacKay 1999 IEEE Trans. Information Theory 45 399
[8]	Li Z and Xing L J 2008 Acta Phys. Sin. 57 28 (in Chinese)
[9]	Calderbank A R and Shor P W 1996 Phys. Rev. A 54 1098
[10]	Forney G D and Costello D J 2007 Proceedings of the IEEE 95 1150
[11]	Poulin D and Bilgin E 2008 Phys. Rev. A 77 052318
[12]	Zhang Q, Tang C J and Gao F 2002 Acta Phys. Sin. 51 15 (in Chinese)
[13]	Xing L J, Li Z, Bai B M and Wang X M 2008 Acta Phys. Sin. 57 4695 (in Chinese)
[14]	John A S, Smith G and Wehner S 2007 Phys. Rev. Lett. 99 130505
[15]	Hagiwara M and Imai H 2007 IEEE International Symposium on Information Theory France June 24--29 p. 806
[16]	Aly S A 2008 IEEE Global Telecommunications Conference New Orleans 30 November--4 December p. 1097
[17]	Brun T, Devetak I and Hsieh M H 2006 Science 314 1464
[18]	Poulin D 2005 Phys. Rev. Lett. 95 230504
[19]	Vontobel P O 2008 The 5th International Symposium on Turbo Codes and Related Topics Lausanne, September 1--5 p. 215
[20]	Camara T, Ollivier H and Tillich J P 2005 arXiv quant-ph/0502086 [hep-ph]
[21]	Tan P Y and Li J 2007 IEEE International Symposium on Information Theory Nice June 24--29 p. 2106
[22]	Tan P Y and Li J 2008 IEEE International Conference on Communications Ontario July 6--11 p. 1166
[23]	Poulin D and Chung Y 2008 International Journal of Quantum Information and Computation 8 987
[24]	Chung K and Heo J 2006 IEEE 63rd on Vehicular Technology Conference Melbourne May 7--10 p. 1464
[25]	Gottesman D 1997 Stabilizer Codes and Quantum Error Correction (Ph.D. Thesis) (California: California Institute of Technology)
[26]	Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press) pp. 454--468
[27]	Calderbank A R, Rains E M and Shor P W 1998 IEEE Trans. Information Theory 44 1369

Jointly-check iterative decoding algorithm for quantum sparse graph codes

Jointly-check iterative decoding algorithm for quantum sparse graph codes

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 27

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	贺志, 聂尊言, 王琼. Improving entanglement of assistance bylocal parity-time symmetric operation[J]. 中国物理B, 2019, 28(12): 120305-120305.
[2]	张林, 刘军鹏. The upper bound function of nonadiabatic dynamics in parametric driving quantum systems[J]. 中国物理B, 2019, 28(8): 80301-080301.
[3]	M Eshghi,R Sever,S M Ikhdair. Energy states of the Hulthen plus Coulomb-like potential with position-dependent mass function in external magnetic fields[J]. 中国物理B, 2018, 27(2): 20301-020301.
[4]	M Eshghi,H Mehraban,S M Ikhdair. Approximate energies and thermal properties of a position-dependent mass charged particle under external magnetic fields[J]. 中国物理B, 2017, 26(6): 60302-060302.
[5]	Dušan Popov, Romeo Negrea, Miodrag Popov. Gazeau-Klauder coherent states examined from the viewpoint of diagonal ordering operation technique[J]. 中国物理B, 2016, 25(7): 70301-070301.
[6]	郭光杰, 孟艳, 常虹, 段会增, 邸冰. Inverse problem of quadratic time-dependent Hamiltonians[J]. 中国物理B, 2015, 24(8): 80301-080301.
[7]	A. Diaf. Unified treatment of the bound states of the Schiöberg and the Eckart potentials using Feynman path integral approach[J]. , 2015, 24(2): 20302-020302.
[8]	A. N. Ikot, H. Hassanabadi, H. P. Obong, Y. E. Chad Umoren, C. N. Isonguyo, B. H. Yazarloo. Approximate solutions of Klein—Gordon equation with improved Manning—Rosen potential in D-dimensions using SUSYQM[J]. , 2014, 23(12): 120303-120303.
[9]	殷澄, 王贤平, 单鸣雷, 韩庆邦, 朱昌平. Transmission time in the reflectionless complex potential[J]. , 2014, 23(10): 100301-100301.
[10]	A. Suparmi, C. Cari, U. A. Deta. Exact solution of Dirac equation for Scarf potential with new tensor coupling potential for spin and pseudospin symmetries using Romanovski polynomials[J]. , 2014, 23(9): 90304-090304.
[11]	K. Berrada. Maximal entanglement from photon-added nonlinear coherent states via unitary beam splitters[J]. 中国物理B, 2014, 23(2): 24208-024208.
[12]	卢道明, 范洪义. Photon number cumulant expansion and generating function for photon added- and subtracted-two-mode squeezed states[J]. 中国物理B, 2014, 23(2): 20302-020302.
[13]	胡利云, 张浩亮, 贾芳, 陶向阳. New approach to Q-P (P-Q) ordering of quantum mechanical operators and its applications[J]. Chin. Phys. B, 2013, 22(12): 120301-120301.
[14]	Akpan N. Ikot, Elham Maghsoodi, Eno J. Ibanga, Saber Zarrinkamar, Hassan Hassanabadi. Spin and pseudospin symmetries of the Dirac equation with shifted Hulthén potential using supersymmetric quantum mechanics[J]. Chin. Phys. B, 2013, 22(12): 120302-120302.
[15]	林冰生, 王志玺, 吴可, 杨紫峰. A diagrammatic categorification of the fermion algebra[J]. 中国物理B, 2013, 22(10): 100201-100201.