Papers
Topics
Authors
Recent
Search
2000 character limit reached

Quantum Shadow Enumerators

Updated 5 July 2026
  • Quantum shadow enumerators are quantum weight enumerators that capture alternating-sign subsystem-overlap data while enforcing positivity in multipartite states and quantum codes.
  • They are linked to Shor–Laflamme enumerators and sector lengths via MacWilliams-type transforms, and can be measured through parallelized SWAP tests and two-copy Bell sampling.
  • Their operational role underpins coding-theoretic constraints and geometric monogamy relations, aiding in optimal quantum error detection and multipartite entanglement verification.

Searching arXiv for the cited papers and closely related work on quantum shadow enumerators. Quantum shadow enumerators are quantum weight enumerators that encode alternating-sign combinations of subsystem-overlap or correlation data and impose positivity constraints on multipartite states and quantum codes. Across the literature, they appear in several equivalent or closely related forms: as Rains’ shadow coefficients indexed by subsets T[n]T\subseteq[n], as weight-indexed coefficients such as (e)g(e)_g, a~i\tilde a_i, or DjD_j, and, in mixed-dimensional settings, as multiset-indexed coefficients SwS_{\mathbf w} (Shi et al., 2024). Their importance is twofold. On the one hand, they are linearly related to Shor–Laflamme enumerators, sector lengths, and averaged subsystem purities, so they are part of the algebraic infrastructure of quantum coding theory and multipartite entanglement (Serrano-Ensástiga et al., 16 Jul 2025). On the other hand, several recent works give them direct operational meaning: each normalized shadow enumerator can be realized as a measurement probability in a parallelized SWAP test, and weight-indexed shadow enumerators can be measured as triplet-count probabilities in two-copy Bell sampling (Miller et al., 2024).

1. Definitions, normalizations, and basic objects

Quantum shadow enumerators are defined in multiple but structurally related conventions. For positive operators M,NM,N on an nn-partite system, one form recalled in recent work is

ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),

with normalized state version

sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),

and the shadow inequality sT(ρ,σ)0s_T(\rho,\sigma)\ge 0 (Shi et al., 2024).

In the multiqubit Pauli-expansion formalism, the same structure is expressed through sector lengths. For an (e)g(e)_g0-qubit state (e)g(e)_g1, the Pauli coefficients are (e)g(e)_g2, and the sector lengths are

(e)g(e)_g3

The corresponding quantum shadow enumerators are

(e)g(e)_g4

where (e)g(e)_g5 are Kravchuk polynomials (Serrano-Ensástiga et al., 16 Jul 2025).

A third common convention is weight-indexed and Bell-sampling oriented. For an (e)g(e)_g6-qubit state (e)g(e)_g7, one defines the spin-flipped state

(e)g(e)_g8

and the shadow coefficients

(e)g(e)_g9

The same paper places these alongside the Shor–Laflamme coefficients

a~i\tilde a_i0

and the averaged purity distribution

a~i\tilde a_i1

(Miller et al., 2024).

For quantum codes with projector a~i\tilde a_i2, another standard convention is

a~i\tilde a_i3

and

a~i\tilde a_i4

In entanglement-assisted settings these refine to split coefficients a~i\tilde a_i5 (Lai et al., 2023).

These conventions differ in indexing and normalization, but they share the same role: they are linear transforms of other enumerator data and satisfy nonnegativity constraints. A plausible implication is that “quantum shadow enumerator” is best understood as a family of equivalent shadow-basis descriptions rather than a single universally normalized object.

Family Representative definition Immediate meaning
a~i\tilde a_i6 Alternating sum of subsystem overlaps Subset-indexed normalized shadow coefficient
a~i\tilde a_i7 Kravchuk transform of sector lengths Weight-indexed shadow enumerator for multiqubit states
a~i\tilde a_i8 Pauli sum with spin-flipped state Weight-indexed shadow coefficient in Bell-sampling form
a~i\tilde a_i9 DjD_j0 sum over weight DjD_j1 Code shadow enumerator
DjD_j2 Multiset-grouped shadow coefficient Mixed-dimensional shadow enumerator

2. Transform relations, MacWilliams structure, and positivity

Quantum shadow enumerators are embedded in a web of MacWilliams-type transforms. For multiqubit pure states, the direct and inverse relations between sector lengths and shadow enumerators are

DjD_j3

which makes the shadow coefficients precisely the shadow-basis coordinates of the sector-length vector (Serrano-Ensástiga et al., 16 Jul 2025).

The coding-theoretic formulation connects these quantities to Shor–Laflamme and Rains enumerators. For Hermitian DjD_j4,

DjD_j5

DjD_j6

and Rains’ shadow enumerator is defined by DjD_j7, with coefficient identity

DjD_j8

