出品|网易科学人栏目组晗冰
陌陌|公号ID:
据美国媒体报导,量子计算机依然是一个梦想,然而量子通讯的时代早已到来。伦敦的一项新实验在解决抽样匹配问题时首次证明,量子通讯优于传统的信息传输方法。
论文专著者,伦敦索邦学院电气工程师Eleni表示,“我们是第一个在双方传递信息中显示出量子优势的。”其合作者是伦敦狄德罗学院计算机科学家和NirajKumar。
量子机器借助物质的量子特点对信息进行编码,人们普遍觉得它将彻底改变现有的估算科学。但这些发明进展平缓。当工程师们努力构建基本的量子计算机时,理论计算机科学家们却遇见了一个根本性障碍:她们难以证明精典计算机永远没法完成量子计算机设计的任务。比如,在今年春天,一位来自康涅狄格州的少年证明,一个常年以来被觉得只能通过量子计算机快速解决的问题,也可以通过精典计算机快速解决。
但是在通讯领域,量子方式的益处可以得到证明。十多年前,计算机科学家证明量子通讯速度,起码在理论上量子通讯比传统传递信息的方法要好。
“大多数人都在研究估算任务。我们研究的一个很大优势在于,在通讯中使用量子方式的优点是可以证明的。”如是强调。
2004年,和另外两名计算机科学家构想了这样一个场景:一个人须要将信息发送给另一个人,这样另一个人就可以回答特定的问题。研究人员否认,量子装置可以通过比精典通讯系统更少的指数级信息来完成这项任务。并且她们所构想的量子结构是纯理论的量子通讯速度,远远超出了当时的技术水平。
“我们可以证明这些量子优势,但实际上很难实现量子合同,”说。
这项新研究对和他的朋友们构想的情境进行了更改。该研究讨论的问题涉及两个用户,爱丽丝和鲍勃。爱丽丝有一组编号的球。每位球的颜色是随机的白色或粉色。鲍勃想晓得随便选购的一对球是相同的颜色还是不同的颜色。爱丽丝希望尽可能少地向鲍勃发送信息,同时依然确保鲍勃才能回答他的问题。