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

来源：计算机工程杂志2018年第12期北京时间：

作者：张弘弛,刘百祥,文捷

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

摘要：论述国内外量子通信研究现状,研究量子非局域性问题和量子通信复杂度问题,通过纠缠态粒子解决GHZ问题,利用分布式算法讨论传递比特的最小数目。分析非局域性与通信复杂度之间的关联关系,进而研究同时消息传递模型。分析结果表明,与经典通信相比,量子通信效率较高,且量子非局域性问题和量子通信复杂度问题可以相互转换。

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

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