基于量子低密度奇偶校验码纠缠度及其译码器方案研究

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:fresco_xp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器学习以及大数据时代的到来,量子编码理论逐渐成为量子通信发展的焦点。针对量子编码,国内外研究学者提出了量子纠错码构造方法,这是量子编码众多方法之一也是其必经之路。在构造量子纠错码过程中,量子纠错码纠缠度和低损耗译码误帧率(FER)是判定量子纠错码是否有效纠错的重要标准。由于量子纠错码受到高维图态不易构造以及量子纠错码纠错也会受到环境中噪声或信道中随机扰动强度等问题的限制,本文从量子纠错码纠缠度算法和改进译码器方案这两方面进行研究,将其应用到量子编码和量子纠错这两个领域。量子纠错码可以抵抗噪声,但由于构造量子纠错码依赖于量子纠缠,因此被认为是困难的。当码字纠缠上、下界不同时,可以借助于学习向量量化(LVQ)算法同时计算出码字纠缠度和编码复杂度,并得到它们之间的内在联系。本文将这一算法应用于高维量子计算领域,以提高计算高维量子纠错码码字纠缠度的效率。当低损耗译码误帧率受到随机扰动强度影响时,在置信传播(BP)算法基础上,对置信传播译码器进行改进,使得具有Tanner图的伽罗瓦GF(4)Aug模型置信传播译码器能够降低随机扰动强度影响,降低其译码误帧率。本文的主要研究内容如下:1.针对高维图态构造仍有诸多困难的问题,本文通过码字纠缠的上、下界可以巧妙地解决高维图态难以构造的困难。根据稳定子码循环差集的特性和经典低密度奇偶校验(LDPC)码的U和B组合,构造了高维量子低密度奇偶校验(QLDPC)码。通过计算新码元的非Z型生成元并求出其最小数目得到新码元的纠缠上界;再计算新码校验矩阵的秩,作为纠缠下界。当码字纠缠上、下界不同时,利用机器学习中的LVQ算法可同时求得码字纠缠度和编码复杂度,并可以推得它们之间的关系。在计算运行速度方面,对比拉格朗日乘数法中的迭代算法,LVQ算法运行速度提高了37.68%,而且在稳定性和精度方面,LVQ算法的性能优于拉格朗日乘数法中的迭代算法。2.针对现有的译码器通常无法检测量子纠错码的节点复制的问题,本文在置信传播算法理论基础上,设计了具有Tanner图的伽罗瓦域q(28)4增广模型(GF(4)Aug)BP译码器,该译码器可以解决检测节点复制的问题。通过模拟,随机扰动强度p(28)0.0115-0.0116和尝试次数数量N(28)60-70属于上述这两个范围时,GF(4)Aug模型BP译码器的低损耗译码误帧率(FER)降低到7.1975?10-5。为了比较去极化信道上量子码[[450,200]]的GF(2)、GF(4)、GF(2)Aug和GF(4)Aug之间的关系,在上述的基础上设计了一种新的置信传播改进译码器,结果表明,该译码器优于现有译码器的性能。因此,该译码器不仅在QLDPC码中译码性能较好,还具有更广泛的应用范围。
其他文献
随着钢筋混凝土结构不断向高层、大跨、重载的方向发展,工程界对钢材的材料性能提出了新的要求:更高的强度、更好的延性、更强的耐腐蚀性能、更低的成本以及节约资源、节能环保等。与普通钢筋相比,高强钢筋不仅具有更高的屈服强度,而且高强钢筋的使用对于节约资源、降低造价具有重大意义。但目前使用的高强钢筋普遍存在强度提高,延性降低的问题,并且耐腐蚀性能与普通钢筋相比并未得到改善。NPR钢筋是一种新型高强、高延性、
学位
随着工业设备的复杂程度不断提高,运用基于数据驱动的方法通过振动信号数据对设备的关键部件如轴承、齿轮箱等进行故障诊断,保证设备平稳运行,在工业生产中尤为重要。近年来,深度学习模型在设备故障诊断任务上得到广泛应用,然而在实际工业环境中的设备和工况下所采集的故障数据具有样本少、不均衡的特点,极大地降低了深度学习模型的故障诊断表现。为了解决以上问题,本文的重点工作如下:(1)设计并实现了基于半监督学习的故
学位
绘画可以成为科学研究的重要来源,许多学科的研究人员会从画作的各个方面提取所需要的信息,这些学科包含了艺术、经济、历史、文学、政治等等。然而绘画并没有广泛地应用于由心理学、神经科学和行为经济学的实验中。绘画虽然是一种类似于按下键盘或者填写问卷的行为输出,但是用传统的方法很难对绘画的主观表现和艺术表现进行客观的衡量也是事实。此外,作为行为实验的典型参与者,普通人并不具备基本的绘画技巧,这使得他们的画作
学位
随着记录移动对象多维运动状态的传感器技术的发展,产生了大量的运动行为轨迹数据。通过衡量这些轨迹数据的相似性,对研究不同移动对象之间的运动行为模式有重要意义。尽管已经出现了大量的轨迹相似性算法,但是他们普遍存在以下几个缺点:他们大多数都被限制在移动对象运动路径的静态几何曲线上,只有很少的工作将移动对象的轨迹运动参数考虑在内,在多维复杂的研究场景中,单靠空间相似性不足以判定移动对象之间是否存在相似的运
学位
马尔科夫跳变系统是由多个子模态构成的具有随机切换规则的系统,它能够很好地描述具有随机参数变化的系统,如内部元件故障和工作点变化。而半马尔科夫跳变系统作为一种更为一般的系统,其驻留时间并不完全遵循指数分布,还可以遵循Weibull分布、Gaussian分布等非记忆型分布。线性变参数(LPV)系统通过引入实时可测参数可以很方便地描述物理系统的时变特性和非线性特性,并且广泛应用于导弹自动飞行、涡扇发动机
学位
<正>坚持党的领导,加强党的建设,是国有企业的“根”和“魂”,是我国国有企业的光荣传统和独特优势。党的二十大报告对党的建设作出新部署、提出新要求,在守正创新中深化了对建设长期执政的马克思主义执政党自身建设的规律性认识,实现了马克思主义建党学说中国化时代化的理论创新与实践创新。新时代新征程上,国有企业党组织以党的二十大精神为指引,深入学习践行党的建设理论创新成果,统筹实施铸魂工程、领航工程、固本工程
期刊
青岛是一座文化底蕴深厚的城市,经历过三次帝国主义列强的殖民,留下了大批“红瓦坡顶形态”的西方传统居住建筑,坡屋顶的建筑形式渐渐成为了这座城市的标识。但随着城市建设步伐的加快,曾经主导城市风貌的建筑屋顶形式逐渐在城市建设中消失,导致历史城区内殖民时期居住建筑屋顶形态的对外延展,呈现断层模式,新旧建筑之间缺乏过渡,整体定位模糊。加之国务院等相关建设部门出台了一系列政策,引导旧城的更新方向,以保护与延续
学位
事件抽取是信息抽取中的一个较为复杂的课题。在实际的工业管理软件领域中,事件抽取在处理客户投诉等工作中具有极高的应用价值,能够帮助企业实现产品的快速更新迭代和保持用户粘性。事件抽取不仅是目前自然语言处理的研究热点和难点,也在知识图谱相关任务中发挥着重要作用。事件抽取的任务目标是将非结构化的自然语言文本进行结构化的处理,从中自动抽取用户所需要和关注的事件信息并进行存储。目前BERT为代表的预训练模型能
学位
直接模拟蒙特卡洛方法(Direct Simulation Monte Carlo,DSMC)是目前求解稀薄气体领域真实气体流动问题的一种强有力的工具。非结构网格作为DSMC方法的一个重要分支,在复杂几何外形的计算网格生成方面具有自动化程度高、生成周期短、分布控制灵活等优点,已被DSMC工程计算广泛采用。然而,随着应用的不断扩展,非结构DSMC求解的问题越来越复杂,对计算与存储量的需求日益增加,开展
学位
当今世界正处在一个信息爆炸的时期,从繁杂的信息中检索出需要的信息是困难的,也是必要的。由此,知识发现技术得到飞速发展,以知识图谱为基础的关联知识发现系统,通过利用实体及关系信息,能够挖掘出深层的关联信息。但是,由于网络信息具有噪声混杂、知识稀疏的特点,如何从海量信息中提取出有效信息,并转化为知识图谱中结构化知识,是目前研究的一个热点问题。通过对自然文本进行清理,筛选出缺少的知识,最后利用实体链接技
学位