量子非局域性与量子通信复杂度研究  

Research on Quantum Non-locality and Quantum Communication Complexity

作　　者：张弘弛 刘百祥 文捷[1,3,2] 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)

机构地区：[1]复旦大学计算机科学技术学院上海市智能信息处理重点实验室,上海200433 [2]复旦-众安区块链与信息安全联合实验室,上海200433 [3]复旦大学校园信息化办公室,上海200433

出　　处：《计算机工程》2018年第12期28-32,共5页Computer Engineering

基　　金：国家自然科学基金(61672166);上海市科技创新行动计划(16JC1402700);上海市优秀学术带头人计划(16XD1400200);上海市领军人才计划(JLH2301003)

摘　　要：论述国内外量子通信研究现状,研究量子非局域性问题和量子通信复杂度问题,通过纠缠态粒子解决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.

关 键 词：量子通信 量子计算 纠缠态粒子 通信复杂度 量子非局域性 

分 类 号：O413[理学—理论物理]