.png){kind=icon}
返回
Polynomial time constructive decision algorithm for multivariable quantum signal processing
.png){kind=icon}
PRE
AI
DOI：.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
量子信号处理（QSP）和量子奇异值变换（QSVT）为理解许多量子算法（包括分解、矩阵求逆和哈密顿模拟）提供了一个统一的框架。作为QSP的多变量版本，多变量量子信号处理（M-QSP）被提出。M-QSP将每个变量对应的信号算子与信号处理算子交织，这为执行多变量多项式变换提供了一种高效手段。然而，哪些类型的多项式可以通过M-QSP构造的必要且充分条件尚不清楚。在本文中，我们提出了一种经典算法，用于判断给定的多变量Laurent多项式对是否可以通过M-QSP实现，该算法返回真或假。作为该算法最重要的性质之一，其返回真是必要且充分的条件。所提出的经典算法在变量数量和信号算子数量上是多项式时间的。我们的算法还提供了一种构造性方法，用于选择实现M-QSP所需的参数。这些发现为识别M-QSP的实际应用提供了宝贵的见解。