For DjD_j9, one has SwS_{\mathbf w}0 and SwS_{\mathbf w}1, so sector lengths are the Shor–Laflamme enumerators for a one-dimensional code, and SwS_{\mathbf w}2 are the corresponding quantum shadow enumerators (Serrano-Ensástiga et al., 16 Jul 2025).

The same transform appears in code-based notation. For a quantum code with projector SwS_{\mathbf w}3, the shadow enumerator satisfies

SwS_{\mathbf w}4

with SwS_{\mathbf w}5 (Lai et al., 2023).

Recent work also emphasizes that the shadow basis is structurally special. In the Bell-sampling formulation, the MacWilliams transform for the shadow or triplet-probability basis is diagonal: SwS_{\mathbf w}6 whereas the Shor–Laflamme basis uses the full MacWilliams matrix SwS_{\mathbf w}7, and the averaged-purity basis becomes anti-diagonal (Miller et al., 2024).

For pure SwS_{\mathbf w}8-qubit states, the double-copy interpretation makes positivity especially transparent. Writing SwS_{\mathbf w}9 with M,NM,N0, one diagonalizes

M,NM,N1

so that M,NM,N2, where M,NM,N3. Because the M,NM,N4 are projectors, M,NM,N5, M,NM,N6 for M,NM,N7 odd, and M,NM,N8. Thus only M,NM,N9 shadow enumerators are linearly independent for pure nn0-qubit states (Serrano-Ensástiga et al., 16 Jul 2025).

A common misconception is that shadow enumerators are merely auxiliary transforms with no intrinsic significance beyond positivity. The recent literature suggests a stronger statement: they are a preferred basis in which MacWilliams duality simplifies, and in several frameworks they coincide with directly measurable probabilities (Miller et al., 2024).

3. Operational interpretations and direct measurement

One major development is the identification of shadow enumerators with experimentally accessible probabilities. In the nn1-qubit parallelized SWAP test, two multipartite states nn2 and nn3 are loaded into registers nn4 and nn5, controlled-SWAP tests are applied in parallel using ancillas nn6, and the ancillas are measured in the computational basis. If nn7 is the outcome and nn8, then

nn9

hence

ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),0

This provides a bijective operational interpretation of all normalized shadow enumerators as SWAP-test probabilities and yields an immediate proof of the shadow inequalities from probability nonnegativity (Shi et al., 2024).

A complementary experimental interpretation uses two-copy Bell sampling. For an ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),1-qubit state ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),2, Bell measurements are performed on each pair of corresponding qubits of ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),3. If ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),4 projects onto Bell strings with exactly ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),5 triplets, then

ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),6

is the probability of observing exactly ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),7 triplets, equivalently ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),8 singlets (Miller et al., 2024). The empirical triplet-count histogram is therefore an unbiased estimator of the shadow enumerator distribution.

This Bell-sampling framework also supplies direct estimators and sample-complexity guarantees. For any fixed shadow coefficient ST(M,N)=S[n](1)STTr ⁣(TrSc(M)TrSc(N)),S_T(M,N)=\sum_{S\subseteq [n]} (-1)^{|S\cap T|} \operatorname{Tr}\!\big(\operatorname{Tr}_{S^c}(M)\,\operatorname{Tr}_{S^c}(N)\big),9, because sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),0 is a projector with sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),1,

sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),2

samples suffice for additive error sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),3 and failure probability sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),4, independent of sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),5 (Miller et al., 2024). The same work gives robustness guarantees against experimental imperfections by bounding the systematic bias through

sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),6

with sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),7 for shadow observables (Miller et al., 2024).

The operational viewpoint extends beyond direct Bell or SWAP experiments. In classical-shadow measurement protocols based on two-layer brickwork circuits, the exact diagonalization of the shadow channel depends on a refined support invariant sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),8, the partition of the brickwork support of a Pauli string sT(ρ,σ)=12nS[n](1)STTr(ρSσS),s_T(\rho,\sigma)=\frac{1}{2^n}\sum_{S\subseteq[n]}(-1)^{|S\cap T|}\operatorname{Tr}(\rho_S\sigma_S),9. The channel eigenvalue is

sT(ρ,σ)0s_T(\rho,\sigma)\ge 00

so Pauli strings are grouped by geometry-sensitive support classes rather than ordinary Hamming weight (Arienzo et al., 2022). This is not termed a quantum shadow enumerator in that paper, but it supports an enumerator-style interpretation in which support classes on the interaction graph replace weight classes. This suggests that shadow-enumerator ideas are not confined to coding theory; they also organize estimation complexity for shallow random-circuit measurement ensembles.

4. Sector lengths, monogamy relations, and optimization for pure multiqubit states

