量子计算机|强大的量子计算机可以破解加密并解决经典计算机无法解决的问题( 三 ) 编程|重器|网络安全

解开量子纠缠

想象一个木箱，它的一侧伸出一千根电缆。您可以将任何电缆从包装盒中拉出，也可以将其完全推入。
在你这样做一段时间后，电缆会形成一个位模式——零和一——取决于它们是在里面还是在外面。这个盒子代表了经典计算机的内存。该计算机的程序是关于何时以及如何拉电缆的一系列指令。
现在想象第二个外观相同的盒子。这一次，你拉一根电缆，看到它出现时，其他几根电缆被拉回了里面。显然，在盒子内部，这些电缆不知何故相互缠绕。
第二个框是量子计算机的类比，理解量子程序的含义需要理解其数据中存在的纠缠。但是检测纠缠并不简单。你看不到木箱，所以你能做的最好的就是尝试拉动电缆并仔细推理哪些是纠缠的。同样，今天的量子程序员不得不用手推理纠缠。这就是 Twist 的设计有助于按摩其中一些交错的部分。
科学家们设计的Twist具有足够的表现力，可以为著名的量子算法编写程序并识别其实现中的错误。为了评估Twist的设计，他们对程序进行了修改，以引入某种对于人类程序员来说相对不易察觉的错误，并表明Twist可以自动识别错误并拒绝程序。

他们还测量了程序在运行时方面的实际执行情况，与现有的量子编程技术相比，它的开销不到4% 。
对于那些担心量子在破解加密系统方面的“肮脏”名声的人来说， Yuan 表示，目前还不清楚量子计算机在实践中能够在多大程度上实现其性能承诺。 “在后量子密码学方面正在进行大量研究，这些研究之所以存在，是因为即使是量子计算也不是万能的。到目前为止，有一组非常具体的应用程序，人们在这些应用程序中开发了量子计算机可以超越经典计算机的算法和技术。 ”
重要的下一步是使用Twist创建更高级别的量子编程语言。今天的大多数量子编程语言仍然类似于汇编语言，将低级操作串在一起，没有注意数据类型和函数等东西，以及经典软件工程中的典型内容。
量子计算机容易出错且难以编程。通过引入和推理程序代码的“纯度” ， Twist 通过保证一段纯代码中的量子位不会被不在该代码中的位更改，朝着简化量子编程迈出了一大步。这项工作得到了麻省理工学院-IBM 沃森人工智能实验室、国家科学基金会和海军研究办公室的部分支持。
【注释. 量子计算机】
量子计算机是一种直接利用量子力学现象（如叠加和纠缠）对数据进行运算的计算设备。量子计算背后的基本原理是量子属性可以用来表示数据并对这些数据执行操作。
尽管量子计算仍处于起步阶段，但已经进行了一些实验，在这些实验中，量子计算操作是在非常少量的量子比特（量子二进制数字）上执行的。实践和理论研究都在继续进行，许多国家政府和军事资助机构支持量子计算研究，以开发用于民用和国家安全目的的量子计算机，例如密码分析。
【量子计算机|强大的量子计算机可以破解加密并解决经典计算机无法解决的问题】如果可以建造大规模的量子计算机，它们将能够比我们目前的任何经典计算机（例如 Shor 算法）更快地解决某些问题。量子计算机不同于DNA计算机和基于晶体管的传统计算机等其他计算机。一些计算架构（例如光学计算机）可能会使用经典的电磁波叠加。如果没有一些特定的量子力学资源，例如纠缠，推测不可能超过经典计算机的指数优势。