Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Feedback sum-product decoding of sparse quantum codes for X-Z Pauli channels

Peng Jin-Ye Wang Yun-Jiang Wang Xin-Mei Bai Bao-Ming

Feedback sum-product decoding of sparse quantum codes for X-Z Pauli channels

Peng Jin-Ye, Wang Yun-Jiang, Wang Xin-Mei, Bai Bao-Ming
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • In this paper, a feedback sum-product decoding algorithm of sparse quantum codes for X-Z Pauli channels is developed. Compared with the previous decoding algorithm, our feedback strategy exploits not just the syndrome but also the values of the frustrated checks on individual qubits of the code and the character of the channel model with the portion of each error to adjust the probability distribution of information nodes. Due to the smart adjustment, our decoding algorithm, on one hand, can break the symmetric degeneracy, and on the other hand, can feed back more useful information to the SPA decoder to help the decoder determine a valid output, thereby significantly improving the decoding ability of the decoder. Moreover, our algorithm, which is based on GF(4), overcomes the limitation caused by decoding in GF(2). Finally, we want to point out that, our method does not increase the measurement overhead in comparison wioth the previous methods, as the extra information comes for free from the requisite stabilizer measurement.
    • Funds:
    [1]

    Liu W J, Chen H W, Ma T H, Li Z Q, Liu Z H, Hu W B 2009 Chin. Phys. B 18 4105

    [2]

    Wang X B 2004 Phys. Rev. Lett. 92 077902

    [3]

    Li C Y, Li X H, Deng F G, Zhou H Y 2008 Chin. Phys. B 17 2352

    [4]

    Zhou N C, Zeng G H, Gong L H, Liu S Q 2007 Acta Phys. Sin. 56 9 (in Chinese) [周南润、曾贵华、龚黎秋、刘三秋2007 物理学报 56 9]

    [5]

    Zhang S, Wang J, Zhang Q, Tang C J 2009 Acta Phys. Sin. 58 1 (in Chinese)[张 盛、 王 剑、张 权、唐朝京 2009 物理学报 58 1]

    [6]

    Gallager R G 1962 IRE Trans. Inform. Theory 8 21

    [7]

    Li Z, Xing L J 2008 Acta Phys. Sin. 57 28 (in Chinese) [李 卓、 邢莉娟 2008 物理学报 57 28]

    [8]

    MacKay D J C, Mitchison G J, McFadden P L 2004 IEEE Trans. Inform. Theory 50 2315

    [9]

    Wang Y J, Bai B M, Zhao W B, Wang X M 2009 Int. J. Quantum Inf. 7 1373

    [10]

    Li Y, Zeng G H, Moon H L 2009 Chin. Phys. B 18 4154

    [11]

    Poulin D, Chung Y 2008 Quantum Inform. Comput. 8 987

    [12]

    Wang Y J, Sanders B C, Bai B M, Wang X M 2009 Proceedings of the 9th Asian Conference on Quantum Information Science Nanjing, P.R. China, August 2009 p79

    [13]

    Gottesman D 1996 Phys. Rev. A 54 1862

    [14]

    Camara T, Ollivier H, Tillich J P 2007 Proceedings of the International Symposium on Information Theory Nice, France, June 2007 p811

    [15]

    Steane A M 1996 Phys. Rev. Lett. 77 793

    [16]

    Calderbank A R, Shor P W 1996 Phys. Rev. A 54 1098

    [17]

    Preskill J 2001 Lecture Notes for Physics 219: Quantum Computation. Chap 7 p5

    [18]

    Wang Y J, Sanders B, Bai B M, Wang X M 2009 arxiv.org/abs/0912.4546

    [19]

    Calderbank A R, Rains E M, Shor P W, Sloane N J A 1997 Phys. Rev. Lett. 78 405

  • [1]

    Liu W J, Chen H W, Ma T H, Li Z Q, Liu Z H, Hu W B 2009 Chin. Phys. B 18 4105

    [2]

    Wang X B 2004 Phys. Rev. Lett. 92 077902

    [3]

    Li C Y, Li X H, Deng F G, Zhou H Y 2008 Chin. Phys. B 17 2352

    [4]

    Zhou N C, Zeng G H, Gong L H, Liu S Q 2007 Acta Phys. Sin. 56 9 (in Chinese) [周南润、曾贵华、龚黎秋、刘三秋2007 物理学报 56 9]

    [5]

    Zhang S, Wang J, Zhang Q, Tang C J 2009 Acta Phys. Sin. 58 1 (in Chinese)[张 盛、 王 剑、张 权、唐朝京 2009 物理学报 58 1]

    [6]

    Gallager R G 1962 IRE Trans. Inform. Theory 8 21

    [7]

    Li Z, Xing L J 2008 Acta Phys. Sin. 57 28 (in Chinese) [李 卓、 邢莉娟 2008 物理学报 57 28]

    [8]

    MacKay D J C, Mitchison G J, McFadden P L 2004 IEEE Trans. Inform. Theory 50 2315

    [9]

    Wang Y J, Bai B M, Zhao W B, Wang X M 2009 Int. J. Quantum Inf. 7 1373

    [10]

    Li Y, Zeng G H, Moon H L 2009 Chin. Phys. B 18 4154

    [11]

    Poulin D, Chung Y 2008 Quantum Inform. Comput. 8 987

    [12]

    Wang Y J, Sanders B C, Bai B M, Wang X M 2009 Proceedings of the 9th Asian Conference on Quantum Information Science Nanjing, P.R. China, August 2009 p79

    [13]

    Gottesman D 1996 Phys. Rev. A 54 1862

    [14]

    Camara T, Ollivier H, Tillich J P 2007 Proceedings of the International Symposium on Information Theory Nice, France, June 2007 p811

    [15]

    Steane A M 1996 Phys. Rev. Lett. 77 793

    [16]

    Calderbank A R, Shor P W 1996 Phys. Rev. A 54 1098

    [17]

    Preskill J 2001 Lecture Notes for Physics 219: Quantum Computation. Chap 7 p5

    [18]

    Wang Y J, Sanders B, Bai B M, Wang X M 2009 arxiv.org/abs/0912.4546

    [19]

    Calderbank A R, Rains E M, Shor P W, Sloane N J A 1997 Phys. Rev. Lett. 78 405

  • [1] Wang Yun-Jiang, Bai Bao-Ming, Wang Xin-Mei. Feedback iterative decoding of sparse quantum codes. Acta Physica Sinica, 2010, 59(11): 7591-7595. doi: 10.7498/aps.59.7591
    [2] Li Zhuo, Xing Li-Juan. Quantum Generalized Reed-Solomon codes. Acta Physica Sinica, 2008, 57(1): 28-30. doi: 10.7498/aps.57.28
    [3] Li Zhuo, Xing Li-Juan. Error bases, group algebra and quantum codes. Acta Physica Sinica, 2013, 62(13): 130306. doi: 10.7498/aps.62.130306
    [4] Li Zhuo, Xing Li-Juan. A family of asymptotically good quantum codes based on code concatenation. Acta Physica Sinica, 2007, 56(10): 5602-5606. doi: 10.7498/aps.56.5602
    [5] Xing Li-Juan, Li Zhuo, Zhang Wu-Jun. Strengthened quantum Hamming bound. Acta Physica Sinica, 2011, 60(5): 050304. doi: 10.7498/aps.60.050304
    [6] Ma Hong-Yang, Qin Guo-Qing, Fan Xing-Kui, Chu Peng-Cheng. Quantum network direct communication protocol over noisy channel. Acta Physica Sinica, 2015, 64(16): 160306. doi: 10.7498/aps.64.160306
    [7] Li Ming, Chen Yang, Guo Guang-Can, Ren Xi-Feng. Recent progress of the application of surface plasmon polariton in quantum information processing. Acta Physica Sinica, 2017, 66(14): 144202. doi: 10.7498/aps.66.144202
    [8] Zhang Quan, Tang Chao-Jing, Gao Feng. . Acta Physica Sinica, 2002, 51(1): 15-20. doi: 10.7498/aps.51.15
    [9] Xing Li-Juan, Li Zhuo, Bai Bao-Ming, Wang Xin-Mei. Encoding and decoding of quantum convolutional codes. Acta Physica Sinica, 2008, 57(8): 4695-4699. doi: 10.7498/aps.57.4695
    [10] Dou Jian-Peng, Li Hang, Pang Xiao-Ling, Zhang Chao-Ni, Yang Tian-Huai, Jin Xian-Min. Research progress of quantum memory. Acta Physica Sinica, 2019, 68(3): 030307. doi: 10.7498/aps.68.20190039
    [11] Shi Bao-Sen, Ding Dong-Sheng, Zhang Wei, Li En-Ze. Raman protocol-based quantum memories. Acta Physica Sinica, 2019, 68(3): 034203. doi: 10.7498/aps.68.20182215
    [12] Yin Ji-Wen, Xiao Jing-Lin, Yu Yi-Fu, Wang Zi-Wu. The effect of Coulomb potential to the decoherence of the parabolic quantum dot qubit. Acta Physica Sinica, 2008, 57(5): 2695-2698. doi: 10.7498/aps.57.2695
    [13] Zhang Quan, Zhang Er-Yang. . Acta Physica Sinica, 2002, 51(8): 1684-1689. doi: 10.7498/aps.51.1684
    [14] Zhang Quan, Tang Chao-Jing, Zhang Shen-Qiang. . Acta Physica Sinica, 2002, 51(7): 1439-1447. doi: 10.7498/aps.51.1439
    [15] Li Bao-Min, Hu Ming-Liang, Fan Heng. Quantum coherence. Acta Physica Sinica, 2019, 68(3): 030304. doi: 10.7498/aps.68.20181779
    [16] Jiang Fu-Shi, Zhao Cui-Lan. The phonon effect of qubit in quantum ring. Acta Physica Sinica, 2009, 58(10): 6786-6790. doi: 10.7498/aps.58.6786
    [17] Wang Zi-Wu, Xiao Jing-Lin. Parabolic linear bound potential quantum dot qubit and its optical phonon effect. Acta Physica Sinica, 2007, 56(2): 678-682. doi: 10.7498/aps.56.678
    [18] Zhao Jia-Qiang, Cao Lian-Zhen, Lu Huai-Xin, Wang Xiao-Qin. Bell-type inequality and tripartite nonlocality in three-qubit GHZ-class states. Acta Physica Sinica, 2013, 62(12): 120301. doi: 10.7498/aps.62.120301
    [19] Zhang Qing-Ya, Dong Wen-Hui, He Gen-Fang, Li Tie-Fu, Liu Jian-She, Chen Wei. Review on superconducting transition edge sensor based single photon detector. Acta Physica Sinica, 2014, 63(20): 200303. doi: 10.7498/aps.63.200303
    [20] Lai Zhen-Jiang, Yang Zhi-Yong, Bai Jin-Tao, Sun Zhong-Yu. Entanglement swapping in the process of two-level atoms interacting with cavity fields of coherent states*. Acta Physica Sinica, 2004, 53(11): 3733-3738. doi: 10.7498/aps.53.3733
  • Citation:
