量子信号处理

量子信号处理是一种哈密尔顿模拟算法，在查询复杂度方面具有最佳下限。它利用特征值变换将量子行走的算子线性化。量子行走需要一个恒定的查询次数。因此，量子信号处理的成本取决于对量子行走算子的恒定调用次数、帮助特征值变换的单量子门的数量和一个安卡拉量子比特。

给定一个单元{displaystylee{iHt}}创建输入状态θ。创建一个输入状态θ{displaystyletheta}创建输入状态θ。定义一个受控门，c-W{displaystylec-W}反复应用单量子比特门到理事会，然后应用c-W{displaystylec-W}{displaystyleO(td||H||_{max}+{frac{log{frac{1}{epsilon}}{loglog{frac{1}{epsilon}}}})}。次。