Two exact quantum signal processing results
Abstract
Quantum signal processing (QSP) is a framework for implementing certain polynomial functions via quantum circuits. To construct a QSP circuit, one needs (i) a target polynomial , which must satisfy on the complex unit circle and (ii) a complementary polynomial , which satisfies on . We present two exact mathematical results within this context. First, we obtain an exact expression for a certain uniform polynomial approximant of , which is used to perform matrix inversion via quantum circuits. Second, given a generic target polynomial , we construct the complementary polynomial exactly via integral representations, valid throughout the entire complex plane.
Keywords
Cite
@article{arxiv.2505.10710,
title = {Two exact quantum signal processing results},
author = {Bjorn K. Berntson and Christoph Sünderhauf},
journal= {arXiv preprint arXiv:2505.10710},
year = {2025}
}
Comments
This conference paper announces two results. The first of these, on matrix inversion polynomials, will be elaborated elsewhere. The second result, on complementary polynomials, is presented fully in arXiv:2406.04246 [quant-ph] and will appear in Communications in Mathematical Physics