搜索

x

留言板

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

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

量子稳定子码的差错纠正与译码网络构建

肖芳英 陈汉武

引用本文:
Citation:

量子稳定子码的差错纠正与译码网络构建

肖芳英, 陈汉武

Error correction and decoding for quantum stabilizer codes

Xiao Fang-Ying, Chen Han-Wu
PDF
导出引用
  • 寻找差错症状与差错算子之间映射关系是量子译码网络的核心内容,也是量子译码网络实现纠错功能的关键.给出了比特翻转差错症状矩阵和相位翻转差错症状矩阵的定义,将任意Pauli差错算子的差错症状表示为比特翻转差错症状矩阵和相位翻转差错症状矩阵的线性组合.研究发现,量子稳定子码的差错症状矩阵由其校验矩阵所决定,从而可将差错症状矩阵与差错算子之间的映射关系转化为校验矩阵与差错算子之间的映射关系,使得所有关于差错症状的分析都可以通过分析其校验矩阵来实现.这与经典线性码的差错症状与奇偶校验矩阵之间的关系类似,因此可以将经
    Mapping the error syndromes to error operators is the core of quantum decoding network and the key step to realize quantum error correction. The definitions of the bit flip error syndrome matrix and the phase flip error syndrome matrix are presented, and then the error syndromes of Pauli errors are expressed in terms of the columns of the bit flip error syndrome matrix and the phase flip error syndrome matrix. It is also shown that the error syndrome matrix of a stabilizer code is determined by its check matrix, which is similar to the relationship between the classical error and the parity check matrix of classical codes. So, the techniques of error detection and error correction for classical linear codes can be applied to quantum stabilizer codes after some modifications. The error correction circuits are constructed based on the relationship between the error operator and error syndrom. The decoding circuit is constructed by reversing the encoding circuit because the encoding operators are unitary.
    • 基金项目: 国家自然科学基金(批准号:60873101)、江苏省自然科学基金(批准号:BK2008209)和计算机网络和信息集成教育部重点实验室基金资助的课题.
    [1]

    Nielsen M A, Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press) p72

    [2]
    [3]

    Calderbank A R, Rains E M, Shor P W, Sloane J A 1998 IEEE Trans. Inform. Theory 44 1369

    [4]

    Ketkar A, Klappenecker A, Kumar S 2006 IEEE Trans. Inform. Theory 52 4892

    [5]
    [6]
    [7]

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

    [8]
    [9]

    Cleve R, Gottesman D 1997 Phys. Rev. A 56 76

    [10]

    Gottesman D 1997 Ph. D. Dissertation (Pasadena: California Institute of Technology)

    [11]
    [12]

    Wu C H, Tsai Y C, Tsai H L 2005 Circuits and Systems (Kobo: Springer-Verlag) p23

    [13]
    [14]
    [15]

    Forney G D, Grassl M, Guha S 2007 IEEE Trans. Inform. Theory 53 865

    [16]
    [17]

    Wilde M M 2009 Phys. Rev. A 79 062325

    [18]

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

    [19]
    [20]
    [21]

    Evans Z W E, Stephens A M 2008 Phys. Rev. A 78 062317

    [22]
    [23]

    Poulin D, Tillich J P 2009 IEEE Trans. Inform. Theory 55 2776

    [24]

    Li Z, Xing L J, Wang X M 2008 J. Xidian Univ.(Nat. Sci. Ed.) 35 834 (in Chinese) [李 卓、 邢莉娟、 王新梅 2008 西安电子科技大学学报(自然科学版) 35 834]

    [25]
    [26]
    [27]

    Xing L J, Li Z, Bai B M, Wang X M 2008 Acta Phys. Sin. 57 4695 (in Chinese) [邢莉娟、 李 卓、 白宝明、 王新梅 2008 物理学报 57 4695]

  • [1]

    Nielsen M A, Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press) p72

    [2]
    [3]

    Calderbank A R, Rains E M, Shor P W, Sloane J A 1998 IEEE Trans. Inform. Theory 44 1369

    [4]

    Ketkar A, Klappenecker A, Kumar S 2006 IEEE Trans. Inform. Theory 52 4892

    [5]
    [6]
    [7]

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

    [8]
    [9]

    Cleve R, Gottesman D 1997 Phys. Rev. A 56 76

    [10]

    Gottesman D 1997 Ph. D. Dissertation (Pasadena: California Institute of Technology)

    [11]
    [12]

    Wu C H, Tsai Y C, Tsai H L 2005 Circuits and Systems (Kobo: Springer-Verlag) p23

    [13]
    [14]
    [15]

    Forney G D, Grassl M, Guha S 2007 IEEE Trans. Inform. Theory 53 865

    [16]
    [17]

    Wilde M M 2009 Phys. Rev. A 79 062325

    [18]

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

    [19]
    [20]
    [21]

    Evans Z W E, Stephens A M 2008 Phys. Rev. A 78 062317

    [22]
    [23]

    Poulin D, Tillich J P 2009 IEEE Trans. Inform. Theory 55 2776

    [24]

    Li Z, Xing L J, Wang X M 2008 J. Xidian Univ.(Nat. Sci. Ed.) 35 834 (in Chinese) [李 卓、 邢莉娟、 王新梅 2008 西安电子科技大学学报(自然科学版) 35 834]

    [25]
    [26]
    [27]

    Xing L J, Li Z, Bai B M, Wang X M 2008 Acta Phys. Sin. 57 4695 (in Chinese) [邢莉娟、 李 卓、 白宝明、 王新梅 2008 物理学报 57 4695]

  • [1] 张健, 陈家霖, 陈笑然, 冒添逸, 沈姗姗, 何睿清. 基于自校验的单像素成像系统动态干扰去除方法. 物理学报, 2023, 72(3): 034201. doi: 10.7498/aps.72.20221918
    [2] 吴向艳, 徐艳玲, 於亚飞, 张智明. 利用非稳定子态容错实现密集旋转操作. 物理学报, 2014, 63(22): 220304. doi: 10.7498/aps.63.220304
    [3] 李方浩, 章海军, 张冬仙. 环形定子的激光致表面波机理及可视化探测研究. 物理学报, 2013, 62(22): 224209. doi: 10.7498/aps.62.224209
    [4] 李卓, 邢莉娟. 差错基、量子码与群代数. 物理学报, 2013, 62(13): 130306. doi: 10.7498/aps.62.130306
    [5] 张国亭, 黄俊杰, 阿拉坦仓. 弹性理论中一类算子矩阵的本征向量展开定理及应用. 物理学报, 2012, 61(14): 140205. doi: 10.7498/aps.61.140205
    [6] 肖海林, 欧阳缮, 谢武. 量子Turbo乘积码. 物理学报, 2011, 60(2): 020301. doi: 10.7498/aps.60.020301
    [7] 王云江, 白宝明, 彭进业, 王新梅. 针对X-Z型Pauli信道的量子稀疏图码的反馈式和积译码算法. 物理学报, 2011, 60(3): 030306. doi: 10.7498/aps.60.030306
    [8] 修春波, 徐勐. 基于混沌算子网络的时间序列多步预测研究. 物理学报, 2010, 59(11): 7650-7656. doi: 10.7498/aps.59.7650
    [9] 王飞, 葛德彪, 魏兵. 磁化铁氧体电磁散射的移位算子FDTD分析. 物理学报, 2009, 58(9): 6356-6362. doi: 10.7498/aps.58.6356
    [10] 邢莉娟, 李 卓, 白宝明, 王新梅. 量子卷积码的编译码方法. 物理学报, 2008, 57(8): 4695-4699. doi: 10.7498/aps.57.4695
    [11] 李 卓, 邢莉娟. 量子Generalized Reed-Solomon码. 物理学报, 2008, 57(1): 28-30. doi: 10.7498/aps.57.28
    [12] 胡明亮, 惠小强. 计算自旋-s算子幺正演化矩阵ds(t)的新方法及其应用. 物理学报, 2008, 57(6): 3319-3323. doi: 10.7498/aps.57.3319
    [13] 王延申, 严学文. 非线性薛定谔模型边界场算子的形式因子. 物理学报, 2006, 55(8): 3885-3891. doi: 10.7498/aps.55.3885
    [14] 李兴华, 杨亚天. 氢原子波函数的玻色算子表示. 物理学报, 2005, 54(1): 12-17. doi: 10.7498/aps.54.12
    [15] 张德兴. 量子条件振幅算子性质的研究. 物理学报, 2004, 53(6): 1647-1651. doi: 10.7498/aps.53.1647
    [16] 张权, 唐朝京, 高峰. 量子Turbo码. 物理学报, 2002, 51(1): 15-20. doi: 10.7498/aps.51.15
    [17] 刘宇峰, 曾谨言. Runge-Lenz矢量与升降算子. 物理学报, 1997, 46(7): 1267-1272. doi: 10.7498/aps.46.1267
    [18] 沈康民, 丁月明. 列阵的矩阵及其光学性质. 物理学报, 1993, 42(9): 1522-1528. doi: 10.7498/aps.42.1522
    [19] 肖奕. 孤子方程求解的投影矩阵法. 物理学报, 1989, 38(12): 1911-1918. doi: 10.7498/aps.38.1911
    [20] 李先枢, 高燕球, 陈志恬, 冯镇业. 光学无源谐振腔的矩阵理论(柱坐标)(Ⅱ)——轴对称稳定光学无源谐振腔的计算. 物理学报, 1983, 32(8): 1002-1016. doi: 10.7498/aps.32.1002
计量
  • 文章访问数:  7085
  • PDF下载量:  768
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-09-10
  • 修回日期:  2010-12-17
  • 刊出日期:  2011-04-05

/

返回文章
返回