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

通过量子电路近似Korobov函数

Approximating Korobov Functions via Quantum Circuits

University of Maryland(马里兰大学)

Junaid Aftab, Haizhao Yang

AI总结:

本文通过量子信号处理和线性单元算法定制量子电路,近似d维Korobov函数空间中的函数,并分析近似误差和计算复杂度,为量子计算机应用提供理论基础。

摘要:

通过近似理论视角理解量子电路的能力对于评估解决科学计算中各种问题所需的量子电路复杂性至关重要。我们设计了能够近似Korobov函数空间中d维函数的量子电路,利用量子信号处理(QSP)和线性单元算例(LCU)算法构建输出Chebyshev多项式的量子电路。我们还对近似误差率进行了定量分析,并评估了实现所提出电路的计算复杂度。由于Korobov函数空间是某些Sobolev空间的子空间,我们的工作为在量子计算机上实现一大类适合应用的函数奠定了理论基础。

英文摘要:

Understanding the capacity of quantum circuits through the lens of approximation theory is essential for evaluating the complexity of quantum circuits required to solve various problems in scientific computation. We design quantum circuits capable of approximating d-dimensional functions within the Korobov function space. This is achieved by leveraging the quantum signal processing (QSP) and the linear combination of unitaries (LCU) algorithms to build quantum circuits that output Chebyshev polynomials. We also present a quantitative analysis of the approximation error rates and evaluates the computational complexity of implementing the proposed circuits. Since the Korobov function space is a subspace of the certain Sobolev spaces, our work develops a theoretical foundation for implementing a large class of functions suitable for applications on a quantum computer.

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

↑