中国科学家实现量子计算机求解线性方程组
2013年06月09日
作者：喻思娈
来源：人民日报
中国科学家实现量子计算机求解线性方程组
为世界首次，可用于高准确度的气象预报等
近日，由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组，在国际上首次成功实现了用量子计算机求解线性方程组的实验。
相关成果发表在6月7日出版的《物理评论快报》上，审稿人评价“实验工作新颖而且重要”，认为“这个算法是量子信息技术最有前途的应用之一”。
据介绍，线性方程组广泛应用于几乎每一个科学和工程领域。日常的气象预报，就需要建立并求解包含百万变量的线性方程组，来实现对大气中温度、气压、湿度等物理参数的模拟和预测。而高准确度的气象预报则需要求解具有海量数据的方程组，假使求解一个亿亿亿级变量的方程组，即便是用现在世界上最快的超级计算机也至少需要几百年。
美国麻省理工学院教授塞斯·罗伊德等提出了用于求解线性方程组的量子算法，认为借助量子计算的并行性带来指数级的加速，将能远远超越现有经典计算机的速度。根据理论预计，求解一个亿亿亿变量的线性方程组，利用GHz时钟频率的量子计算机将只需要10秒钟。
该研究团队发展了世界领先的多光子纠缠操控技术，成功运行了求解一个2×2线性方程组的量子线路，首次从原理上证明了这一算法的可行性。实验的成功标志着我国在光学量子计算领域保持着国际领先地位。
更多阅读
特别声明：本文转载仅仅是出于传播信息的需要，并不意味着代表本网站观点或证实其内容的真实性；如其他媒体、网站或个人从本网站转载使用，须保留本网站注明的“来源”，并自负版权等法律责任；作者如果不希望被转载或者联系转载稿费等事宜，请与我们接洽。