English

Stable factorization for phase factors of quantum signal processing

Quantum Physics 2022-11-02 v3 Numerical Analysis Numerical Analysis

Abstract

This paper proposes a new factorization algorithm for computing the phase factors of quantum signal processing. The proposed algorithm avoids root finding of high degree polynomials by using a key step of Prony's method and is numerically stable in the double precision arithmetics. Experimental results are reported for Hamiltonian simulation, eigenstate filtering, matrix inversion, and Fermi-Dirac operator.

Keywords

Cite

@article{arxiv.2202.02671,
  title  = {Stable factorization for phase factors of quantum signal processing},
  author = {Lexing Ying},
  journal= {arXiv preprint arXiv:2202.02671},
  year   = {2022}
}
R2 v1 2026-06-24T09:22:10.500Z