量子计算加速的解法器算法及应用综述

A Review of Algorithms and Applications of Solvers with Quantum Computing Acceleration

  • 摘要: 量子计算作为一种基于量子力学原理的全新计算模型, 具有强大的并行性和潜在的颠覆性影响力, 为解决复杂问题提供了新的思路。本文的主要目标是对量子计算在大规模科学与工程计算领域中数值计算问题的解法器算法和应用进行综述。重点介绍量子计算在线性方程组、特征值问题、微分方程、哈密顿量与图计算、量子机器学习、量子解法器平台以及实际数值模拟等领域的具体应用。针对不同的数值计算问题, 详细讨论当前主流的量子计算算法, 并总结近年来国内外相关算法的研究进展。最后, 对量子计算在数值计算求解相关研究方向的未来发展趋势进行展望。

     

    Abstract: Quantum computing is a new computing model based on the principles of quantum mechanics. Because of its powerful parallelism far superior to classical computing, quantum computing is considered as a computational method that may have a subversive impact on the future, providing a new way to solve some complex problems. The algorithms and applications of quantum solvers in numerical computation-related problems of large-scale science and engineering are reviewed. In particular, systems of linear equations, eigenvalue problems, differential equations, Hamiltonian and graph computation, quantum machine learning, quantum solver platform, and practical numerical simulation have been introduced. Aiming at different numerical computing problems, the current mainstream quantum computing algorithms are introduced in detail, and the research progress of relevant algorithms at home and abroad in recent years is comprehensively summarized. Finally, the future development trend of quantum computing in numerical algebra solving is prospected.

     

/

返回文章
返回