20世纪80年代,物理学家们首次提出量子计算机的构思时,听起来十分乐观,但只能通过文字的方式来呈现。
后来在1995年,也就是25年前的上个月,应用数学家Peter Shor发表了一篇论文,改变了当时的一切。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201105170823632.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1F0dW1pc3Q=,size_16,color_FFFFFF,t_70#pic_center)
图1|Peter Shor(来源:TQD)
Peter Shor的论文
Shor的论文展示了量子计算机是如何克服一个关键问题的。这些机器将以量子比特的形式处理信息,量子比特是普通比特的量子版本,可以同时处理0和1。
但众所周知,量子态易受到噪音的影响,从而导致信息丢失。他的纠错技术(用于检测噪声引起的错误)展示了如何使量子信息更加可靠。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201105170837786.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1F0dW1pc3Q=,size_16,color_FFFFFF,t_70#pic_center)
图2|Peter Shor在199