适用于所有参数区间的对称量子信号处理鲁棒迭代方法
Robust iterative method for symmetric quantum signal processing in all parameter regimes
AI总结:
针对对称QSP相位因子求解中的非线性、病态问题,提出实数算术重构与利用矩阵乘积态结构的新型Newton迭代法,实现全参数区间快速鲁棒收敛并集成于QSPPACK。
摘要:
本文解决对称量子信号处理(QSP)背景下的非线性方程组求解问题;QSP是在量子计算机上实现矩阵函数的强大技术。对称QSP专注于将目标多项式表示为具有对称性质的SU(2)矩阵之积。我们提出一种新颖的Newton法,专门用于高效求解对称QSP框架中确定相位因子所涉及的非线性系统。该方法使用标准双精度算术运算,在所有参数区间均表现出快速且鲁棒的收敛性,包括Jacobian矩阵病态的困难情形。例如,对高振荡目标函数$α\cos(1000x)$(多项式次数约为1433)求解对称QSP,当$α=0.9$时只需6次迭代即可收敛至机器精度;而当$α=1-10^{-9}$、Jacobian矩阵高度病态时,迭代次数也仅增至18次。利用矩阵乘积态以及对称QSP的结构,Jacobian矩阵计算的计算代价与单次函数求值相当。此外,我们引入了使用实数算术的对称QSP重构形式,进一步提升了方法效率。大量数值测试验证了该方法的有效性和鲁棒性;该方法已在QSPPACK软件包中实现。
英文摘要:
This paper addresses the problem of solving nonlinear systems in the context of symmetric quantum signal processing (QSP), a powerful technique for implementing matrix functions on quantum computers. Symmetric QSP focuses on representing target polynomials as products of matrices in SU(2) that possess symmetry properties. We present a novel Newton's method tailored for efficiently solving the nonlinear system involved in determining the phase factors within the symmetric QSP framework. Our method demonstrates rapid and robust convergence in all parameter regimes, including the challenging scenario with ill-conditioned Jacobian matrices, using standard double precision arithmetic operations. For instance, solving symmetric QSP for a highly oscillatory target function $α\cos(1000 x)$ (polynomial degree $\approx 1433$) takes $6$ iterations to converge to machine precision when $α=0.9$, and the number of iterations only increases to $18$ iterations when $α=1-10^{-9}$ with a highly ill-conditioned Jacobian matrix. Leveraging the matrix product states the structure of symmetric QSP, the computation of the Jacobian matrix incurs a computational cost comparable to a single function evaluation. Moreover, we introduce a reformulation of symmetric QSP using real-number arithmetics, further enhancing the method's efficiency. Extensive numerical tests validate the effectiveness and robustness of our approach, which has been implemented in the QSPPACK software package.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。