量子计算机|强大的量子计算机可以破解加密并解决经典计算机无法解决的问题( 四 )



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