Comment on “Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle”

Abstract

Multivariable Quantum Signal Processing (M-QSP) [1] is expected to provide an efficient means to handle polynomial transformations of multiple variables simultaneously. However, we identified several inconsistencies in the main theorem, where necessary and sufficient conditions for achievable polynomials are provided, and its proof in Ref. [1]. Moreover, a counterexample to the conjecture in Ref. [1], based on which the main theorem is constructed, is presented in Ref. [2], meaning the requirement of the conjecture should be included as a condition in the theorem. Here we note our observations and propose the revised necessary conditions for M-QSP. We also show that these necessary conditions cannot be sufficient conditions, and thus some additional condition on top of these revisions is essentially required for the complete M-QSP theorem.