如果量子计算正在解决“不可能”的问题,我们如何知道它们是对的?

斯威本科技大学的一项新研究正在解决一个核心悖论:如果量子计算正在解决传统方法无法检查的问题,我们如何确定结果是正确的?量子计算有潜力解决物理、医学和密码学等领域曾经被认为无法解决的问题。然而,随着努力加快建设 [...]

来源:SciTech日报
斯威本科技大学的研究人员开发了一种快速的新方法来检查某些量子计算机(特别是高斯玻色子采样器)是否确实产生了他们声称的结果,而无需等待超级计算机数千年来验证它们。他们的方法可以在普通笔记本电脑上在几分钟内标记出错误,从而揭示最近实验中意外的噪音,否则需要 9,000 年才能验证。图片来源:Shutterstock

斯威本科技大学的一项新研究正在解决一个核心悖论:如果量子计算正在解决传统方法无法检查的问题,我们如何确定结果是正确的?

量子计算

量子计算有潜力解决物理、医学和密码学等领域曾经被认为无法解决的问题。

然而,随着建造第一个大规模、无差错的商业量子设备的努力加速,一个主要问题出现了:我们如何确认这些看似不可能的答案实际上是正确的?

斯威本科技大学的一项新研究正在应对这一挑战。

验证不可能的挑战

“存在一系列问题,即使是世界上最快的超级计算机也无法解决,除非人们愿意等待数百万年甚至数十亿年才能得到答案,”主要作者、斯威本量子科学与技术理论中心的博士后研究员 Alexander Dellios 说。

“因此,为了验证量子计算机,需要方法来比较理论和结果,而无需等待数年超级计算机来执行相同的任务。”

开发高斯玻色子采样器的验证方法

斯威本科技大学的研究人员创建了一种技术来检查一种称为高斯玻色子采样器 (GBS) 的量子计算机的输出准确性。该系统使用光子(光的粒子)来生成概率计算,最快的经典超级计算机需要数千年才能完成。

准确度

迈向无差错的量子计算

量子科学与技术