bibkey: laneve2024multivariateqsp authors: L. Laneve, S. Wolf year: 2024 title: “On multivariate polynomials achievable with quantum signal processing” doi: 10.22331/q-2025-02-20-1641 url: https://arxiv.org/abs/2407.20823v2 claim: “Conjecture 8: if a three-level Protocol C segment A_m W̃ ⋯ A_1 W̃ maps a polynomial state of effective dimension ≤ 2 to one of effective dimension ≤ 2 while every intermediate state has effective dimension > 2, then the segment acts as a^k b^h · U on some pair of subspaces of dimension d ≥ 2; stated as the missing step towards Conjecture 7.” strata_touched:
- D5/S3/Quantum/Algebra/MultivariateQSPCollapseRefutation license: citation-only triage: anchor
Laneve and Wolf, multivariate polynomials achievable with quantum signal processing
L. Laneve and S. Wolf, On multivariate polynomials achievable with quantum signal processing, arXiv:2407.20823v2 (14 February 2025; quant-ph); Quantum 9, 1641 (2025), DOI 10.22331/q-2025-02-20-1641.
Verified locator
DOI: 10.22331/q-2025-02-20-1641.
Primary version: https://arxiv.org/abs/2407.20823v2 (the latest arXiv version).
The TeX source of v2 supplies Definition 1 (polynomial states), Protocol C and Definition 6
(effective dimension) in contents/tripartite-protocol.tex and the surrounding sections, and
Conjecture 8 (thm:low-dim-identity-resolution, lines 130–138 of that file).
Source statements
Definition 1: “A polynomial state is a polynomial vector in that satisfies .”
Protocol C: “Consider the following signal operator .”
Definition 6: “A polynomial state has effective dimension if its coefficient vectors span a subspace of dimension .”
Conjecture 8: “Let \ket{\gamma(\vv{z})}, \ket{\gamma'(\vv{z})} be polynomial states of effective
dimension such that $\ket{\gamma(\vv{z})} = A_m \Tilde{W} A_{m-1} \cdots A_1 \Tilde{W}
\ket{\gamma’(\vv{z})}> 2$. Then the operator
A_m \Tilde{W} A_{m-1} \cdots A_1 \Tilde{W} acts as in some pair of subspaces
\calH \rightarrow \calH' of dimension , for some , .”
The text before it: “The final claim we could not prove in order to conclude Conjecture 7 is these situations are the only possible cases that prevent an immediate translation.”
Scope
The paper proves sufficient conditions for multivariate QSP and gives Protocol C; Conjectures 7 and 8 are stated as open.