English

Two exact quantum signal processing results

Quantum Physics 2025-05-19 v1

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 P(z)P(z), which must satisfy P(z)1\lvert P(z)\rvert\leq 1 on the complex unit circle T\mathbb{T} and (ii) a complementary polynomial Q(z)Q(z), which satisfies P(z)2+Q(z)2=1\lvert P(z)\rvert^2+\lvert Q(z)\rvert^2=1 on T\mathbb{T}. We present two exact mathematical results within this context. First, we obtain an exact expression for a certain uniform polynomial approximant of 1/x1/x, which is used to perform matrix inversion via quantum circuits. Second, given a generic target polynomial P(z)P(z), we construct the complementary polynomial Q(z)Q(z) 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

R2 v1 2026-06-28T23:35:06.763Z