摘要 Abstract
量子信号处理(Quantum Signal Processing, QSP)是一种实现矩阵值多项式的框架,是多种量子算法中的基本操作。尽管其具有广泛的应用价值,但一个可能被低估的挑战是,所有系统性的QSP实现协议均依赖于后选择。当振幅放大无法显著提高成功概率时,这可能导致任务成本过高。例如,在基态制备问题中,当初始状态质量较差时,就会出现这种情况。本文提出了一种新的公式,用于实现厄米矩阵的QSP变换,该方法既不需要辅助量子比特也不需要后选择。通过逼近精确的酉合成理论,我们利用双括号量子算法的理论,提出了一个新的量子算法,称为双括号量子信号处理(Double-Bracket QSP, DB-QSP)。该算法在每一步都需要测量状态的能量及其能量方差,并具有递归结构,导致电路深度可能随多项式次数呈超指数增长。考虑到这些优点和局限性,DB-QSP应被视为现有QSP工具包的补充。特别是,DB-QSP可以确定性地实现低阶多项式,从而为涉及后选择的QSP方法提供“热启动”。
Quantum signal processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic protocols for implementing QSP rely on post-selection. This can impose prohibitive costs for tasks when amplitude amplification cannot sufficiently improve the success probability. For example, in the context of ground-state preparation, this occurs when using a too poor initial state. In this work, we introduce a new formula for implementing QSP transformations of Hermitian matrices, which requires neither auxiliary qubits nor post-selection. Rather, using approximation to the exact unitary synthesis, we leverage the theory of the double-bracket quantum algorithms to provide a new quantum algorithm for QSP, termed Double-Bracket QSP (DB-QSP). The algorithm requires the energy and energetic variance of the state to be measured at each step and has a recursive structure, which leads to circuit depths that can grow super exponentially with the degree of the polynomial. With these strengths and caveats in mind, DB-QSP should be viewed as complementing the established QSP toolkit. In particular, DB-QSP can deterministically implement low-degree polynomials to "warm start" QSP methods involving post-selection.