IT之家10月21日消息 根据Tom’s Hardware的报道,IBM的研究人员已经发表了一篇论文,证明量子计算机确实比传统计算机更快,但是这一点到目前为止还在理论层面。
量子计算机的主要特点之一是它们可以比传统计算机更快地解决复杂问题。随着变量数量的增加,经典计算机通常需要指数级更多的资源和功率。
对于特定的困难代数问题,IBM能够证明量子计算机只需要固定数量的步骤来解决问题,即使输入数量增加。这使得量子计算比经典对应物更有效。问题越复杂,量子计算解决方案也应该越有效。
IBM研究人员Sergey Bravyi,David Gosset和RobertK?nig在他们的论文中说:
“我们证明,在恒定时间段内运行的并行量子算法比传统的量子算法更强大;它们可以更好地解决与二元二次型相关的某些线性代数问题。
我们的工作给出了计算量子优势的无条件证明,同时确定了它的起源:它是量子非局域性的结果。所提出的量子算法是近期实验实现的合适候选者,因为它只需要在量子位(量子比特)的二维网格上具有最近邻门的恒定深度量子电路。
在过去几年中,我们已经看到IBM,谷歌,微软,英特尔等主要技术公司相互竞争,以显示量子至上,或证明量子计算机可以比地球上的任何超级计算机更快地解决任务。他们尚未实现这一结果,但谷歌相信它很快就会实现。
同时,IBM在本文中所展示的是量子算法确实比它们的传统计算机更快,但这并不意味着我们今天拥有的最好的量子计算机可能比我们最快的经典计算机更快,因为量子计算机还没有变得足够成熟。
该论文表明,量子计算机能够更有效地解决一些问题,一旦它们变得足够强大,它们就能够比任何其他经典计算机更快地解决这些问题。即使量子计算机成熟,经典计算机也可能继续解决其他问题,因为并非所有问题都可能具有高度并行化的量子计算解决方案。