加性量子纠错码的若干问题的研究-系统分析与集成专业论文.docxVIP

摘要摘要 摘要 摘要 在量子计算和量子通信中，由于存在量子错误和量子消相干，量子信息在量 子信道传输过程中会发生改变．利用量子纠错码将量子信息编入到较多的量子比 特中，可以减少甚至消除少数量子比特发生独立错误时对原量子信息的影响． 因此量子纠错码是量子计算和量子通信可靠进行的保证．一个参数为((竹，Ⅳ)) 的量子纠错码是2tl维希尔伯特空间上的一个K维线性子空间．在1998年， Calderbank等人提出了最重要的一类量子纠错码一一加性量子纠错码．由于任 何一个有关加性量子纠错码的性质的问题都可以转化为一个有关在辛内积下自 正交的二元码的性质的问题，这使得人们可以抛开繁琐的量子力学背景转而直接 从数学的角度来分析和研究加性量子纠错码，从而极大地简化了加性量子纠错码 的研究．本文针对加性量子纠错码的几个方面做了一些分析和研究，其主要内容 如下． 论文的第一章简要地介绍了量子纠错码产生背景和物理背景、经典纠错码和 量子纠错码的基本概念，加性量子纠错码与在辛内积下自正交的二元码和在迹内 积下的四元码之间的联系以及加性量子纠错码的研究现状． 论文的第二章运用Markov不等式和Chebyshev不等式给出了加性量子 纠错码的相对最小距离的渐近概率分布，并以推论的形式重新给出了渐近量子 Gilbert-Varshamov界的证明． 论文的第三章利用Krawtchouk多项式给出了纯的加性量子纠错码的一个线 性规划界和两个纯的加性量子纠错码的上界的构造定理，并证明了利用这两个上 界构造定理可以得到量子Singleton界和渐近量子Hamming界． 论文的第四章首先分析了由矩阵G=(Bl I B2 B3)所生成的二元【4礼，叫码 在辛内积下自正交的条件，并证明了当礼趋于无穷时，几乎所有的参数为(2n，铲) 的加性码都具有一个形如∞玩+巧B2 wI+面B3)的生成矩阵，其中B1，岛，B3是 n×n二元矩阵．其次。非构造性的证明指出通过由矩阵G=(B1，B2 Bl砑) 所生成的二元码类构造得到的[【2％叫】加性量子纠错码中含有渐近好的加性量子 纠错码． 摘要论文的第五章首先证明了一个二元重根循环码在辛内积下自正交当且仅当 摘要 论文的第五章首先证明了一个二元重根循环码在辛内积下自正交当且仅当 在欧氏内积下自正交，并由此给出了一种用二元重根循环码来构造加性量子纠错 码的新方法． 关键词：加性码，加性量子纠错码，辛内积，辛重量，自正交码，量子Gilbert． Varshamov界，Markov不等式，Cheb3，shev不等式，Krawtchouk多项式，量 子Singleton界，渐近量子Hamming界，量子Singleton界，二元重根循环码， 分圆陪集． AbstractAbstract Abstract Abstract Because there exist quantum errors and quantum decoherences，the quantum information will be changed as the information transmitting through a quantum channel．By using quantum error correction．it can decrease or even eliminate the influence on the quantum information when the error occurs independently in di髓rent qubits．Therefore．quantum error correction is a promise for reli- able quantum computation and quantum communication．An((n，Ⅳ))quantum code is a K dimension linear subspace of a 2n dimension Hilbert space．In 1998I Calderbank et a1．create one of the most important class of quantum error cot— recting codes-additive quantum error correcting codes．Since the problem of finding a certain additive quantum error correcting code can be translated into a problem of finding a corresponding self-orthogonal binary cod