多变量量子信号处理的变体及其刻画
On variants of multivariate quantum signal processing and their characterizations
AI总结:
本研究将单变量QSP的Haah刻画推广至齐次双变量可交换MQSP,给出非齐次变体的适用条件并构造反例反驳Rossi-Chuang猜想,还提出不受二维限制的不可交换齐次多变量QSP变体。
摘要:
量子信号处理(QSP)是量子计算领域中一种极为成功的算法基元,它借助量子线性代数的块编码框架,可构建出概念简洁且高效的量子算法。量子信号处理的多变量变体(MQSP)可通过实现多变量(矩阵)多项式,成为拓展已有研究成果的重要工具。然而,相较于单变量版本,人们对MQSP的理解仍十分有限,缺乏对“可实现”多变量多项式的清晰刻画。我们证明,Haah对一般单变量QSP的刻画可推广至齐次双变量(可交换)量子信号处理。我们还针对另一种非齐次变体得出了类似结论——当其中一个变量的次数至多为1时成立,但我们构造了一个两个变量次数均为2的反例,这反过来反驳了Rossi和Chuang此前针对一类相关受限MQSP提出/猜想的刻画。最后,我们描述了齐次多变量(不可交换)QSP变体,这类变体摆脱了此前因依赖若尔当类分解而受限于二维的处理方式,最终可能推动新型量子算法的开发。
英文摘要:
Quantum signal processing (QSP) is a highly successful algorithmic primitive in quantum computing which leads to conceptually simple and efficient quantum algorithms using the block-encoding framework of quantum linear algebra. Multivariate variants of quantum signal processing (MQSP) could be a valuable tool in extending earlier results via implementing multivariate (matrix) polynomials. However, MQSP remains much less understood than its single-variate version lacking a clear characterization of "achievable" multivariate polynomials. We show that Haah's characterization of general univariate QSP can be extended to homogeneous bivariate (commuting) quantum signal processing. We also show a similar result for an alternative inhomogeneous variant when the degree in one of the variables is at most 1, but construct a counterexample where both variables have degree 2, which in turn refutes an earlier characterization proposed / conjectured by Rossi and Chuang for a related restricted class of MQSP. Finally, we describe homogeneous multivariate (non-commuting) QSP variants that break away from the earlier two-dimensional treatment limited by its reliance on Jordan-like decompositions, and might ultimately lead to the development of novel quantum algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。