基于循环差集的量子LDPC码的构造

来源 :扬州大学 | 被引量 : 0次 | 上传用户:kk62516337
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1996年以来,量子编码已成为量子信息学领域最热门的课题之一。量子纠错编码作为其中的一种量子编码方案,是量子通信和量子计算实用化的基础。目前量子纠错编码理论已日趋完善,许多经典的编码技术在量子领域中都可以找到相应的编码方法。   在经典纠错码领域,低密度奇偶校验码(LDPC码)是目前最受关注的编码之一。它的校验矩阵具有稀疏性,其性能接近Shannon限,而且LDPC码的译码简单,可进行并行操作。其中,准循环LDPC(QC-LDPC)码是一类具有线性编码复杂度且所需存储空间较小的LDPC码,也是当前的研究热点。在量子纠错码领域,稳定子码是一类结构丰富的量子纠错码。CSS码作为其中一类具有特殊结构的稳定子码,可以由一个自对偶或一对满足扭关系的经典二元线性码构造。那么在CSS码的基础上,利用不含四环的经典LDPC码构造量子LDPC码,这些量子LDPC码将遗传相应的经典LDPC码优越的性能。但通过自对偶码构造的CSS码一定含有长度为4的块环,这对译码具有消极影响。所以构造一对满足扭关系且无四环的经典LDPC码成为研究量子LDPC码的关键问题。   本文的主要工作是基于一种QC-LDPC码的构造方法,给出了构造一对满足扭关系且无四环的QC-LDPC码的方法,获得了基于CSS码的量子LDPC码。   本文主要由以下三章内容组成:   第一章,简单地介绍了经典纠错编码理论和量子纠错编码理论的发展及研究意义。   第二章,介绍了LDPC码和量子码的一些基本知识,主要包含LDPC码、Tannner图表示、稳定子码及CSS码的基本概念和基本结论。   第三章,给出了基于组合数学中完备循环差集与循环差集的一对满足扭关系且无四环的准循环LDPC码校验矩阵的构造方法,进而得到不含四环的量子LDPC码。通过这种方法构造的CSS码比通过自对偶码构造的CSS码具有更大的优越性。  
其他文献
由Hilger引入的时标理论,不仅在连续分析和离散分析间架起了一座桥梁,而且能更好地洞察两者之间的本质差异.它更精确地描述了有时在连续时间有时在离散时间出现的现象.为了进一
高精度紧致差分格式具有使用网格基架点少、精度高、稳定性好且使求解问题边界处理简单等优点,在偏微分方程数值求解和计算流体力学领域越来越受到人们的重视.已经发展了针对
再保险是指保险人在原保险合同的基础之上,通过签订分保合同,将其所承担风险的一部分转移给再保险公司的行为。其中,最常见的有成数再保险与停止损失再保险。在停止损失再保险中
本文主要研宄了正则地图理论中的两个问题:一是哪些群上存在中心对称正则凯莱地图,二是哪些群可以作为莫比乌斯正则地图的自同构群.  对于第一个问题,我们证明了两类具有循环
近些年来,由于自仿镶嵌集(self-affine sets)在分形几何、小波理论及Fuglede谱集问题上扮演重要角色,从而人们对它的研究表现出极大的兴趣和热情.尽管如此,自仿镶嵌集的一些重要
随着我国医疗体制改革的不断推进,医疗卫生服务日益规范化,但仍然突显不少结构性的问题。诸如医疗卫生资源配置不合理,医疗卫生机构盲目扩大规模,病人就诊流向不合理等问题日
本学位论文研究了变指标Besov型空间和Triebel-Lizorkin型及其应用。所得结果包括了经典的常指标Besov型空间和Triebel-Lizorkin型空间的情形以及一些特殊的Triebel-Lizorkin
对高维问题利用一次元求解,只有2阶精度,当网格加密时计算规模浩大而不可接受。本文提出,在多网格上利用2次有限元的超收敛性,采用CG迭代求解,是一种可行的办法。本文研究一维二次
非线性方程组讨论的问题是F(u)=0,其中F∶Rn→Rn,该问题广泛应用于工程、管理和经济学等领域.非线性方程数值求解中最典型的方法是Newton法和Newton-Cmres方法,其中Newton-Gmres