量子卷积码的构造及其编译码方法研究

【摘要】： 量子计算技术因其强大的计算能力,近十几年来,引起了人们极大的兴趣。然而,要使量子计算机成为现实,一个核心问题就是克服由消相干带来的量子噪声。量子纠错码是迄今为止克服量子消相干最佳的有效方法之一。量子纠错码属于以经典信息处理科学和量子力学为基础的新型跨学科交叉领域,它是量子信息科学领域中的一个重要组成部分。 本论文就量子卷积码中的若干问题进行了研究。根据经典卷积码的构造原理和量子稳定子码的特点,给出了由经典卷积码构造量子卷积码的充要条件,并构造出一类结构更为简单的量子分组码。首次提出了两种不同的Calderbank-Shor-Steane(CSS)型量子卷积码的编译码方法。方法一将码字基态变换为信息多项式与生成多项式的乘积,然后用量子态上的多项式乘法操作实现编译码网络。方法二计算得到其稳定子与编码算子的标准型,将传统的量子分组码的编译码方法扩展到量子卷积码领域。借鉴经典卷积码的译码思想,给出了具有线性复杂度的量子Viterbi算法。