Zero-error Coding Method Based on Quantum Five-symbol Confusion Channel Model

doi:10.19678/j.issn.1000-3428.0051106

Computer Engineering ›› 2018, Vol. 44 ›› Issue (12): 23-27,32. doi: 10.19678/j.issn.1000-3428.0051106

Special Issue: ；

Previous Articles Next Articles

Zero-error Coding Method Based on Quantum Five-symbol Confusion Channel Model

LI Jingya ^a,b,YU Wenbin ^a,b,LIU Wenjie^a,b,WANG Jinwei ^a,b

a.Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology; b.School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China

Received:2018-04-08 Online:2018-12-15 Published:2018-12-15

基于量子五符号混淆信道模型的零错编码方法

李婧雅^a,b,余文斌^a,b,刘文杰^a,b,王金伟^a,b

南京信息工程大学 a.江苏省大气环境和装备技术协同创新中心; b.计算机与软件学院,南京 210044

作者简介:李婧雅(1990—),女,硕士研究生,主研方向为量子计算;余文斌,讲师、博士;刘文杰,副教授;王金伟,教授
基金资助:
国家自然科学基金(61501247,61772281);江苏省自然科学基金(BK20171458)

Abstract

Abstract:

In view of the lack of effective coding schemes for quantum zero-error channel,based on the characteristics of quantum five-symbol confusion channel model and the theory of matrix theory,a coding method of five-symbol confusion channel combining quantum superposition state zero-error coding is proposed.In order to improve the channel capacity and reduce the algorithm complexity,zero-error coding is performed by using the isomorphism relationship between quantum superposition states and vectors and between channels and matrices.Analysis results show that this method has higher channel capacity and coding efficiency than the classical confusion channel coding method.

Key words: quantum zero-error channel coding, isomorphism, quantum superposition, five-symbol confusion channel, coefficient matrix, rank

摘要：

针对量子零错信道缺乏有效编码方案的问题,基于量子五符号混淆信道模型的特点和矩阵论的相关理论,提出一种结合量子叠加态零错编码五符号混淆信道的编码方法。利用量子叠加态与向量之间以及信道与矩阵之间的同构关系进行零错编码,以提高信道容量并降低算法复杂度。分析结果表明,相比经典混淆信道编码方法,该方法具有更高的信道容量和编码效率。

关键词: 量子零错信道编码, 同构, 量子叠加态, 五符号混淆信道, 系数矩阵, 秩

CLC Number:

TP393

LI Jingya,YU Wenbin,LIU Wenjie,WANG Jinwei. Zero-error Coding Method Based on Quantum Five-symbol Confusion Channel Model[J]. Computer Engineering, 2018, 44(12): 23-27,32.

李婧雅,余文斌,刘文杰,王金伟. 基于量子五符号混淆信道模型的零错编码方法[J]. 计算机工程, 2018, 44(12): 23-27,32.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0051106

http://www.ecice06.com/EN/Y2018/V44/I12/23

References

［1］陈振宇,杨阳,季赛,等.基于量子委托计算模式的半量子密钥协商［J］.计算机工程,2018,44(3):178-181,188.
［2］季赛,陈思怡,瞿治国.一种安全的大容量量子图像水印协议［J］.计算机工程,2018,44(5):234-239.
［3］张镇九,张昭理.量子计算机进展［J］.计算机工程,2004,30(8):7-9.
［4］吴根,资剑,杨涛,等.量子计算技术发展现状与趋势［J］.科技中国,2017(9):1-4.
［5］BARENCO A,BENNETT C H,CLEVE R,et al.Elementary gates for quantum computation［J］.Physical Review A,1995,52(5):3457-3461.
［6］张礼,葛墨林.量子力学的前沿问题［M］.北京:清华大学出版社,2000.
［7］唐俊,刘锦伟,曹异卿.基于量子编码与拟态物理优化的认知频谱按需分配［J］.计算机工程,2015,41(12):135-139.
［8］SHANNON C E.The zero error capacity of a noisy channel［J］.IRE Transactions on Information Theory,1956,2(3):221-238.
［9］LOVASZ L.On the Shannon capacity of a graph［J］.IEEE Transactions on Information Theory,1979,25(1):1-7.
［10］BEIGI S,SHOR P W.On the complexity of computing zero-error and holevo capacity of quantum channels［EB/OL］.［2018-04-01］.http://pdfs.semanticscholar.org/7296/35cd64fb65dcdf5dd283f9a594fe492e7687.pdf.
［11］CUBITT T S,CHEN J,HARROW A W.Super-activation of the asymptotic zero-error classical capacity of a quantum channel［J］.IEEE Transactions on Information Theory,2011,57(12):8114-8126.
(下转第32页)
(上接第27页)
［12］DUAN R.Super-activation of zero-error capacity of noisy quantum channels［EB/OL］.［2018-04-01］.https://www.researchgate.net/publication/45856659_Super-Activation_of_Zero-Error_Capacity_of_Noisy_Quantum_Channels.
［13］DUAN R,SEVERINI S,WINTER A.Zero-error communica-tion via quantum channels,noncommutative graphs,and a quantum lovász number［J］.IEEE Transactions on Information Theory,2013,59(2):1164-1174.
［14］DUAN R,SEVERINI S,WINTER A.On zero-error communication via quantum channels in the presence of noiseless feedback［J］.IEEE Transactions on Information Theory,2016,62(9):5260-5277.
［15］DAN S.Quantum zero-error source-channel coding and non-commutative graph theory［J］.IEEE Transactions on Information Theory,2016,62(1):554-577.
［16］LANCASTER P.Theory of matrices［EB/OL］.［2018-04-01］.https://www.researchgate.net/publication/270349125_Theory_of_Matrices?ev=auth_pub.

