当物理学家在20世纪80年代首次提出量子计算机时,它听起来像是一个不错的理论想法,但可能注定只能停留在纸上。1995年,也就是25年前的这个月,应用数学家彼得·肖尔发表了一篇论文1这改变了人们的看法。
肖尔的论文展示了量子计算机如何克服一个关键问题。这种机器将以量子位的形式处理信息——普通比特的量子位版本,可以同时为“0”和“1”。但众所周知,量子态很容易受到噪声的影响,从而导致信息的丢失。他的纠错技术——检测由噪声引起的错误——展示了如何使量子信息更加稳健。
肖尔说,他现在在剑桥的麻省理工学院也是一位出版过作品的诗人这一发现在前一年震惊了物理界和计算机科学界2这是使用假设的量子计算机的第一个可能有用但不吉利的方法。他会写一个算法这将允许量子计算机以闪电般的速度将整数分解为质因数。如今,大多数互联网流量都是通过基于大素数的加密技术来保护的。破解这些代码非常困难,因为传统计算机在分解大型产品时速度很慢。
量子计算机现在已经成为现实尽管它们仍然太过简陋,无法分解两位数以上的数字。但量子计算机威胁到互联网加密只是时间问题。
自然采访了肖尔,向他询问了他的工作的影响,以及互联网安全的发展方向。
从自然
查看全文
没有发现记录