首页 > 科学 > 科学探索

我科学家实现用量子计算机求解线性方程组

我科学家实现用量子计算机求解线性方程组

2013-06-09 12:00:55

来源:

  近日,由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组,在国际上首次成功实现了用量子计算机求解线性方程组的实验。

  相关成果发表在6月7日出版的《物理评论快报》上,审稿人评价“实验工作新颖而且重要”,认为“这个算法是量子信息技术最有前途的应用之一”。

  据介绍,线性方程组广泛应用于几乎每一个科学和工程领域。日常的气象预报,就需要建立并求解包含百万变量的线性方程组,来实现对大气中温度、气压、湿度等物理参数的模拟和预测。而高准确度的气象预报则需要求解具有海量数据的方程组,假使求解一个亿亿亿级变量的方程组,即便是用现在世界上最快的超级计算机也至少需要几百年。

  美国麻省理工学院教授塞斯·罗伊德等提出了用于求解线性方程组的量子算法,认为借助量子计算的并行性带来指数级的加速,将能远远超越现有经典计算机的速度。根据理论预计,求解一个亿亿亿变量的线性方程组,利用GHz时钟频率的量子计算机将只需要10秒钟。

  该研究团队发展了世界领先的多光子纠缠操控技术,成功运行了求解一个2×2线性方程组的量子线路,首次从原理上证明了这一算法的可行性。实验的成功标志着我国在光学量子计算领域保持着国际领先地位。

  • 相关阅读
  • 量子计算机研究取得突破几年计算量可瞬间完成

      【美国每日科学网站5月2日文章】题:单个原子储存量子信息  数据存储规模不可能比这更小了:德国加尔兴的马克斯·普朗克学会量子光学研究所的研究人员已经可以把量子信息储存在单个原子中。研究人员把单...

    时间:05-06
免责声明:本网对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。 本网站转载图片、文字之类版权申明,本网站无法鉴别所上传图片或文字的知识版权,如果侵犯,请及时通知我们,本网站将在第一时间及时删除。