群马大学科学技术研究生院电子信息系森前智之副教授成功地从理论上证明,即使是噪声极其嘈杂、计算能力较弱的量子计算机,也足以超过经典计算机的性能。
量子计算机是一种根据量子力学运行的全新类型的计算机。相信它的计算性能远远超过我们目前使用的计算机(经典计算机),对其实现寄予厚望。
最重要的是,开发可以运行任何量子算法的通用量子计算机被视为最终目标之一,世界各地的许多研究人员都在致力于此。然而,实现能够处理大量量子比特的通用量子计算机仍然很困难,最近,人们的注意力集中在开发能够对特定问题进行出色计算的非通用量子计算机上,而不是非通用量子计算机。通用的...
非通用量子计算机的最古老的例子是一个干净的量子位模型。 one-clean-qubit 模型不能执行任意量子计算,但它可以比当今经典的最佳算法更快地解决某些问题,例如结不变计算。这一事实表明,一个干净的量子比特模型比经典计算机更强大,但到目前为止还没有证据。
在这项研究中,我们第一次基于计算复杂性理论,从理论上证明了这种单一干净的量子比特模型比经典计算机更快。预计这将使我们能够展示量子计算机相对于经典计算机的优越性,其技术可以在不久的将来实现,而无需制造复杂的通用量子计算机。
纸张信息:[Physical Review A Rapid Communications] 具有恒定总变差距离误差的经典采样一个干净的量子比特模型的硬度