For pure multiqubit states, quantum shadow enumerators are closely tied to the geometry of the sector-length vector sT(ρ,σ)0s_T(\rho,\sigma)\ge 01. Sector lengths satisfy nonnegativity, sT(ρ,σ)0s_T(\rho,\sigma)\ge 02, and for pure states

sT(ρ,σ)0s_T(\rho,\sigma)\ge 03

For odd sT(ρ,σ)0s_T(\rho,\sigma)\ge 04, orthogonality of sT(ρ,σ)0s_T(\rho,\sigma)\ge 05 and sT(ρ,σ)0s_T(\rho,\sigma)\ge 06 implies

sT(ρ,σ)0s_T(\rho,\sigma)\ge 07

The same framework incorporates purity equalities for reduced states that are presented as an alternative formulation of the MacWilliams identity (Serrano-Ensástiga et al., 16 Jul 2025).

The main recent structural advance is a set of monogamy inequalities derived from reduced-state purities and time-reversal overlaps that go beyond the standard shadow inequalities. For a pure state and any sT(ρ,σ)0s_T(\rho,\sigma)\ge 08-qubit subsystem family, the paper derives

sT(ρ,σ)0s_T(\rho,\sigma)\ge 09

(e)g(e)_g00

and

(e)g(e)_g01

Together with the shadow inequalities, these define a polyhedral region (e)g(e)_g02 that contains the pure-state sector-length set (e)g(e)_g03 (Serrano-Ensástiga et al., 16 Jul 2025).

The significance for shadow enumerators is immediate because each (e)g(e)_g04 is linear in (e)g(e)_g05. For (e)g(e)_g06, the allowed region is characterized by a convex polytope, and the extremal values of any physical quantity expressed as a linear combination of (e)g(e)_g07, including shadow enumerators, are reached at vertices (Serrano-Ensástiga et al., 16 Jul 2025). This reduces shadow-enumerator optimization to vertex evaluation.

For (e)g(e)_g08, the allowed region in (e)g(e)_g09 is the triangle

(e)g(e)_g10

with vertices corresponding to (e)g(e)_g11, (e)g(e)_g12, and (e)g(e)_g13. The explicit shadow-enumerator formulas are

(e)g(e)_g14

Accordingly, (e)g(e)_g15 is maximized by (e)g(e)_g16, while (e)g(e)_g17 is maximized by (e)g(e)_g18 (Serrano-Ensástiga et al., 16 Jul 2025).

For (e)g(e)_g19, the feasible triangle is

(e)g(e)_g20

with vertices (e)g(e)_g21, (e)g(e)_g22, and (e)g(e)_g23. The independent shadow enumerators are

(e)g(e)_g24

The explicit formulas support (e)g(e)_g25 as maximizing (e)g(e)_g26 and (e)g(e)_g27 as maximizing (e)g(e)_g28 (Serrano-Ensástiga et al., 16 Jul 2025). The same source notes a sentence claiming that (e)g(e)_g29 is maximized not only by (e)g(e)_g30 states but also by the 5-qubit GHZ state; this is inconsistent with the displayed formula and the summary table. The formula-based conclusion therefore appears to be the internally consistent one.

For (e)g(e)_g31, the situation becomes substantially more complex. The linearly independent shadow enumerators are

(e)g(e)_g32

but numerical evidence indicates (e)g(e)_g33, additional empirical constraints such as (e)g(e)_g34 arise, and it remains open whether the exact pure-state region is polyhedral (Serrano-Ensástiga et al., 16 Jul 2025). The paper explicitly concludes that for larger systems current shadow inequalities and the new monogamy inequalities are complementary but insufficient.

5. Coding-theoretic roles, CWS interpretations, and mixed-dimensional generalization

Quantum shadow enumerators retain their original coding-theoretic role as constraints on quantum error-correcting codes. In the normalized-projector formalism, they are part of the standard family consisting of Shor–Laflamme (e)g(e)_g35- and (e)g(e)_g36-type enumerators and their shadow transforms (e)g(e)_g37, with detectability expressed through low-weight equalities (e)g(e)_g38 and shadow positivity supplying additional linear constraints (Lai et al., 2023). For entanglement-assisted codes, the natural refinement is to split the weight into sender and receiver parts, producing (e)g(e)_g39 and the split shadow identities

(e)g(e)_g40

In codeword stabilized (CWS) codes, recent work gives a particularly concrete interpretation. If (e)g(e)_g41 is the CWS group, (e)g(e)_g42 the set of word operators, and (e)g(e)_g43 with (e)g(e)_g44 a tensor product of (e)g(e)_g45's and (e)g(e)_g46's, then the shadow enumerator (e)g(e)_g47 is the distance enumerator between (e)g(e)_g48 and (e)g(e)_g49, up to a normalization depending on whether (e)g(e)_g50 (Lai et al., 2023). This converts the shadow enumerator from an abstract trace transform into a group- and coset-distance quantity. The same paper reports that, for standard CWS or stabilizer codes, shadow identities can be strong enough that semidefinite programming does not improve linear-programming bounds once these shadow constraints are included, whereas for entanglement-assisted CWS codes SDP can still improve LP bounds (Lai et al., 2023).

