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

无相干量子访问的量子算法

Quantum Algorithms Without Coherent Quantum Access

State University of New York at Stony Brook(纽约州立大学石溪分校);C. N. Yang Institute for Theoretical Physics, State University of New York at Stony Brook(纽约州立大学石溪分校杨振宁理论物理研究所)

Nhat A. Nghiem

AI总结:

针对无量子相干访问时量子优势受限的问题,提出一种结合经典预处理与量子程序的框架,在输入维度上实现对数复杂度,应用于求解线性系统、机器学习及基态能量计算等任务,为量子计算机处理实际问题提供了高效新途径。

摘要:

展示量子优势一直是该领域一项紧迫的挑战。大多数声称的量子加速依赖于一个子程序,其中经典信息可以以相干的量子方式被访问,这对这些量子算法的可实现性施加了关键约束。甚至有研究表明,没有这种访问,量子计算机不会比经典对应物更强大。因此,量子计算机是否能用于实际应用仍然悬而未决。在这项工作中,我们开发了量子算法的几个变体。我们的关键框架采用经典预处理步骤和量子程序来执行梯度下降。然后,我们将这种算法转化为一种算法,用于求解线性系统、执行最小二乘拟合、构建支持向量机、执行监督聚类分配、训练神经网络、求解基态/激发态能量、执行主成分分析,实现量子算法的端到端应用。我们框架的经典预处理和量子程序被证明在输入数据的维度上具有对数复杂度,且不需要对输入数据进行量子相干访问。因此,我们的框架为量子计算机处理现实世界问题提出了一条替代的高效途径。

英文摘要:

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint on the implementability of these quantum algorithms. It has even been shown that without such an access, the quantum computer cannot be stronger than the classical counterparts. Thus, whether a quantum computer can be useful for practical applications is still open. In this work, we develop several variants of quantum algorithms. Our key framework employs a classical preprocessing step and a quantum procedure to perform gradient descent. We then translate such algorithm into an algorithm for solving linear systems, performing least-square fitting, building a support vector machine, performing supervised cluster assignment, training neural network, and solving for ground-state/excited-state energy, performing principle component analysis, with end-to-end applications of quantum algorithms. The classical preprocessing and the quantum procedure of our framework are shown to have logarithmic complexity in the dimension of input data, and quantum coherent access to input data is not required. Thus, our framework suggests an alternatively efficient route for quantum computers to handle real-world problems.

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

↑