Fast Phase Factor Finding for Quantum Signal Processing
SIAM Journal on Scientific Computing · 31.08.2026 · 48 (4) · B651-B670
DOI: 10.1137/24m1705214 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 30.07.2026. Verfasst von Hongkang Ni und 1 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Gefördert von: National Science Foundation, Office of Science.
Abstract (Originalsprache)
This paper presents two efficient and stable algorithms for recovering phase factors in quantum signal processing (QSP), a crucial component of many quantum information processing applications. The first algorithm, the Half Cholesky (HC) method, which is based on nonlinear Fourier analysis and fast solvers for structured matrices, demonstrates robust performance across all regimes. The second algorithm, Fast Fixed Point Iteration (FFPI), offers even greater efficiency in the non–fully coherent regime. Both theoretical analysis and numerical experiments demonstrate the significant advantages of these new methods over all existing approaches. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/HongkangNi/Fast-Phase-Factor-Finding-for-QSP and in the supplementary materials ( Fast-Phase-Factor-Finding-for-QSP-main.zip [135KB]). [Formula: see text]
Förderung
- National Science Foundation
- Office of Science
Zitieren
APA
Ni, H., & Ying, L. (2026). Fast Phase Factor Finding for Quantum Signal Processing. SIAM Journal on Scientific Computing, 48(4), B651-B670. https://doi.org/10.1137/24m1705214
Vancouver
Ni H, Ying L. Fast Phase Factor Finding for Quantum Signal Processing. SIAM Journal on Scientific Computing. 2026;48(4):B651-B670. doi:10.1137/24m1705214
BibTeX
@article{Ni2026,
author = {Ni, Hongkang and Ying, Lexing},
title = {Fast Phase Factor Finding for Quantum Signal Processing},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {4},
pages = {B651--B670},
doi = {10.1137/24m1705214}
}
EUVIMED