Papers
Topics
Authors
Recent
Search
2000 character limit reached

Ensemble QSP: Composable Quantum Signal Processing

Updated 9 July 2026
  • Ensemble QSP is a family of architectures that extend standard quantum signal processing by composing multiple QSP instances across modular, parallel, and recursive frameworks.
  • It employs gadget-based formalisms and width-for-depth redistribution to relax the single-chain constraint, thereby optimizing circuit depth and enhancing output flexibility.
  • Ensemble QSP also integrates ensemble averaging for error mitigation, preserving polynomial-transform semantics while managing noise without additional circuit depth.

The recent quantum-algorithm literature uses ensemble-style constructions to extend quantum signal processing (QSP) beyond a single sequential SU(2)SU(2) sequence. In that usage, “Ensemble QSP” does not denote one unique protocol; it refers to a family of architectures in which multiple QSP instances are composed, parallelized, distributed across a higher-dimensional control space, assigned to different dynamical sectors, or averaged across noisy realizations. Across these formulations, the common objective is to preserve the polynomial-transform semantics of QSP while relaxing the single-chain constraint that ordinarily ties degree, depth, and error sensitivity together (Rossi et al., 2023, Martyn et al., 2024, Laneve, 2023, Gomes et al., 2024, Liu et al., 27 Jan 2026).

1. Sequential QSP as the baseline

Standard QSP is organized around alternating a signal-dependent unitary and phase rotations. One formulation reviewed in the many-body literature is

Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],

with

W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},

and a[1,1]a\in[-1,1]. The resulting unitary has the form

UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},

where PP and QQ satisfy the usual degree, parity, and unitarity constraints (Egawa et al., 17 Mar 2026).

This sequential structure is algorithmically powerful but rigid. For degree-dd polynomial evaluation, standard QSP uses a single circuit whose depth scales linearly with dd. In property-estimation settings, the sequential character is explicit: implementing a degree-dd polynomial necessitates Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],0 queries to the encoding, equating to a query depth Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],1 (Martyn et al., 2024). The main ensemble-style extensions arise precisely from attempts to alter that depth profile, broaden the output space, or make QSP subroutines reusable.

A recurrent source of confusion is terminological. In optical microcavity physics, Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],2 denotes the “splitting quality” of scatterer-induced mode splitting, and the same paper defines an ensemble quantity

Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],3

That usage concerns optical mode splitting and Purcell-factor estimation rather than quantum signal processing (Ozdemir et al., 2011). In current quantum-algorithm usage, Ensemble QSP refers instead to ensemble-style constructions built on QSP/QSVT.

2. Modular gadget formalisms

A central modular formulation appears in “Modular quantum signal processing in many variables,” which treats QSP/QSVT routines as composable quantum subroutines rather than isolated polynomial-transformation procedures (Rossi et al., 2023). The basic unit is a gadget: an Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],4 gadget takes Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],5 single-qubit input oracles and outputs Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],6 single-qubit unitaries,

Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],7

Semantically, each output is identified through its top-left entry,

Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],8

so the object is a multi-input/multi-output transformation on functions, not merely a circuit fragment (Rossi et al., 2023).

The main obstruction to naïve composition is that QSP outputs are often only twisted embeddable rather than embeddable. The paper distinguishes

  • embeddable unitaries Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],9,
  • twisted embeddable unitaries W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},0,
  • and half-twisted embeddable variants with additional domain restrictions.

Because the unknown W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},1-conjugation spoils clean functional composition, the paper introduces a correction protocol that converts twisted-embeddable outputs into embeddable ones up to controlled approximation error: W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},2 with controlled/ancilla-assisted query complexity

W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},3

This correction is the enabling step that makes outputs “snappable” (Rossi et al., 2023).

Composition itself is formalized by an interlink W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},4, which specifies how output legs of one gadget are connected to input legs of another. If one gadget achieves W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},5 and an atomic gadget achieves W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},6, then interlinking yields a new gadget whose achieved function is the corresponding substitution/composition. The framework supports addition, multiplication, scaling, composition, and pinning/elision/permutation, and it is explicitly interpreted in programming-language terms as a monadic type. In the same work, a beta Python package, pyqsp, is provided for assembling gadgets and compiling them into circuits (Rossi et al., 2023).

Within this line of work, Ensemble QSP is therefore best understood as a compositional calculus: a network of corrected QSP/QSVT modules that preserves a function-level description throughout assembly.

3. Parallel, multi-output, and recursive constructions

A second major meaning of Ensemble QSP is width-for-depth redistribution. “Parallel Quantum Signal Processing Via Polynomial Factorization” factorizes a target polynomial W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},7 into W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},8 smaller polynomials,

W(a)=eiXθ/2,S(ϕ)=eiZϕ,W(a)=e^{-iX\theta/2}, \qquad S(\phi)=e^{iZ\phi},9