The relation to absolutely maximally entangled states and (e)g(e)_g51-uniformity is equally direct. In one formulation, a pure state (e)g(e)_g52 has (e)g(e)_g53 iff it defines a pure (e)g(e)_g54 quantum error-correcting code, and low-weight vanishing sectors therefore enforce highly constrained shadow-enumerator behavior (Serrano-Ensástiga et al., 16 Jul 2025). In another formulation, the parallelized SWAP test permits extracting Rains unitary enumerators and then Shor–Laflamme enumerators, giving a route to determine code distance and (e)g(e)_g55-uniformity from one measurement architecture (Shi et al., 2024).

A further extension replaces scalar support weight by a dimension multiset in heterogeneous systems (e)g(e)_g56. For a multiset (e)g(e)_g57, the mixed-dimensional shadow coefficient is

(e)g(e)_g58

with (e)g(e)_g59 (González-Lociga et al., 28 Apr 2026). The associated shadow polynomial

(e)g(e)_g60

satisfies the mixed-dimensional shadow identity

(e)g(e)_g61

equivalently

(e)g(e)_g62

This generalization preserves the role of shadow positivity while resolving support composition by local dimension rather than only by cardinality (González-Lociga et al., 28 Apr 2026).

6. Experimental status, limitations, and current directions

Quantum shadow enumerators are no longer only theoretical quantities. A trapped-ion experiment implemented two-copy Bell sampling on a 16-qubit processor and directly measured triplet-count distributions, averaged-purity distributions, and Shor–Laflamme enumerators for several six-qubit states and for the (e)g(e)_g63 color code (Miller et al., 2024). The study reports that shadow or triplet-probability distributions closely matched theory, that the protocol distinguished product, Bell-pair, GHZ, graph-state, and AME structure, and that for the color code the data already allowed inference of (e)g(e)_g64 and nondegeneracy from raw Bell-sampling outcomes (Miller et al., 2024). A plausible implication is that shadow enumerators have entered the regime of direct experimental diagnostics rather than indirect theoretical postprocessing.

The most favorable complexity results concern shadow and unitary enumerators rather than Shor–Laflamme coefficients. Bell-sampling shadow observables are projectors, so their sample complexity is independent of (e)g(e)_g65 in the worst-case additive-error guarantee, whereas low-weight Shor–Laflamme coefficients can become costly because inverse transforms amplify noise (Miller et al., 2024). Likewise, in classical-shadow protocols with brickwork circuits, the estimation cost of Pauli observables is governed by geometry-sensitive channel eigenvalues indexed by (e)g(e)_g66, and brickwork shadows outperform local Clifford shadows for sufficiently dense or clustered support while remaining less favorable for sparse or half-supported patterns (Arienzo et al., 2022).

Several limitations are explicit in the recent literature. For the multiqubit pure-state geometry, the exact characterization is complete only for (e)g(e)_g67, with (e)g(e)_g68 supported by strong numerical evidence and a conjecture of exactness, while for (e)g(e)_g69 the feasible region is not fully captured by current inequalities (Serrano-Ensástiga et al., 16 Jul 2025). For Bell-sampling methods, the strongest scalability guarantees apply to shadow and unitary enumerators; worst-case estimation of full Shor–Laflamme data can still be expensive (Miller et al., 2024). For parallelized SWAP tests, the operational equivalence (e)g(e)_g70 is exact, but the papers do not provide a full shot-complexity theorem for estimating the entire (e)g(e)_g71-outcome distribution to high precision (Shi et al., 2024). For brickwork-circuit shadows, the exact analytic solution currently covers one round of a one-dimensional brickwork circuit on an even number of qubits with open or periodic boundary conditions, and deeper circuits remain analytically difficult because of nontrivial intertwinings between layers (Arienzo et al., 2022).

Taken together, these developments place quantum shadow enumerators at the intersection of coding theory, entanglement theory, classical-shadow tomography, and direct multi-copy experiments. They function simultaneously as transform coefficients, positivity witnesses, optimization coordinates, and measurable probability distributions. This suggests that future progress is likely to come from unifying three themes already visible in the current literature: sharper geometric constraints on attainable enumerator vectors, broader operational realizations beyond Bell and SWAP sampling, and support-sensitive generalizations adapted to interaction graphs and heterogeneous local dimensions.

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 Quantum Shadow Enumerators.