基于初等变换的量子码构造.pdfVIP

第41卷第5期 东南大 学 学报 (自然科学版) Vo1．41 NO．5 2011年9月 JOURNALOFSOUTHEASTUNIVERSITY (NaturalScienceEdition) Sept．2011 doi：10．3969／j．issn．1001—0505．2011．05．008 基于初等变换的量子码构造 陈汉武 肖芳英 (东南大学计算机科学与工程学院，南京 211189) (东南大学计算机网络和信息集成教育部重点实验室，南京211189) 摘要：为了探讨一般量子稳定子码的简单构造方法，在满足对偶包含条件 c c的约束下，提 出了从一类量子稳定子码C=[[J7v，，D]]到量子稳定子码 C=[[Ⅳ一1，K+1，D ]] 的基于 矩阵初等变换的构造方法．该方法的优点在于码字构造时，量子稳定子码和经典纠错码都是在 上进行操作，无须做Fq：到Fq上的映射转换，也无须使用复杂的数学运算，仅使用 内积空间和 初等矩阵行变换的相关概念即可构造一类码字的衍生码，因此该构造算法可提高时空效率．另 外，该方法构造性的证明简单、易懂，且易于计算机及各种硬件系统实现．研究理论结果显示，该 方法对一类量子码的构造非常实用． 关键词：量子纠错码；生成矩阵；奇偶校验矩阵；初等行变换；截短码 中图分类号：TP387 文献标志码：A 文章编号：1001—0505(2011)05-0934-04 Construction ofquantum codesbasedonelementarytransformations ChenHanwu · XiaoFangying (’SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing211189，China) (。KeyLaboratoryofComputerNetworkandInformationIntegrationofMinistryofEducation，SouhteastUniversity，Nanjing211189，China) Abstract：To investigate the generaltechnique forsimply constructing quantum stabilizercode， whentheconditionsofthedualconstraints(C C)aremet。anew constructingmethodbasedon elementarytransformationsisputforward，bywhichaclassofquantumstabilizercodesC =[[Ⅳ一 1，K+1，D]]口canbeconstructedfromanotherclassofqunatumstabilizercodesC=[[』V，K，D]]口 wim C C．Inthe codesstructure．quantum stablilizercodesand classica1errorcorrectioncodes operateonthesamefieldFq，eliminatingtheconversionfrom F42toF目andcomplicatedmathemati— caloperations．Usingonly theconceptsofinnerproductspaceand elementary row transfomr ation matrix，aclassofderivativecodeofthecodescanbeconstructed，and theeffi ciencyoftimeand spaceofthealgorithm canbeimproved．Constructiveproofofthemehtodissimpleandeasytoun— dersta