量子信号处理(QSP)是一种强大的量子算法,可准确在量子计算机上实现矩阵多项式。基于QSP的量子算法的渐近分析表明,对于一系列任务,例如Hamiltonian模拟和量子线性系统问题,可以原理获得渐近最佳的结果。QSP的进一步好处是,它使用了最少数量的Ancilla Qubits,这有助于其对近中间术语量子体系结构的实现。但是,到目前为止,还没有经典稳定的算法可以计算构建QSP电路所需的相位因子。现有方法需要使用可变精度算术,并且只能应用于相对较低程度的多项式。我们在这里提出了一种基于优化的方法,该方法可以使用标准的双精度算术操作准确地计算相位因子。我们通过应用于汉密尔顿模拟,特征值过滤和量子线性系统问题的应用来证明这种方法的性能。我们的数值结果表明,优化算法可以发现相位因子准确地近似于大于10,000的多项式,误差低于10-12。
主要关键词