runs the corresponding QSP subroutines on a[1,1]a\in[-1,1]0 parallel systems, and recombines the outputs through a generalized SWAP-test-like interference measurement. For estimating a[1,1]a\in[-1,1]1, this reduces the query depth from a[1,1]a\in[-1,1]2 to a[1,1]a\in[-1,1]3, while increasing the number of measurements by a factor a[1,1]a\in[-1,1]4 (Martyn et al., 2024). The construction is explicitly motivated by distributed quantum computers and by time-space tradeoffs in property estimation.

A more structural enlargement of the output space appears in “Quantum signal processing over SU(N),” where the single control qubit is replaced by a[1,1]a\in[-1,1]5 control qubits, and the signal-processing operators live in a[1,1]a\in[-1,1]6. The output becomes

a[1,1]a\in[-1,1]7

so a single protocol carries a vector of a[1,1]a\in[-1,1]8 polynomials rather than one polynomial pair. In the linear-signal setting, the paper shows that this is possible exactly when a[1,1]a\in[-1,1]9 for every UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},0 and UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},1 on UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},2 (Laneve, 2023).

The same paper introduces an exponential-step signal operator

UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},3

which permits much larger degree jumps per step. For degree at most UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},4, there exist UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},5 such that

UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},6

iff the coefficient polynomials have degree at most UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},7, satisfy normalization on the unit circle, and have pairwise orthogonal coefficient vectors. This gives a one-step universality statement for a class of polynomial states and recasts phase estimation and discrete logarithm as special cases of multi-control QSP (Laneve, 2023).

Recursive composition supplies a third ensemble-style mechanism. “Multivariable QSP and Bosonic Quantum Simulation using Iterated Quantum Signal Processing” defines iterated QSP as recursively applying QSP to the outputs of other QSP/QET transformations (Gomes et al., 2024). Its core squaring routine starts from UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},8 and constructs a UPQ(a)=(P(a)iQ(a)1a2 iQ(a)1a2P(a)),U_{PQ}(a)= \begin{pmatrix} P(a) & iQ(a)\sqrt{1-a^2}\ iQ^*(a)\sqrt{1-a^2} & P^*(a) \end{pmatrix},9-block encoding of

PP0

using

PP1

queries to PP2. Through identities such as

PP3

the paper builds multiplication, higher-order products, and, in its stated scope, any bounded degree multi-variate polynomial function of a set of phase angles (Gomes et al., 2024).

Taken together, these works define Ensemble QSP as either concurrent execution of smaller QSP factors, coherent production of vector-valued polynomial outputs in higher-dimensional control space, or recursive assembly of QSP-produced functions into larger polynomial architectures.

4. Ensemble averaging for error mitigation

A more literal meaning of Ensemble QSP is introduced in “Ensemble-Based Quantum Signal Processing for Error Mitigation,” which addresses random coherent errors in QSP phase rotations (Liu et al., 27 Jan 2026). The noise model assumes additive phase noise on the PP4-rotation angles,

PP5

with independent PP6 drawn from even distributions. For a noisy gate

PP7

the expectation value satisfies

PP8

The corresponding theorem for a noisy QSP circuit states that the target polynomial survives in expectation up to a multiplicative attenuation factor: PP9 Equivalently, the mean noisy circuit realizes the ideal transformation scaled by QQ0 (Liu et al., 27 Jan 2026).

The ensemble strategy then consists of repeated noisy realizations plus averaging. For block-encoding QQ1, the paper constructs many noisy copies of QQ2, symmetrizes them to QQ3, and combines them with an LCU construction. With

QQ4

the method yields a block-encoding of

QQ5

with probability at least QQ6. For observables, the same idea is realized by measurement-level averaging rather than coherent averaging, using repeated noisy QSP subcircuits and a generalized Hadamard-test-type estimator (Liu et al., 27 Jan 2026).

The defining claim of this framework is that mitigation is obtained without increasing circuit depth or ancillary qubit requirements. Each realization has the same QSP depth QQ7 as the noiseless circuit; the price is repetition count rather than deeper coherent structure. The trade-off is therefore shifted from depth to sample complexity, with repetition overhead governed by the attenuation factor and hence by the product QQ8 in the mild-noise regime (Liu et al., 27 Jan 2026).

5. Physical and dynamical realizations

The hardware perspective clarifies why ensemble formulations matter. “Exploring experimental limit of deep quantum signal processing using a trapped-ion simulator” reports the first experimental realization of deep QSP circuits in a trapped-ion simulator, using a single trapped QQ9 ion and circuit depths from 15 to 360 layers (Bu et al., 27 Feb 2025). The implemented trigonometric QSP sequence is

dd0

