这周我和达娜带着孩子们在墨西哥城进行春假旅行兼讲座巡回,本来没打算写博客,但我觉得必须破例。查尔斯·贝内特和吉尔·布拉萨德凭借其在量子计算和信息领域的开创性贡献,包括BB84量子密钥分发方案, 荣获图灵奖。这是图灵奖首次专门颁发给量子领域的研究(尽管之前的图灵奖得主,包括安迪·姚、莱斯利·瓦利安特和阿维·维格德森,也都对量子领域有所涉猎)。
作为一项实用方案,BB84 在技术上已经可行,但在当今世界,传统的公钥加密仅使用标准互联网就能解决类似的问题,因此 BB84 难以找到经济定位。即便未来可扩展的量子计算机能够破解许多现有的加密方案,后量子加密(同样运行在标准互联网上)也随时准备取代这些方案。然而,作为一种理念,BB84 已经具有变革性意义,在量子信息科学的诞生过程中发挥了核心作用。除了 BB84 之外,Bennett 和 Brassard 还对量子信息科学做出了数十项其他重大贡献,我个人最喜欢的是 1994 年发表的BBBV(Bennett Bernstein Brassard Vazirani)论文。该论文首次阐明了量子计算机在解决非结构化搜索问题上的局限性(事实上,甚至在 Grover 算法被发现之前,该论文就已经证明了 Grover 算法的最优性)。
在我带孩子们参观阿兹特克文物的时候,您可以从 本·布鲁贝克发表在《量子》杂志上的文章中了解更多信息。我当时并不知道这篇文章的内容是关于贝内特和布拉萨德获得图灵奖的(此前该信息一直严格保密)。能够与查理和吉尔相识数十年,并有机会在耶路撒冷与他们一同庆祝他们之前获得的沃尔夫奖,我深感荣幸。衷心祝贺我们领域的两位奠基人!