盛世彩票-只有量子计算机才能解决的问题

量子计算机研究的早期,计算机科学家提出了一个问题盛世彩票网,他们知道,答案会揭示这些未来机器的力量。二十五年后,这一切都得到解决。的一篇论文中,计算机科学家提供了强有力的证据,证明量子计算机具有超越传统计算机所能达到的任何计算能力。

普林斯顿大学和魏茨曼科学研究院的教授拉兹和斯坦福大学博士后研究员塔尔定义了一种特殊的计算问题。他们在一定程度上证明了量子计算机可以有效地处理这个问题,而传统计算机却永远无法解决问题。自1993年以来,计算机科学家一直在寻找这样的问题,当时他们首先定义了一类称为“BQP”的问题,它涵盖了量子计算机可以解决的所有问题。

此后,计算机科学家希望将BQP与一类称为“PH”的问题进行对比,盛世彩票网该问题涵盖了任何可能的古典计算机可操作的所有问题 - 甚至是由未来文明设计的非常先进的问题。做出这种对比取决于找到一个可以证明是BQP但不是PH的问题。现在,拉兹和塔尔已经做到了。

结果并没有在任何实际意义上使量子计算机超越传统计算机。首先,理论计算机科学家已经知道量子计算机可以解决传统计算机能够解决的任何问题。而且工程师们仍然但拉兹和塔尔的论文表明,量子计算机和经典计算机真的是一个分开的类别 - 即使在经典计算机超越所有现实梦想的世界中,量子计算机仍然会超越它们。

理论计算机科学的基本任务是将复杂性类包含在给定资源预算内可以解决的所有问题,其中资源如时间或内存。

例如,计算机科学家发现了一种有效的算法,用于测试数字是否为素数。然而,盛世彩票网他们还没有找到一个有效的算法来识别大数的主要因素。因此,计算机科学家认为(但未能证明)这两个问题属于不同的复杂等级。

两个最着名的复杂类是“P”和“NP”。P是经典计算机可以快速解决的所有问题。(“这个数字是否是总数?”属于P.)NP是传统计算机不能迅速解决的所有问题,但如果提供一个答案,他们可以快速验证答案。盛世彩票网(“它的主要因素是什么?”属于NP)计算机科学家认为P和NP是不同的类别,但实际上证明了独特性是该领域最难和最重要的开放问题。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.hyedu.net/a/shengshicaipiao/130.html