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

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

来源：计算机工程, 2018, 44(12): 28-32.

DOI：10.19678/j.issn.1000-3428.0052199

• 量子通信
• 量子计算
• 纠缠态粒子
• 通信复杂度
• 量子非局域性

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

• 单位
  复旦大学