利用立方图的线图构造量子纠错码

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (6): 16-18.

利用立方图的线图构造量子纠错码

钱建发，张莉娜

安徽理工大学理学院，安徽淮南 232007

出版日期:2013-03-15 发布日期:2013-03-14

Construction of quantum codes from line graph of cube

QIAN Jianfa, ZHANG Lina

College of Science, Anhui University of Science and Technology, Huainan, Anhui 232007, China

Online:2013-03-15 Published:2013-03-14

摘要/Abstract

摘要： 量子纠错码在量子通信和量子计算中起着非常重要的作用，之前的量子纠错码的构造大部分都是利用经典的纠错码来构造得到，如Hamming码，BCH码，RS码，Reed-Muller码等各种经典纠错码。目前，很少有人利用图生成的线性码方法来构造量子纠错码，提出了一个新的构造量子纠错码和非对称量子纠错码的方法，即利用[n]立方图的线图生成的二元线性码来构造量子纠错码和非对称量子纠错码，得到了一类新的量子纠错码和非对称量子纠错码，并且，当码字的长度较大时，对所构造的非对称量子纠错码，在非对称信道上有更大的纠错能力。

关键词: 量子纠错码, 非对称量子纠错码, 立方图, 线性码

Abstract: Quantum error-correcting codes play an important role in not only quantum communication but also quantum computation. Many good quantum error-correcting codes have been constructed by using classical linear codes, for example, Hamming codes, BCH codes, RS codes and Reed-Muller codes. A new method to obtain quantum codes and asymmetric quantum codes is presented. Based on line graph of the n-cube, infinite families of new quantum codes and asymmetric quantum codes are presented. Moreover, if the length of asymmetric quantum codes is large, the asymmetric quantum codes are able to correct quantum errors with great asymmetry.

Key words: quantum error-correcting codes, asymmetric quantum error-correcting codes, n-cube, linear code

钱建发，张莉娜. 利用立方图的线图构造量子纠错码[J]. 计算机工程与应用, 2013, 49(6): 16-18.

QIAN Jianfa, ZHANG Lina. Construction of quantum codes from line graph of cube[J]. Computer Engineering and Applications, 2013, 49(6): 16-18.

[1]	付盼月，刘伟. 基于分圆陪集非二进制量子码的构造方法[J]. 计算机工程与应用, 2016, 52(9): 84-87.
[2]	刘花璐1，陈希2，刘修生1. F₂+uF₂环上接近MDR码[J]. 计算机工程与应用, 2014, 50(8): 77-80.
[3]	梁华. 环F₂+uF₂+u²F₂上线性码的深度分布[J]. 计算机工程与应用, 2011, 47(10): 98-100.
[4]	胡万宝^1，2，何荣荣¹，张俊校¹，张文兵¹. 一类来自函数域码的好码[J]. 计算机工程与应用, 2010, 46(27): 83-84.
[5]	梁华. F₂+uF₂和Z₄上循环码的Gray象[J]. 计算机工程与应用, 2010, 46(20): 84-85.
[6]	王唯良，李瑞虎. GF（4）上偶码长自正交码的子码链[J]. 计算机工程与应用, 2010, 46(2): 37-38.
[7]	芮义鹤¹，朱士信². 环F₂+uF₂上的Gray映射 [J]. 计算机工程与应用, 2010, 46(13): 51-52.
[8]	贺筱军,郭罗斌,李瑞虎. 基于三个自对偶码的S-链和量子码构造[J]. 计算机工程与应用, 2009, 45(6): 46-47.
[9]	梁华^1，2，唐元生². 环F₂+uF₂+u²F₂上的线性码及其Gray像[J]. 计算机工程与应用, 2009, 45(35): 99-100.
[10]	田卫忠，辛小龙. 基于伴随式译码的口令验证系统[J]. 计算机工程与应用, 2009, 45(25): 89-90.
[11]	郭罗斌,贺筱军,李瑞虎,赵学军. 距离为6的二元自对偶码的子码[J]. 计算机工程与应用, 2008, 44(11): 34-36.
[12]	赵学军贺筱军郭罗斌李瑞虎. 基于极大自正交码的S-链构造[J]. 计算机工程与应用, 2007, 43(3期): 45-45.
[13]	朱翔鸥，刘文斌，陈丽春，王向红. 用线性码构造DNA计算编码的海明距离[J]. 计算机工程与应用, 2007, 43(25): 33-36.
[14]	贺筱军¹，赵学军^1,2，李瑞虎¹，郭罗斌¹. 对偶距离为5的极大自正交码及其子码[J]. 计算机工程与应用, 2007, 43(17): 45-49.