量子码[[n,k,d]]p(p〉3,n+k=8)存在性的图论构造方法.pdfVIP

第31卷 第6期 工 程 数 学 学 报 Vo1．31N。．6 2014年12月 CHINESE JOURNALOFENGINEERINGMATHEMATICS Dec．2014 doi：10．3969／j．issn．1005—3085．2014．06．008 文章编号：1005—3085(2014)06—0865—07 量子码 [In，k，]p(P3，+ =8)存在性的 图论构造方法木 程 茜，马建萍 (青海师范大学数学系，西宁 810008) 摘 要：量子纠错编码技术在量子信息理论中一直以来有着重要的地位．在量子纠错编码方案 中，Schingemann和Werner两人提出了通过构造具有某些性质的图(矩阵1来构造非二 元量子码的方法，他们利用这种图论方法构造出了很多好的量子码，并给出了量子 码 ，1，3 (P为大于2的素数)存在性的一个新证明．本文利用此法，通过构造 上 满足特殊性质 的8阶对称矩阵，证 明对任意大于3的素数P，码长n与维数 之和等 于8的所有MDS码 (达到量子Singleton界1都存在． 关键词：非二元量子码；量子MDS码；纠错码；对称矩阵 分类号：AMS(2000)94B60 中图分类号：TN918．1 文献标识码：A 1 引言 量子纠错编码技术在量子信息理论 中一直 以来有着重要的地位 ．然而，在量子物 理学中的量子位退相干 问题和不可克隆定理，使得经典纠错编码技术中通过简单复制 保护信息位的方法不可能用于量子信息理论中．1995到 1996年，Shor[]和Steane[0]才 分别独立地提 出了两个著名的量子纠错编码方案 ．Shor的第一个纠错方案为量子重 复码，它利用9比特来编码1比特信息，可以纠正 1位错 ．Shot的方案简单，而且与 经典重复码有较直接 的类 比，但它的效率不高．事实上 ，Steane的编码方案对后来 的量子纠错码影响更大．在该方案 中，Steane提出了互补基的概念 ，给出了量子纠 错一些一般性的描述 ，并具体构造 了一个利用7比特来编码 1比特 纠1位错的量子 码 ．1998年，Calderbank，Shor和 Steane[。]提出了一个从经典纠错码构造量子纠错码 的方法，给出了通过构造F2和 上具有某种特性的经典纠错码来构造量子纠错码 (稳 定子码1的系统数学方法 ．2001年，Schingemann和Werner[4]两人提出了通过构造具 有某些性质 的图f矩 阵)来构造量子码 的方法 ．他们利用这种图论方法构造 出了很多 好的量子码．特别地，他们给出了量子码 [【5，1，3 (P 3)的一个构造 (本文中P表 示素数)．2002年，Feng[]用此方法构造出量子码 [[6，2，3 和[[7，3，3 3)．与经 收稿 日期：2013—07—12．作者简介：程茜 (1975年12月生)，女，硕士，副教授．研究方向：量子编码及半群代数 基金项目：青海省自然科学基金 (2011一Z一734；2011一Z一756)；青海师范大学创新科学基金 (2012—4—12)． 工 程 数 学 学 报 第31卷 典情形类似，在量子纠错码理论中也存在Singleton界：对于任意量子码 [In，k，翻】， 都有佗 +2d一2，显然，上面所提到的量子码都达到了量子Singleton界，并且 是MDS(n k+2d一2中等号成立)码．2005年，刘太琳等。【】也利用图论方法构造出 了MDS量子码[Is，2，4】](P 3)．文献[7]亦用此方法构造了[[7，1，4]](P3)MDS量子 码．本文用此方法证明了所有n-t- =8的MDS量子码[In，，d]](P3)的存在性． 2 预备知识 在本节中，我们将给出Schlingemann和Werner所提出的构造量子码的图论方法． 设 和y是两个互不相交的集合，且IXI=k，1y1=n，G= (v(a)，