[1]	LI Yiting, QU Dan, YANG Xukui, ZHANG Hao, SHEN Xiaolong. Efficient Conformer Model Based on Factorized Gated Attention Unit [J]. Computer Engineering, 2023, 49(5): 73-80.
[2]	ZHENG Weipeng, LUO Xiaoshu, MENG Zhiming. Facial Expression Recognition Method Based on Improved Lightweight Rank Expansion Network [J]. Computer Engineering, 2022, 48(9): 189-196.
[3]	XUE Zhenyu, YU Zhengtao, GAO Shengxiang. Chinese-Vietnamese Cross-Language News Event Retrieval Incorporating Event Entity Knowledge [J]. Computer Engineering, 2022, 48(8): 274-282,291.
[4]	PAN Jinfeng, YIN Liju, GAO Mingliang, ZOU Guofeng. Low-Rank and Sparse Decomposition of Compressive Sensing Observation Signals [J]. Computer Engineering, 2022, 48(8): 234-239.
[5]	ZHANG Guoting, CHEN Lixia, ZHOU Zefeng. Background Subtraction Combining l_1/2 Norm and Saliency Constraint [J]. Computer Engineering, 2022, 48(6): 263-269.
[6]	LIAN Yixin, CHEN Tao, LI Wei, NAN Longmei. Reconfigurable Research and Circuit Design of Two Types of Nonlinear Cryptographic Components [J]. Computer Engineering, 2022, 48(2): 156-163,172.
[7]	LIU Pengfei, ZHU Jianchen, WAN Liangyi, JIANG Bo. Research on Hyperspectral Remote Sensing Image Classification Using Low-Power Heterogeneous Computing Architecture [J]. Computer Engineering, 2022, 48(12): 9-15,23.
[8]	WANG Guodong, SHAO Peng, WANG Guoyu, LIU Shaoyu, ZHANG Jiantao. Image Defogging Method Based on Low-Rank Decomposition and Pixel Scrambling [J]. Computer Engineering, 2022, 48(12): 212-217.
[9]	MENG Qianxia, YU Jiang, CHANG Jun, PU Yu, CHEN Cheng. Behavior Recognition Method Based on Channel State Information in Through-the-Wall [J]. Computer Engineering, 2021, 47(8): 201-209.
[10]	TAO Yang, BAO Linglang, HU Hao. Dimensionality Reduction Method Combining Representation Learning and Embedded Subspace Learning [J]. Computer Engineering, 2021, 47(6): 83-87,97.
[11]	TAO Yang, BAO Linglang, HU Hao. Structure-Constrained Symmetric Low-Rank Representation Algorithm for Subspace Clustering [J]. Computer Engineering, 2021, 47(4): 56-61,67.
[12]	DAI Bingrong, JIANG Shengming, LI Dunwei, LI Chao. Evaluation Model of Cross-Chain Notary Mechanism Based on Improved PageRank Algorithm [J]. Computer Engineering, 2021, 47(2): 26-31.
[13]	YANG Yanjiao, ZHAO Guotao, YUAN Zhenqiang, HAN Jiachen. TextRank-based Keyword Extraction Method Integrating Semantic Features [J]. Computer Engineering, 2021, 47(10): 82-88.
[14]	CHEN Ze, DING Linlin, SONG Baoyan, WANG Junlu. Node Similarity Top-k Query Method with Probabilistic Walk Constraint in Large-Scale Dynamic Graphs [J]. Computer Engineering, 2021, 47(1): 72-78,86.
[15]	LI Jun, LÜ Xueqiang. Keyword Extraction Method Based on BERT Semantic Weighting and Network Graph [J]. Computer Engineering, 2020, 46(9): 89-94.

Please choose a citation manager

Content to export

Zero-error Coding Method Based on Quantum Five-symbol Confusion Channel Model

基于量子五符号混淆信道模型的零错编码方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Zero-error Coding Method Based on Quantum Five-symbol Confusion Channel Model

基于量子五符号混淆信道模型的零错编码方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments