基于有限环的量子纠错码研究

基于有限环的量子纠错码研究

论文摘要

量子计算超越经典计算机的强大潜力使其成为了现代信息科学中的研究热点。量子计算有两个突出的优点,首先是它能够实现量子并行计算,加快了计算速度,提高了信息存储能力;其次,量子计算能够模拟量子通信系统,这是经典计算机无法胜任的。无论并行计算还是模拟量子通信系统,本质上都是利用了量子相干性。然而,在实际环境中,量子计算机的量子比特并不是孤立的,外部环境的作用会破坏量子相干性,导致量子消相干。量子纠错编码是对抗量子消相干效应的重要手段,是保证量子计算和量子通信有效运行的关键技术。和经典纠错编码理论不同的是,量子纠错编码需要保证任意维度量子系统的可靠性。由于有限域的阶必然是素幂次,因此基于有限域的量子纠错码是有局限性的。有限环是对量子系统最自然的一种刻画,基于有限环的量子纠错码适用于任意维度的量子系统。本论文就基于有限环的量子纠错理论展开了一系列的研究,并取得了如下的研究成果。(1)定义了基于模m剩余类环Zm的量子纠错码,并建立了其与Zm上的加码之间的一一对应关系。随后将Zm上的加码与扩展环上的加码相关联,简化了Zm上量子纠错码的构造。定义了扩展环上的伴随运算。当m为素数时,伴随运算等价于Hermitian运算。通过选择特定的扩展环,伴随对偶包含码适用于构造Zm上的量子纠错码,进一步优化了构造量子纠错码的过程。(2)研究了Zm上量子纠错码的重量枚举子,并证明了MacWilliams恒等式。给出了基于Zm的量子Hamming界、量子Singleton界和量子Gilbert-Varshamov界。针对非退化稳定子码,通过分析Zm中的理想,提出了加强的量子Gilbert-Varshamov界,并给出了该界的渐近形式。加强的量子Gilbert-Varshamov界的渐近形式证明了基于任意维度量子系统的量子渐近好码的存在性。(3)讨论了扩展环上伴随对偶包含循环码的结构。通过选择特定的扩展环,伴随对偶码的生成多项式和定义集有良好的代数性质。随后,基于循环码的生成多项式和定义集,给出了几个简单的条件用以判断循环码是否为伴随对偶包含码,继而简化了基于Zm的量子循环码的构造。当量子系统的维度是素幂次时,比较了基于有限域的和基于有限环的量子循环码构造方法,证明了基于有限环的构造方法可以获得基于有限域的构造方法所不能构造的量子循环码,进一步说明了环上量子纠错编码的实用性和重要性。(4)给出了若干基于域Fq的、码长为(?)的量子BCH码的构造方法。同已有构造方法相比较,在码长和维度确定的情况下,新的构造方法可以获得更大的最小距离。此外,这些构造方法也能够构造若干新参数的量子BCH码。对形式为4r+1或4r+3的素数p,当r为奇数时,构造了基于Z4的、码长为p量子二次剩余码。最后,分别讨论了基于Zm的量子BCH码和量子RS码,给出了相应的最大设计距离的界,并列出了一些Zm上的量子BCH码和量子RS码。

论文目录

  • 摘要
  • ABSTRACT
  • 符号对照表
  • 缩略语对照表
  • 第一章 绪论
  •   1.1 研究背景及研究意义
  •   1.2 国内外研究现状
  •   1.3 论文主要研究工作及内容安排
  •   1.4 文中所用的标号和概念
  • 第二章 基于有限环的量子纠错码基础理论
  •   2.1 量子纠错码的基本原理
  •   2.2 基于有限环的量子纠错码
  •   2.3 基于有限环的加码
  •   2.4 基于扩展环的加码
  •     2.4.1 基于环Qi的加码
  •     2.4.2 基于环Q的加码
  •   2.5 基于扩展环的伴随对偶包含码
  • i的伴随对偶包含码'>    2.5.1 基于环Qi的伴随对偶包含码
  •     2.5.2 基于环Q的伴随对偶包含码
  •   2.6 本章小结
  • 第三章 基于有限环的量子纠错码的界
  •   3.1 基于有限环的量子重量枚举子
  •   3.2 基于有限环的量子纠错码的上界
  •   3.3 基于有限环的量子Gilbert-Varshamov界
  •   3.4 加强的量子Gilbert-Varshamov界
  •   3.5 加强的量子Gilbert-Varshamov界的渐近形式
  •   3.6 本章小结
  • 第四章 基于有限环的量子循环码
  • i的伴随对偶包含循环码'>  4.1 基于环Qi的伴随对偶包含循环码
  •   4.2 基于环Q的伴随对偶包含循环码
  •   4.3 基于有限环的量子循环码的优势
  •   4.4 本章小结
  • 第五章 几类量子循环码的构造
  •   5.1 几类基于有限域的量子BCH码
  •     5.1.1 码长为(?)的量子BCH码
  •     5.1.2 码长为(?)的量子BCH码
  •     5.1.3 码长为(?)的量子BCH码
  • 2-1)的量子BCH码'>    5.1.4 码长为2(q2-1)的量子BCH码
  •     5.1.5 码长为(?)的量子BCH码
  • 4的量子二次剩余码'>  5.2 基于Z4的量子二次剩余码
  • m的量子BCH码'>  5.3 基于Zm的量子BCH码
  •     5.3.1 基于Ri的量子BCH码
  •     5.3.2 基于R的量子BCH码
  • m的量子RS码'>  5.4 基于Zm的量子RS码
  • i的量子RS码'>    5.4.1 基于Ri的量子RS码
  •     5.4.2 基于R的量子RS码
  •   5.5 本章小结
  • 第六章 总结与展望
  •   6.1 成果总结
  •   6.2 未来的展望
  • 参考文献
  • 致谢
  • 作者简介
  • 文章来源

    类型: 博士论文

    作者: 唐念歧

    导师: 赵力强

    关键词: 环上的量子纠错码,量子循环码,量子码,二次剩余码

    来源: 西安电子科技大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 物理学,电信技术,计算机硬件技术

    单位: 西安电子科技大学

    分类号: TN911.22;O413;TP38

    DOI: 10.27389/d.cnki.gxadu.2019.000064

    总页数: 104

    文件大小: 2414K

    下载量: 92

    相关论文文献

    标签:;  ;  ;  ;  

    基于有限环的量子纠错码研究
    下载Doc文档

    猜你喜欢