Metrics
  • Abstract views:  4062
  • PDF Downloads:  3384
  • Cited By: 0
Publishing process
  • Received Date:  07 March 2010
  • Accepted Date:  12 June 2010
  • Published Online:  15 March 2011

Feedback sum-product decoding of sparse quantum codes for X-Z Pauli channels

  • 1. (1)School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China; (2)State Key Lab of Integrated Service Networks, Xidian University, Xi’an 710071, China

Abstract: In this paper, a feedback sum-product decoding algorithm of sparse quantum codes for X-Z Pauli channels is developed. Compared with the previous decoding algorithm, our feedback strategy exploits not just the syndrome but also the values of the frustrated checks on individual qubits of the code and the character of the channel model with the portion of each error to adjust the probability distribution of information nodes. Due to the smart adjustment, our decoding algorithm, on one hand, can break the symmetric degeneracy, and on the other hand, can feed back more useful information to the SPA decoder to help the decoder determine a valid output, thereby significantly improving the decoding ability of the decoder. Moreover, our algorithm, which is based on GF(4), overcomes the limitation caused by decoding in GF(2). Finally, we want to point out that, our method does not increase the measurement overhead in comparison wioth the previous methods, as the extra information comes for free from the requisite stabilizer measurement.

Reference (19)

Catalog

    /

    返回文章
    返回