基于初等变换的量子码构造-东南大学学报.PDFVIP

第４１卷第５期 东南大学学报（自然科 学版 ） Ｖｏｌ．４１Ｎｏ．５ 　 ２０１１年９月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｓｅｐｔ．２０１１ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１１．０５．００８ 基于初等变换的量子码构造 １，２ １ 陈汉武 　　肖芳英 １ （东南大学计算机科学与工程学院，南京２１１１８９） ２ （东南大学计算机网络和信息集成教育部重点实验室，南京２１１１８９） ⊥ 摘要：为了探讨一般量子稳定子码的简单构造方法，在满足对偶包含条件Ｃ Ｃ的约束下，提  出了从一类量子稳定子码Ｃ＝［［Ｎ，Ｋ，Ｄ］］到量子稳定子码Ｃ′＝［［Ｎ－１，Ｋ＋１，Ｄ′］］的基于 ｑ ｑ 矩阵初等变换的构造方法．该方法的优点在于码字构造时，量子稳定子码和经典纠错码都是在 Ｆ 上进行操作，无须做Ｆ 到Ｆ 上的映射转换，也无须使用复杂的数学运算，仅使用内积空间和 ２ ｑ ｑ ｑ 初等矩阵行变换的相关概念即可构造一类码字的衍生码，因此该构造算法可提高时空效率．另 外，该方法构造性的证明简单、易懂，且易于计算机及各种硬件系统实现．研究理论结果显示，该 方法对一类量子码的构造非常实用． 关键词：量子纠错码；生成矩阵；奇偶校验矩阵；初等行变换；截短码 中图分类号：ＴＰ３８７　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１１）０５０９３４０４ Ｃｏｎｓｔｒｕｃｔｉｏｎｏｆｑｕａｎｔｕｍｃｏｄｅｓｂａｓｅｄｏｎｅｌｅｍｅｎｔａｒｙｔｒａｎｓｆｏｒｍａｔｉｏｎｓ １，２ １ ＣｈｅｎＨａｎｗｕ 　　ＸｉａｏＦａｎｇｙｉｎｇ １ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｃｈｉｎａ） ２ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｎｖｅｓｔｉｇａｔｅｔｈｅｇｅｎｅｒａｌｔｅｃｈｎｉｑｕｅｆｏｒｓｉｍｐｌｙｃｏｎｓｔｒｕｃｔｉｎｇｑｕａｎｔｕｍ ｓｔａｂｉｌｉｚｅｒｃｏｄｅ， ⊥ ｗｈｅｎｔｈｅｃｏｎｄｉｔｉｏｎｓｏｆｔｈｅｄｕａｌｃｏｎｓｔｒａｉｎｔｓ（Ｃ Ｃ）ａｒｅｍｅｔ，ａｎｅｗｃｏｎｓｔｒｕｃｔｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎ  ｅｌｅｍｅｎｔａｒｙｔｒａｎｓｆｏｒｍａｔｉｏｎｓｉｓｐｕｔｆｏｒｗａｒｄ，ｂｙｗｈｉｃｈａｃｌａｓｓｏｆｑｕａｎｔｕｍｓｔａｂｉｌｉｚｅｒｃｏｄｅｓＣ′＝［［Ｎ－