量子计算机
算法
量子算法
量子位元
数学
特征向量
量子相位估计算法
量子
哈密顿量(控制论)
量子纠错
计算机科学
应用数学
量子力学
数学优化
物理
作者
Yulong Dong,Xiang Meng,K. Birgitta Whaley,Lin Lin
出处
期刊:Physical Review A
[American Physical Society]
日期:2021-04-22
卷期号:103 (4)
被引量:147
标识
DOI:10.1103/physreva.103.042419
摘要
Quantum signal processing (QSP) is a powerful quantum algorithm to exactly implement matrix polynomials on quantum computers. Asymptotic analysis of quantum algorithms based on QSP has shown that asymptotically optimal results can in principle be obtained for a range of tasks, such as Hamiltonian simulation and the quantum linear system problem. A further benefit of QSP is that it uses a minimal number of ancilla qubits, which facilitates its implementation on near-to-intermediate term quantum architectures. However, there is so far no classically stable algorithm allowing computation of the phase factors that are needed to build QSP circuits. Existing methods require the use of variable precision arithmetic and can only be applied to polynomials of a relatively low degree. We present here an optimization-based method that can accurately compute the phase factors using standard double precision arithmetic operations. We demonstrate the performance of this approach with applications to Hamiltonian simulation, eigenvalue filtering, and quantum linear system problems. Our numerical results show that the optimization algorithm can find phase factors to accurately approximate polynomials of a degree larger than $10\phantom{\rule{0.16em}{0ex}}000$ with errors below ${10}^{\ensuremath{-}12}$.
科研通智能强力驱动
Strongly Powered by AbleSci AI