Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


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.