Generalized Quantum Signal Processing and Non-Linear Fourier Transform are equivalent
Abstract
Quantum signal processing (QSP) and quantum singular value transformation (QSVT) are powerful techniques for the development of quantum procedures. They allow to derive circuits preparing desired polynomial transformations. Recent research [Alexis et al. 2024] showed that Non-Linear Fourier Analysis (NLFA) can be employed to numerically compute a QSP protocol, with provable stability. In this work we extend their result, showing that GQSP and the Non-Linear Fourier Transform over are the same object. This statement - proven by a simple argument - has a bunch of consequences: first, the Riemann-Hilbert-Weiss algorithm can be turned, with little modifications and no penalty in complexity, into a unified, provably stable algorithm for the computation of phase factors in any QSP variant, including GQSP. Secondly, we derive a uniqueness result for the existence of GQSP phase factors based on the bijectivity of the Non-Linear Fourier Transform. Furthermore, NLFA provides a complete theory of infinite generalized quantum signal processing, which characterizes the class of functions approximable by GQSP protocols.
Cite
@article{arxiv.2503.03026,
title = {Generalized Quantum Signal Processing and Non-Linear Fourier Transform are equivalent},
author = {Lorenzo Laneve},
journal= {arXiv preprint arXiv:2503.03026},
year = {2025}
}
Comments
16 pages, 3 figures. Python implementation available at https://github.com/LorenzoLaneve/nlft-qsp