The experiment studies STEP, SELU, and ReLU simulations and identifies a non-monotonic precision–noise trade-off: shallow circuits are approximation-limited, intermediate circuits perform best, and very deep circuits degrade because hardware noise accumulates. For STEP, the experimental MSE decreases from dd1 at dd2 to dd3 at dd4, then rises to dd5 at dd6 (Bu et al., 27 Feb 2025).

This result is directly relevant to ensemble designs. It implies that modular or repeated QSP is not limited by formal expressivity alone; it is limited by the hardware depth budget of its constituent blocks. The same paper also proves an error relation for the extended multi-qubit setting,

dd7

assuming the signal unitary is noise-free, so single-qubit QSP error becomes a practical predictor for more elaborate QSVT/QPP constructions (Bu et al., 27 Feb 2025).

A different physical realization appears in “Quantum signal processing in Hilbert space fragmented systems,” where QSP is embedded into a many-body model with Hilbert space fragmentation (Egawa et al., 17 Mar 2026). In the integrable sector of the pair-hopping model, the fragment maps exactly to the spin-dd8 XX chain, and the staggered four-fold potential supplies the complementary dd9 axis required for QSP. Choosing dd0 produces a sectorwise signal

dd1

and the effective unitary in each BdG mode becomes

dd2

The paper further shows that domain walls made of identical fractons act as separators, allowing multiple independent integrable fragments inside one sample and enabling parallel emulation in multiple disconnected sectors under the same global drive (Egawa et al., 17 Mar 2026).

This sectorwise control suggests a physical meaning of Ensemble QSP that is distinct from modular circuits or measurement averaging: multiple QSP channels are realized simultaneously because Hilbert space fragmentation partitions the dynamics into independently addressable fragments.

Several adjacent developments broaden the algebraic setting in ways that are compatible with ensemble interpretations. “Analytical Angle-Finding and Series Expansions for Quantum Signal Processing via Orthogonal Polynomial Theory” recasts QSP variants as basis-generation mechanisms. In that framework, OP-QSP generates orthogonal polynomial sequences on dd3, generalized QSP generates Laurent biorthogonal polynomials, and dd4-QSP generates orthogonal polynomials on the unit circle (Bernard et al., 6 May 2026). The paper derives explicit angle formulas for Hermite, Jacobi, and Rogers–Szegő families, proves that dd5 rotation angles are required to encode polynomial sequences up to degree dd6, and shows that a smooth function dd7 can be dd8-approximated with dd9 gates via its Hermite series expansion (Bernard et al., 6 May 2026).

This basis viewpoint is important for Ensemble QSP because it turns QSP from a one-polynomial synthesis problem into a structured source of polynomial families that can be wrapped by LCU or inserted into modular networks. In the same paper, the bivariate setting yields biorthogonality properties and necessary achievability conditions, which indicates that multivariable ensemble constructions are constrained by moment-function and contour-integral structure rather than by purely formal substitution rules (Bernard et al., 6 May 2026).

“Complexification of Quantum Signal Processing and its Ramifications” extends the signal algebra from dd0 to dd1, with complex signal dd2 and sequence

dd3

For real dd4, this reduces to ordinary dd5 QSP; for purely imaginary dd6, it reproduces dd7-type QSP; for general complex dd8, it lies in dd9 and acts as a Lorentz transformation on density matrices after renormalization (Bastidas et al., 2024). The paper does not itself define Ensemble QSP, but its sequence-based, transfer-matrix formulation and hybrid unitary/measurement picture suggest a natural route to ensemble generalization. This suggests an enlarged setting in which one could study ensembles of complex signals, phase sequences, or bosonic Gaussian realizations (Bastidas et al., 2024).

Across the literature, several limitations are consistent. Parallel factorization reduces depth but incurs measurement overhead Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],00 (Martyn et al., 2024). Multi-control Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],01 QSP expands the output space but shifts the burden to implementing generic Uϕ(a)=S(ϕ0)r=1d[W(a)S(ϕr)],U_{\vec\phi}(a)=S(\phi_0)\prod_{r=1}^{d}\bigl[W(a)S(\phi_r)\bigr],02 signal-processing operators efficiently (Laneve, 2023). Measurement-averaged error mitigation preserves per-run depth but can become ill-conditioned when the attenuation factor is too small (Liu et al., 27 Jan 2026). Deep hardware realizations exhibit a genuine approximation–noise optimum rather than monotone benefit from higher degree (Bu et al., 27 Feb 2025). Modular and recursive approaches supply clean semantics, but they require correction procedures, domain restrictions, or explicit control of accumulated approximation error (Rossi et al., 2023, Gomes et al., 2024).

In that sense, Ensemble QSP is best regarded not as a single replacement for ordinary QSP, but as a technical umbrella over several strategies for distributing polynomial signal processing across modules, outputs, realizations, or physical sectors while retaining QSP’s function-transform semantics.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Ensemble QSP.