一种基于图码的量子稳定子码构造方法的研究.pdfVIP

一种基于图码的量子稳定子码构造方法的研究 朱修利赵生妹 (南京邮电大学通信与信息工程学院，南京210003) 摘要：本文给出一种从图码构造量子校验矩阵的方法，这种构造方法比基于计算机穷举法 和群论方法构造的量子码更加简单。通过对该方法获得的(24，6)量子码和(32，8)码性能分析和比 较，可以发现这种量子码和Thom舔的性能相似，这是一种有效的量子码构造方法。 关键词：量子码；图码；稳定子码；稳定子生成元 AConst厂uctionof COdebasedon code quantUm Graph ZhuXiu1i Zhao mei Sheng of and ofPostsand (IIlstituteSignalProcessing1伽1sImssion，Na巧ingUtliVersity 210003) TelecommunjcationS．Na坷ing codes．This this we aconsmlctiOnof codesderived厅om Abstract：In p印er gaVe quantum Graph and conStructionmethodis than也osebausedonClaLssicaILinearCodestheO秽ofgroups．By simpler the code shulation，medecodingpe而彻anceof(24，6)quantum issirnjlartothe ThomaLsinhis codeconstlllctedmethod resultsdiscussed by也is by paper． Quantumcode；聊hcode；stabiHzercode；s汕iI沱er Ke)，、’rords： generators 1 引言 迄今为止，量子纠错理论日趋完善，几乎所有经典纠错编码方案都已经被移植到量子领域 中【1】o 简称css码。Chau利用经典卷积码的方法构造出量子卷积码巴DaVid 年在CsS码基础上，利用循环稀疏序列，即满足自对偶条件，提出了四种构造校验矩阵的方 法，并在此基础上构造量子码pj；张权根据经典n曲。原理构造出量子Turbo码科等。由于大 部分经典纠错码都是图码，因而可以从图论的角度进行入手，直观地进行量子纠错码的构造。 本文从图码的基本理论出发，给出从图码到稳定子码的构造过程，并以实例进行分析和比较。 2图码和稳定子码 合，而E是集合『／中一对元素的集，￡∈矿×『，，顶点对沁，VJ)∈E被称为边。若仅考虑 ·283· 无向图，即连接各顶点的边是没有方向的。而且所研究的图是简单的不包含自环的图，即 点的子集为么冬y，则子图G(彳)∈G包含了顶点集彳以及边集{{1，j，V，)∈EVi，1，，∈彳)， E中边所连接的顶点都在集合么中。图G中除去子图