纯二元量子稳定子码构造研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:robinhin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子纠错是保护量子信息的强有力手段,能为高可靠量子计算和量子通信提供最基本的支撑。作为重要的量子纠错码类,量子稳定子码构造问题可以转化为经典四元自正交码或二元自正交码对构造问题。同时,量子稳定子框架也为其它量子纠错框架,如非对称量子纠错码和子系统码等,提供了可供借鉴的参考。构造好参数量子稳定子码已成为量子信息领域最具挑战性的研究课题之一。  本文研究基于Steane构造法的纯二元量子稳定子码构造问题。设计好参数纯二元量子稳定子码的关键是在设定量子码码长和距离的情况下,构造维数和尽可能小的二元自正交码对。但在一般情况下,很难做到码对中超码和子码维数同时达到最小。针对这个难点,本文提出7个紧密联系的二元自正交码和码对构造方法,采用控制一端维数,在保持包含关系的前提下极小化另一端维数的策略,构造一系列参数优良的纯二元量子稳定子码和二元自正交码。本文的主要研究工作及取得的创新性成果如下。  (1)提出基于拟循环结构和广义拟循环结构构造二元自正交码的策略和方法。在充分考虑拟循环自正交码生成子特点的基础上,提炼出一种特殊1-生成子拟循环码的结构。借助计算机搜索构造了22个对偶距离≥5的二元拟循环自正交码和31个最优或已知最优自正交码。受删除—截短构造方法启发,研究一种基于二元超循环、循环或不完全循环矩阵并置的二元广义拟循环码结构和构造策略,设计了11个对偶距离≥5的16维二元广义拟循环码,其中2个码是已知最优自正交码。这64个二元自正交码是本文进一步构造量子码和最优或已知最优二元自正交码的基础。  (2)提出自正交码扩张构造方法和删除—截短构造方法。通过向对偶距离为奇数的二元自正交码添加或扩展添加全1向量可以设计对偶距离更优的二元自正交码。自正交码的这种扩张构造方法是本文由已知二元量子稳定子码获得更好参数量子码的核心方法之一。基于经典线性码的删除构造方法和截短构造方法,本文提出由已知自正交码构造新自正交码的删除—截短构造法。与已知码相比,由该构造方法构造的新码距离不会小于已知码距离,同时又具有较好的对偶距离。删除—截短构造法是本文由已知码获得新的最优和已知最优自正交码的主要方法,而且也是产生好对偶距离自正交码的基础。  (3)提出特殊子码类构造方法、由已知二元自正交码对构造新码对的组合构造方法和基于局部降维的码对构造方法等三种自正交码对构造方法。立足于Steane构造法对二元自正交码对对偶距离要求,以及长码长码对扩展构造需求,本文研究自正交码的特殊子类,提出基于贪婪策略和两趟双向调整策略的子码构造方法。这种特殊子码类构造方法产生了本文大部分中等码长(码长≤128)的自正交码对。随后,提出了由已知二元自正交码对构造新码对的组合构造方法。迭代使用该组合构造方法可以产生码长呈指数级增长的新码对,且其子码维数一直维持在较小水平。但随着码对码长增大,码对维数和也会急剧增大。针对这种情况,提出基于局部降维的码对维数调整方法。该方法只调整超码维数,同时保持超码和子码包含关系不变。由已知码对构造新码对的组合构造方法和基于局部降维的码对构造方法,是本文构造了长码长二元量子稳定子码的基本技术。  (4)构造了许多参数优良的二元量子稳定子码和最优或已知最优二元自正交码。组合使用所提出的七种构造方法,本文设计了一系列二元自正交码对。基于Steane构造法,构造了288个纯二元量子稳定子码。与已知构造结果比较,本文的65个中等码长(码长≤128)量子码距离都达到了四元加性构造的下界,其中有4个码改进了四元加性构造结果、18个改进了二元构造结果。另外223个长码长(码长>128)量子码都超过了纯量子码的有限Gilbert-Varshamov界,其中30个码改进了已知四元或纯二元加性构造,其余都是新的构造结果。此外,本文还构造了108个二元自正交码。与已知二元线性码参数比较,其中78个是最优二元正交码,而其余30个是已知最优的。
其他文献
正交频分复用(OFDM)技术具有抗多径衰落能力强、频带利用率高的特点,在无线局域网标准(WLAN)中被广泛采用,并成为第四代移动通信系统(4G)的候选技术。本文重点研究OFDM信道估计
基于视频监控的运动目标跟踪技术属于人工智能的分支,涉及到模式识别、图像处理、计算机视觉、机器学习等学科。目前,单摄像机的目标检测和跟踪技术发展的比较成熟,取得了大
智能天线利用数字信号处理技术,产生空间定向波束,使天线主波束对准用户信号的期望到达方向,旁瓣或零陷对准干扰信号到达方向,达到充分高效利用有用信号并删除或抑制干扰信号
分布式移动通信系统不仅可以增大无线信号的覆盖范围、提高系统容量,而且具有较高的功率效率,是未来移动通信网络中的一种关键的多天线接入方案,目前已成为移动通信领域的研
学位
随着多媒体通信技术的发展,数字电视、高清晰度电视、交互电视、手机电视等高新技术正走进人们的生活。本文从研究当前主流的手机电视标准,例如韩国的DMB(Digital Multimedia
下一代无线移动通信系统要求能够提供高速宽带的多媒体业务,但在无线环境下,高速数据通信受到频谱资源、功率和多径衰落等诸多因素的限制。近年来,正交频分复用(OFDM,Orthogo
随着互联网技术的快速发展,商用为主的云计算得到大力推广,Google、IBM、Amazon等企业相继推出云服务。云服务“按需付费,按需获取”的商业模式,减少了云用户的资金投入,吸引了越
随着现代社会对无线通信需求的增加,人们不断追求更高质量的无线传输服务。为了对抗无线衰落信道的多径效应和时变性,首先应采用更适合于其传输特性的技术,以降低传输差错率
近年来,信息技术的飞速发展使人们获取、交流和处理信息的手段发生了巨大的变化,信息化的进程也为石油勘探工作带来了新的挑战和机遇。通过传感器进行物探地震数据采集与分析是