量子纠错码的分析及构造-密码学专业论文.docxVIP

摘要／近几年来量子纠错码的研究进展很快．1995—1996年P．Shor 摘要 ／近几年来量子纠错码的研究进展很快．1995—1996年P．Shor E5]和A．M．Steane[9】 将量子错误的复杂机制简化为逐位纠错的物理模型，将每个量子位上的错误归结 为有限个Pauli算子。基于此， Shor给出了第一个量子纠错码m，R，d]]。= [[9)1，3]]2．不久这个码被改进为7位和(最佳的)5位。1998年Calderbankl22] 等人利用有限交换群的特征理论给出构造二元量子码的系统数学方法，由％或取 上自正交的经典纠错码来构造性能良好的量子纠错码．此后，量子码的研究发展 迅速，不仅可用已知的经典码(Reed—Muller码，Reed—Solomon码，BCH码，代 数几何码)来构造好的量子码，而且把二元情形推广到非二元情形／∥ 本文的工作重点放在非二元量子纠错码的研究上。在某些情况下，这些研究 也适用于二元情形．主要研究工作如下： 在第一章绪论中，介绍了量子纠错码的研究背景、意义及进展情况，最后简述 了论文的安排及研究结果． 在第二章里，我们介绍经典纠错码及量子纠错码的基本概念，系统地整理非 二元，即q一态∞是一个奇素数的方幂)量子纠错码的基本构造方法。／并且利用线 性代数的知识，我们将文献[39]中的二元量子码构造方法扩展到了非二元情况， 它为后面我们构造非二元量子纠错码提供了一种重要方法。具体可见定理2．21。／一 在第三章里，我们研究了非二元量子BCH码． f我们证明了对经典的峙上的码长为n，设计距离为6的狭义BCH码， C1 c G当且仅当6≤A。这里A=rain{0 S i曼礼一1 l嘲。2 m一如)，其中 吲。表示i所在模礼的q一分圆陪集的首项．并对扎=矿一1和n=号等的情况 确定了△，由此得到一批经典的自正交BCH码．从而对任意的2≤d≤A，得 到量子码 [k”一l，q”一1—2m6’，卅]。(，n≥1) [[型q-1，箸～2树佩(m k 3) 其中d’=(d一1)一[警J． 我们还得到：对合适的dt，如存在量子码 №“一1，g”一1—2m(妊+必)，min(如，文+『鲁])]]。(m≥1) [[籍，籍_m(聃吼min㈨+[6。1-m(m2) 摘要 摘要 11 其中《=(文一1)一l等J@=1，2)． 本文还对经典的霹上的码长为n，设计距离为6的狭义BCH码进行了类似 的讨论，对任意的2≤d≤A’(△7为满足某—性质的最小正整数，且可被确定)， 得到量子码 【b=q2”一1，n一2m67+m6”，卅]g(m=21≥2) [In=q2”一1，n一2m6’，卅]口 (m=2l+1 2 1) [[n=：；兰}，k=n一2md’，卅]。 (m2 2) 其中 d’=@一1)一【等j ∥={捌一。霎∞矧二嚣： 在第四章里，我们利用经典代数几何码来构造非二元的量子代数几何码和渐 近优码．陆明了若存在亏格为口的码-上非奇异的绝对不可约射影血线x，且 N’=1％-x{，N=N7—1．那么对1≤m≤N一29，存在量子码㈣弧生半n 其中口为奇素数的方幂，k≥1． 利用代数曲线的知识和级联码技术，通过CSS构造及其推广我们得到了非二 元量子渐近优码，具体结果为：设q为一个奇素数方幂，t 2 2，若存在[m，2t，d]g 码，则对任意的d∈(o，。(d+d(qL2心-a)一L)，存在一族q态量子渐近优码{Q；|i∈哪满 足当i_÷o。时其渐近参数为(d，月)，这里 R=嚣若一掣a．一j 这些码参数的选取有很大的灵活性，因此可以得到一批量子代数几何码和渐 近优码． f 第五章研究了量子纠错码的码界．f利用有限辛几何和有限酉几何我们给出了 量子纠错码的几个码界，它们可看做是经典Gilbert—Varshamov界在量子情形中的 那么若 错驴d-Iqa-k 模拟。注意这里q可为任意素数的方幂．具体有：设7／,芝k+2d一2，≈≥1，d≥2。 (q2k)7鲁” 叫”i)＼、／／ 1 则存在[h，☆，硼。量子码． 摘要设n≥k+2d一2，k≥l，d≥2．那么若 摘要 设n≥k+2d一2，k≥l，d≥2．那么若 籍群争叫¨(加为徽啪 或 q“一r--1)“ 笙：二!二!EL q‘一(一1)‘ (q‘～一(-1)‘一1)g”‘ 》计1(加为偶剐∑(口2—1)卜1(：)(☆为偶数时) 则存在盼，k，d1]。量子码。 设n≥自+2d一2，k 2 1，d≥2且n i k(mod 2)．那么若 譬}驴d-Iq2一 1 。鲁” 甘1(：)＼i／ 则存在№，k，d]]。量子码． 利用这些码界，我们得到了一些参数更优的量子码。并证明了若正整数n，k，d 满足佗≥k+2d一2，则对充分大的q(q为素数方幂)均存在纯量子码胁，％，d]]口．卢