量子计算机是利用量子力学现象来运行算法的任何设备。因为量子计算机的计算特性与传统计算机有根本不同,量子计算机中保存的数据被称为量子位,而不是比特。在传统计算机中,数据由硬盘上的微观凹槽表示。在量子计算机中,数...
量子计算机是利用量子力学现象来运行算法的任何设备。因为量子计算机的计算特性与传统计算机有根本不同,量子计算机中保存的数据被称为量子位,而不是比特。在传统计算机中,数据由硬盘上的微观凹槽表示。在量子计算机中,数据由给定分子或一组分子的量子性质表示

人工控制计算机,而不是通过从硬盘中检索数据并使用充满逻辑门的集成电路、量子计算机进行处理来进行计算在这个过程中,每一个分子的过程都会受到一个短脉冲的轰击量子力学本质上是不确定的。为了避免这个困难,量子计算算法被多次运行,并且输出的加权平均值渐近地接近回答正确。因为量子力学现象本质上是概率性的,而不是确定性的,所以在第一次尝试时不可能给出一个明确的答案量子计算机具有经典计算机所缺乏的某些能力,量子计算允许对大数进行快速因式分解(对传统密码技术是一种明显的威胁)、更精确地模拟量子现象以及非常有效的数据库搜索对于任何大小为
n节点的搜索空间,其中每个节点代表一个问题的可能解决方案,只有一个可能的解决方案,并且必须分别检查每个节点是否具有与正确解决方案对应的属性,量子计算提供了一个惊人的加速。在传统计算机中,平均搜索时间是检查每个节点所需的时间乘以节点数(
n)除以2(很可能在搜索过程中会找到解)。在量子计算机中,平均搜索时间就是长度检查每个节点所需的时间乘以
n的平方根,这就带来了巨大的优势,只有当我们考虑更大的问题时,这种优势才会变得更加显著成熟的量子计算机。一个量子计算系统中有史以来最大的量子比特数是7个。随着量子计算研究在数百万美元的资助下迅速发展,取得重大突破和发明令人印象深刻的应用只是时间问题。