摘要
论述国内外量子通信研究现状,研究量子非局域性问题和量子通信复杂度问题,通过纠缠态粒子解决GHZ问题,利用分布式算法讨论传递比特的最小数目。分析非局域性与通信复杂度之间的关联关系,进而研究同时消息传递模型。分析结果表明,与经典通信相比,量子通信效率较高,且量子非局域性问题和量子通信复杂度问题可以相互转换。
The research status of quantum communication at home and abroad is discussed.The problem of quantum non-locality and quantum communication complexity is studied.The GHZ problem is solved by entangled particles,and the minimum number of transmitted bits is discussed by using distributed algorithm.The relationship between non-locality and communication complexity is analyzed,and then the simultaneous message passing model is studied.The results show that compared with the classical communication,the quantum communication efficiency is high,and the quantum non-locality problem and the quantum communication complexity problem can be mutually converted.
作者
张弘弛
刘百祥
文捷
ZHANG Hongchi;LIU Baixiang;WEN Jie(Shanghai Key Laboratory of Intelligent Information Processing,School of Computer Science Fudan University,Shanghai 200433,China;Fudan and Zhong’an Blockchain and Information Security Joint Lab,Shanghai 200433,China;Informatization Office,Fudan University,Shanghai 200433,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第12期28-32,共5页
Computer Engineering
基金
国家自然科学基金(61672166)
上海市科技创新行动计划(16JC1402700)
上海市优秀学术带头人计划(16XD1400200)
上海市领军人才计划(JLH2301003)
关键词
量子通信
量子计算
纠缠态粒子
通信复杂度
量子非局域性
quantum communication
quantum computation
entangled particle
communication complexity
quantum non-locality
