arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2411.02522quant-ph
收藏

量子线性系统求解器:算法与应用综述

Quantum Linear System Solvers: A Survey of Algorithms and Applications

Mauro E. S. Morales, Lirandë Pira, Philipp Schleich, Kelvin Koor, Pedro C. S. Costa, Dong An, Alán Aspuru-Guzik, Lin Lin, Patrick Rebentrost, Dominic W. Berry

AI总结:

本文综述量子线性系统算法从 HHL 到后 HHL 优化的发展,提出分类框架,并展望其在微分方程、量子机器学习和多体物理中的应用。

摘要:

求解线性方程组在来自不同科学领域的众多计算问题中发挥着基础性作用。数值方法被广泛用于求解这些系统,这促使人们研究利用量子计算机求解线性系统问题的可行性。在本工作中,我们综述了量子线性系统算法的主要进展以及一些应用。我们总结并分析了文献中用于量子线性系统问题的若干算法背后的主要思想。分析首先考察 Harrow-Hassidim-Lloyd(HHL)求解器。我们指出其局限性以及对计算代价高昂的量子方法的依赖,随后重点介绍后续研究工作,这些工作旨在解决这些局限性,并通过各种范式优化运行时效率和精度。我们特别关注后 HHL 改进,这些改进为在误差容限和条件数方面达到最优下界铺平了道路。通过这样做,我们提出了一种分类法,对这些研究进行归类。此外,通过将这些发展置于量子计算更广阔的图景中,我们探讨了启发并支撑其发展的基础性工作以及后续改进。最后,我们讨论这些算法在微分方程、量子机器学习和多体物理学中的潜在应用。

英文摘要:

Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve these systems motivates investigating the feasibility of solving linear systems problems using quantum computers. In this work, we provide a survey of the main advances in quantum linear systems algorithms, together with some applications. We summarize and analyze the main ideas behind some of the algorithms for the quantum linear systems problem in the literature. The analysis begins by examining the Harrow-Hassidim-Lloyd (HHL) solver. We note its limitations and reliance on computationally expensive quantum methods, then highlight subsequent research efforts which aimed to address these limitations and optimize runtime efficiency and precision via various paradigms. We focus in particular on the post-HHL enhancements which have paved the way towards optimal lower bounds with respect to error tolerance and condition number. By doing so, we propose a taxonomy that categorizes these studies. Furthermore, by contextualizing these developments within the broader landscape of quantum computing, we explore the foundational work that have inspired and informed their development, as well as subsequent refinements. Finally, we discuss the potential applications of these algorithms in differential equations, quantum machine learning, and many-body physics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