betaFeedback

WorksPhysics and Astronomy

Hidden selection rules and amplitude ceilings in quantum Fourier models

Abstract

Quantum models with Pauli data encodings compute trigonometric polynomials whatever channels, ancillas and outcome-averaged measurements follow, so their expressivity depends on the Fourier coefficients a circuit can reach. We identify two kinds of structure that settle this before training. An antiunitary time-reversal rule and a unitary reflection rule remove frequencies. For gate-level circuits, deciding whether such a rule exists reduces to a linear system over GF(2), solvable in polynomial time, and the time-reversal rule holds in 17.6% of 6,120 configurations of standard templates. Single-upload encodings cap the top coefficient at 2−m2^{-m} for every channel, and we compute the tight ceiling for every frequency and a depth-independent re-uploading bound. Frozen before training, these bounds were never violated on a non-linearity benchmark, and they predicted trained performance on real data. On IBM processors the rule held on a 65-qubit chain, and we switched rule-breaking relaxation noise on and off by design.

Introduction

A parameterised quantum circuit that encodes a scalar xx through gates e−ixG/2e^{-ixG/2} computes a trigonometric polynomial f(x)=∑ωcωeiωxf(x) = \sum_{\omega} c_{\omega}e^{i\omega x} whose frequencies are set by the eigenvalue differences of the generators [2]. Composing the encodings with arbitrary linear maps keeps the output a trigonometric polynomial with the same frequency bound (Lemma 1), and the main paper [1] shows that every finite-shot procedure, with any classical head, is bounded by the spectral range of its encodings. This leaves open which coefficients a given circuit can actually reach. We show that two kinds of structure decide this, and that both can be computed before training.

The first kind produces exact zeros. Hidden symmetries of a circuit remove frequencies from its output: we identify an antiunitary (time-reversal) selection rule and a unitary reflection rule, give a polynomial-time procedure that decides whether a circuit has one, and show that a single gate can switch the rule off. The second kind produces exact ceilings, which can make even an allowed frequency useless. For single-upload encodings the top coefficient is at most 2−m2^{-m} whatever channel follows, and we compute the tight ceiling for every frequency. Together the two turn a benchmark into a test of predictions. Every failure of the six ansätze of the QNLEP benchmark [3] is either structurally impossible or capped by the ceiling, and we froze these predictions before the training runs that test them.

Earlier work computes exact spectra and coefficients for Clifford-plus-rotation circuits [4, 5], bounds the largest frequency from the encoding [2, 6], and studies coefficient magnitudes for typical (Haar or 2-design) parameters [7, 8]. Wiedmann et al. report frequencies that vanish for reasons that “cannot be explained by the heuristics” [5], and symmetries of the kind we describe are one such reason. Group-invariant and equivariant QML imposes symmetries of the data by design [9, 10], whereas the symmetries studied here are unintended properties of a circuit that remove expressivity. Noise is usually described as contracting Fourier coefficients [11, 12]; we show that non-unital noise can also restore frequencies that the noiseless circuit provably cannot express. Re-uploading models are known to suppress high frequencies on average over Haar-random layers [8]; our ceilings hold in the worst case, over all parameters and all channels.

Results

Channels do not change the function class

Lemma 1 (Channel closure [1]). Let xx enter only through encoding gates Uj(x)=e−ixGj/2U_j(x) = e^{-ixG_j/2} whose generators have integer eigenvalue half-differences (λ−λ′)/2(\lambda-\lambda')/2 and spectral range Δj=λmax⁡(Gj)−λmin⁡(Gj)\Delta_j = \lambda_{\max}(G_j)-\lambda_{\min}(G_j). Interleave them with arbitrary xx-independent unitaries, CPTP maps and instruments, where measurement outcomes may control later operations, including whether later encodings are applied. Then the outcome-averaged model f(x)=Tr⁡[Oρout(x)]f(x) = \operatorname{Tr}[O\rho_{\mathrm{out}}(x)] is a trigonometric polynomial with ∣ω∣≤max⁡branches∑jΔj/2|\omega| \le\max_{\mathrm{branches}} \sum_j \Delta_j/2. For Pauli generators (Δj=2)(\Delta_j = 2) this is Nmax⁡N_{\max}, the largest number of encodings on any outcome branch.

The proof and the numerical checks are in [1]. Within this class, the remaining question is which coefficients a given circuit can reach.

A time-reversal selection rule

Theorem 1 (Time-reversal selection rule). Let the encoded qubits E\mathcal{E} be prepared once as RY(x)∣0⟩R_Y(x)|0\rangle and the rest of the register in ρR\rho_R. Let Φ\Phi be any CPTP map and f(x)=Tr⁡[OΦ(ρx)]f(x) = \operatorname{Tr}[O\Phi(\rho_x)]. If the antiunitary A=(⨂j∈EYj⊗VR)KA = \left(\bigotimes_{j\in\mathcal{E}}Y_j \otimes V_R\right)K satisfies AρRA−1=ρRA\rho_R A^{-1} = \rho_R, Φ(AσA−1)=AΦ(σ)A−1\Phi(A\sigma A^{-1}) = A\Phi(\sigma)A^{-1} for all σ\sigma, and A−1OA=sOA^{-1}OA = sO with s=±1s = \pm1, then f(x+π)=sf(x)f(x+\pi) = sf(x). Hence cω=0c_\omega= 0 unless (−1)ω=s(-1)^\omega= s.

Spin time reversal YKYK commutes with every single-qubit rotation, so trainable single-qubit layers never break the rule; the entangling structure and the noise can. A CNOT from an encoded qubit into an ancilla on which AA acts as KK maps YcY_c to YcXtY_cX_t, so a star of nn such CNOTs is covariant if and only if nn is even. This is why the ancilla-tracing ansatz of the QNLEP benchmark expresses only odd frequencies for every even nn and every depth, and why its k=2k = 2 rung collapsed at (n,L)=(4,4)(n,L) = (4,4) [3]. Depolarizing and dephasing channels are covariant and preserve the rule. Amplitude damping is not covariant, because YKYK maps relaxation toward ∣0⟩|0\rangle onto relaxation toward ∣1⟩|1\rangle. A non-unital channel can therefore add frequencies that the noiseless model cannot express, while staying inside the encoding spectrum.

Reflection rule. A unitary symmetry acts differently. Since XRY(x)∣0⟩=±RY(π−x)∣0⟩XR_Y(x)|0\rangle= \pm R_Y(\pi-x)|0\rangle, an XX-type frame on the encoded qubits that commutes with the rest of the circuit and anticommutes with OO gives f(π−x)=−f(x)f(\pi-x) = -f(x). This forces c0=0c_0 = 0 and fixes the phases c−k=−(−1)kckc_{-k} = -(-1)^k c_k, but removes no other frequency. It explains the only circuit in our 144-circuit design census on which the Pauli-path bound (Methods) was not exact, a trainable-RXR_X system with an ancilla RZR_Z whose support is {1,2,4}\{1,2,4\} with c0=0c_0 = 0 (verified to 2×10−162 \times10^{-16}).

Deciding the rule. For gate-level circuits the search for a frame reduces to a linear system over GF(2), so whether a rule exists can be decided in polynomial time; a circuit with 1,025 qubits and 31,744 gates takes 51 ms (validation in Methods, “The GF(2) frame checker and the census”). On a census of 6,120 configurations of standard templates and libraries the time-reversal rule holds in 17.6% of cases (44% of ancilla designs and 30% of template configurations), and a Pauli-path support bound (Methods) is exact on 203 of 204 benchmark circuits, the exception being the reflection rule. The rule is therefore not a curiosity of one ansatz.

An exact amplitude ceiling

Theorem 2 (Amplitude ceiling). Let mm qubits each carry one encoding RY(x)R_Y(x) on ∣0⟩\lvert0\rangle, followed by any CPTP map (with ancillas, noise and outcome-averaged measurements) and a readout with ∥O∥≤1\lVert O\rVert\le1. Write ∣ψ(x)⟩⟨ψ(x)∣=∑kMkeikx\lvert\psi(x)\rangle\langle\psi(x)\rvert= \sum_k M_k e^{ikx}. Then

max⁡∣ck∣=c∗(m,k)≔max⁡φ∥12(eiφMk+e−iφMk†)∥1,\max\lvert c_k\rvert= c^*(m,k) \coloneqq\max_{\varphi} \left\lVert\frac{1}{2}\left(e^{i\varphi}M_k+e^{-i\varphi}M_k^\dagger\right)\right\rVert_1,

and the maximum is attained. In particular c∗(m,m)=2−mc^*(m,m)=2^{-m}.

Because ∣ψ(x)⟩\lvert\psi(x)\rangle is a product of identical qubit states, it lies in the symmetric subspace, and computing c∗c^* is an (m+1)(m+1)-dimensional eigenvalue problem (Table 1). Fitting sin⁡(kx)\sin(kx) with an amplitude of at most a=2c∗a=2c^* gives R2≤1−(1−a)2R^2\le1-(1-a)^2. With eight single-upload qubits the k=8k=8 component exists but caps the fit at R2≤0.016R^2\le0.016, while k=4k=4 caps it at 0.87. Single-upload models thus carry high frequencies only with exponentially small weight, for every channel. The ceiling is the Fourier form of the separable limit: a single upload acts on a product state, the master bound of [1] bounds every coefficient by e−k2/2me^{-k^2/2m}, and an entangled input reaches 12\frac{1}{2} at k=mk=m. It is a deterministic, worst-case counterpart of the average-case results for Haar-random layers [8, 7]. The ceiling also explains R2R^2 plateaus that appear in training regardless of budget: 0.750, 0.437 and 0.234 are the ceilings for k=m=2k=m=2, 3 and 4, and a tenfold training budget does not move them.

m\km\backslash k1234568
20.5000.250
30.5730.4330.125
40.5760.4670.2500.0625
60.5990.5060.3950.2150.0770.0156
80.6100.5400.4460.3210.1750.0730.0039
120.6190.5700.5000.4160.3100.2000.052

Table 1. Exact amplitude ceiling c∗(m,k)c^*(m,k) for an mm-qubit single upload. The diagonal is 2−m2^{-m}.

Re-uploading. For mm qubits re-uploaded LL times, with any channels in between,

∣cmL−d∣≤T(m,d)=Pr⁡[Bin⁡(m,12)≥m−d]=2−m∑i≤d(mi),\lvert c_{mL-d}\rvert\le T(m,d)=\Pr\left[\operatorname{Bin}\left(m,\frac{1}{2}\right)\ge m-d\right]=2^{-m}\sum_{i\le d}\binom{m}{i},

independent of LL (Methods). At d=0d=0 this is 2−m2^{-m}, so the frequencies at the top of a re-uploading spectrum stay exponentially small in the width of the first upload layer, however deep the model. The bound is tight at d=0d=0 and loose below, and numerical maximisation for m≤3m\le3, L≤3L\le3 found no violation (Figure 1c).

Figure 1. Amplitude ceilings. a, exact single-upload ceiling c∗(m,k)c^{*}(m,k); the top coefficient is 2−m2^{-m}. b, ∣ck∣|c_k| measured on ibm_fez for three qubits: the product readout Z0Z1Z2Z_0Z_1Z_2 (cos⁡3x\cos^3 x), an entangled circuit whose parameters maximise ∣c3∣|c_3| of ⟨Z0⟩\langle Z_0\rangle (88% of 2−32^{-3}), and a random circuit; no arm exceeds the ceiling. c, re-uploading ceiling T(m,d)T(m,d) (lines) and the largest coefficients found by optimisation for m≤3m \le3, L≤3L \le3 (dots).

Structure predicts the benchmark

Support and ceiling together bound every rung of the QNLEP non-linear-capacity benchmark [3] before training. We froze the bounds before training on 72 cells and on a held-out grid of five operating points with up to 8 qubits. No forbidden rung was fitted (0 of 965 and 0 of 183), and no trained value exceeded its bound (0 of 450). The bounds rank methods only partly (Kendall τ=0.44\tau= 0.44 on the held-out grid, below the pre-registered 0.6). Structure decides what can be fitted and how well at best, and training decides the rest. Adding one RZR_Z on the ancilla per layer breaks the rule without new parameters and triples the benchmark score at (4, 4). On real two-feature data, a classical fit on each model’s Fourier support, frozen before training, predicted the trained model’s test R2R^2 within 0.026 on six datasets. In a fresh replication on 20 tasks it did so within 0.15 in all 60 cells; the predicted sign of the repair’s effect held in 19 of 19 cases, and no effect appeared in 20 of 20 cases where none was predicted (Figure 2; details in Methods).

Figure 2. Structure predicts trained performance. a, held-out grid: trained R2R^2 of every rung against the structural bound frozen before training (450 values, no violation). b, six real datasets: the gain from the one-gate repair against the gain predicted by a classical fit on the Fourier supports (Spearman 0.83). c, the same classical fit predicts the trained symmetric model within 0.03.

Hardware

Every run was pre-registered with thresholds and a same-day noise prediction before submission (Table 2; Methods describes the commit record), and we report the misses alongside the passes. The selection rule held on hardware wherever its symmetry did. Forbidden harmonics stayed at the shot-noise floor for a five-qubit ancilla circuit and for a heavy-hex ancilla chain at 33 and 65 qubits, where the even power per site was 2.1×10−42.1 \times10^{-4} and 2.3×10−42.3 \times10^{-4}, against 14 and 19 times more for a control (Figure 3a). They also stayed at the floor for the two-dimensional rule and its one-gate repair (Figure 3b,Figure 3c), and for a hidden rule in a one-layer StronglyEntanglingLayers template, whose forbidden half stayed at 1.2 to 3 times the floor while two-layer controls showed it 97 and 147 times higher. Rule-breaking noise could be switched on and off by design (Figure 4). Plain idles broke the rule through relaxation, an echo or a Pauli twirl restored it, running the idle in the bit-flipped frame reversed the offset, and the offset followed the relaxation law with the calibrated time constant; one device also revealed a coherent ZZ phase. A three-qubit circuit optimised for ∣c3∣|c_3| reached 88% of the ceiling 2−32^{-3}, and no arm exceeded the ceiling, as the theorem requires for every channel, noise included (Figure 1b). Methods gives the details, including the misses.

Figure 3. The selection rule at scale and in two dimensions. a, even-harmonic power of every system-qubit readout of a heavy-hex ancilla chain on ibm_fez at 33 and 65 qubits, for the symmetric circuit and a control with one RZR_Z per ancilla (bars: means). b, c, 2-D Fourier power of the ancilla-tracing circuit and its one-gate repair on ibm_fez; outlined cells (even k1k_1, even k2k_2) are forbidden by the rule.

Figure 4. Rule-breaking noise switched by design. a, constant term (forbidden by the rule) with 30 μs30\,\mu\mathrm{s} idles left plain, echoed, Pauli-twirled, or run in the flipped frame, on three devices. b, the offset against idle time follows a relaxation law (lines: fits), and the frame flip reverses it at every dose (triangles; dotted: mirrored fits).

ExperimentdeviceQPU stestoutcome
1. Rule, T1 dose, echo (5 qubits)marrakesh95P1–P4pass
2a. Non-unital noise re-creates harmonicskingston943 criteriapass
3. Rule at 9–17 qubitskingston88T1–T4fail (relaxation offset)
3b. Decoupling vs offset, 9–17 qubitskingston88D0–D3pass at 17; miss ≤0.002\le0.002 at 9, 13
Q1. Replication of 1fez, kingston188P1–P4fail (ill-conditioned criterion)
Q3. Rule on a 33/65-qubit chainfez68C1–C3pass
Q4. Offset vs idle timefez, marrakesh356O1–O3pass
Q5. Idle noise switched by designkingston, fez, marrakesh308Z0–S1pass on 2; miss 0.001 on 1
Q6. Ceiling saturation, m=3m = 3fez55S1–S3pass
Q7+8. 2-D rule and one-gate repairfez115P1–P3pass
Q10. Hidden rule, standard templatefez80R1–R3pass

Table 2. Pre-registered hardware experiments on selection rules and ceilings (IBM Heron, second open-plan key unless noted). QPU seconds as charged. The other sixteen runs of the programme are in [1].

Discussion

The common picture of “sources of quantum non-linearity” mixes up the function class with its coefficients. Ancillas, partial traces, measurements averaged over outcomes, reservoirs and noise all produce the same class of functions, and differ in which frequencies they leave and how much weight those frequencies can carry. Both properties follow from the circuit structure and can be computed in polynomial time for gate-level circuits, so a benchmark can report them before any training, as a “stage zero”. How much non-linearity a model can buy at all, and at what price in encodings and shots, is the subject of the main paper [1].

On hardware the selection rule doubles as a noise witness. A non-covariant channel, such as relaxation or a coherent phase on an ancilla, shows up as forbidden harmonics or as an offset that the noiseless circuit cannot produce, and dressing the idle channel with an echo, a twirl or a frame flip tells the mechanisms apart. The design rule behind our 65-qubit test, that every ancilla collects an even number of system CNOTs per layer, gives hardware-native circuits with a certified zero at any size.

These results have limits. The selection rules are proven for single uploads of RYR_Y or RXR_X encodings and for the frame class. The checker is sound and complete for that class, but other symmetries exist; the reflection rule is one we found by examining the single failure of the path bound. The ceilings are tight over all channels rather than over a given ansatz, so they are upper envelopes, not predictions of trained performance, and on real data they predict well only when the structure is the binding constraint. Four of the eleven experiments missed at least one pre-registered criterion: a replication with an ill-conditioned criterion, the 9–17-qubit run because of a relaxation offset, its decoupled repeat at two of three sizes by at most 0.002, and one zero-delay criterion by 0.001 on one of three devices. All runs used IBM Heron processors.

Methods

Proof of Theorem 1. YKRY(x)∣0⟩‾=iRY(x+π)∣0⟩\overline{Y K R_Y(x)|0\rangle}=iR_Y(x+\pi)|0\rangle, so AρxA−1=ρx+πA\rho_xA^{-1}=\rho_{x+\pi}. Then f(x+π)=Tr⁡[OAΦ(ρx)A−1]=Tr⁡[(A−1OA)Φ(ρx)]=sf(x)f(x+\pi)=\operatorname{Tr}[O A\Phi(\rho_x)A^{-1}]=\operatorname{Tr}[(A^{-1}OA)\Phi(\rho_x)]=sf(x), using that ff is real.

Proof of Theorem 2

ck=Tr⁡[HMk]c_k = \operatorname{Tr}[H M_k] with H=Φ†(O)H = \Phi^\dagger(O) a Hermitian contraction, because Φ†\Phi^\dagger is unital and positive. For every phase, Re⁡(eiφck)≤∥Herm⁡(eiφMk)∥1\operatorname{Re}(e^{i\varphi}c_k) \le\lVert\operatorname{Herm}(e^{i\varphi}M_k)\rVert_1 by Hölder, with equality for HH the sign of that matrix. Any Hermitian contraction is Φ†(Z)\Phi^\dagger(Z) for the two-outcome POVM {(I±H)/2}\{(I \pm H)/2\} on a dilation, so the bound is attained. For k=mk=m, Mm=⨂j(Zj−iXj)/4M_m = \bigotimes_j(Z_j-iX_j)/4 has trace norm 2−m2^{-m} and is already of the required form.

Proof of the re-uploading ceiling

Track, for each encoding e−ixY/2=e−ix/2P++eix/2P−e^{-ixY/2}=e^{-ix/2}P_+ + e^{ix/2}P_-, which branch a path takes. Dilate the intermediate channels (Stinespring) and add a counter register that each encoding increments on its P+P_+ branch, a controlled increment that keeps the evolution an isometry; the final state is ∑j∣ϕj⟩∣j⟩\sum_j\lvert\phi_j\rangle\lvert j\rangle, with orthogonal components ∣ϕj⟩\lvert\phi_j\rangle labelled by the number jj of ++ branches, and ck=∑j⟨ϕj−k∣O∣ϕj⟩c_k=\sum_j\langle\phi_{j-k}\lvert O\lvert\phi_j\rangle. Only the first upload acts on ∣0⟩\lvert0\rangle, where each branch has probability 1/21/2; later uploads act on arbitrary states. A component whose path takes at least mL−dmL-d plus-branches must have at least m−dm-d of them in the first layer, so the components with j≥mL−dj\ge mL-d have total weight at most T(m,d)=Pr⁡[Bin⁡(m,1/2)≥m−d]T(m,d)=\Pr[\operatorname{Bin}(m,1/2)\ge m-d]. Their partners in cmL−dc_{mL-d} have j−(mL−d)≤dj-(mL-d)\le d plus-branches, hence at most dd in the first layer, and by symmetry of the first-layer branches their total weight obeys the same bound. Cauchy–Schwarz over the two sets of components, with ∥O∥≤1\lVert O\rVert\le1, then gives T(m,d)T(m,d)\sqrt{T(m,d)}\sqrt{T(m,d)}:

∣cmL−d∣≤T(m,d)=2−m∑i≤d(mi)\lvert c_{mL-d}\rvert\le T(m,d)=2^{-m}\sum_{i\le d}\binom{m}{i}

for mm qubits re-uploaded LL times with any channels in between. For d=0d=0 this is 2−m2^{-m}, the single-upload top ceiling, independent of LL: the frequencies near the top of a re-uploading spectrum stay exponentially small in the width of the first upload layer, however deep the model. The bound is tight at d=0d=0 for every LL (the product readout Z⊗mZ^{\otimes m} without entanglers gives cos⁡m(Lx)\cos^m(Lx), whose top coefficient is 2−m2^{-m}) and loose below the top (for L=1L=1 it exceeds the exact c∗(m,k)c^*(m,k)). Maximising ∣ck∣\lvert c_k\rvert over the parameters of data re-uploading circuits with m≤3m\le3, L≤3L\le3 gave no violation in 24 cases.

Pauli-path support bound

Propagating the readout backwards and counting, for each Pauli string, the number bb of encodings it branched on gives a sound bound: supp⁡(f)⊆{ω:∣ω∣≤b, ω≡b(mod2)}\operatorname{supp}(f)\subseteq\{\omega: \lvert\omega\rvert\le b,\ \omega\equiv b\pmod2\} over strings in {I,Z}N\{I,Z\}^{N} that survive to ∣0⋯0⟩\lvert0\cdots0\rangle. It ignores cancellations, needs no coefficients and runs as a dynamic program over distinct Pauli strings, unlike the path-enumeration trees used for exact coefficients [4, 5]. On the 144-circuit design census and the QNLEP registry on a 4×34\times3 grid of (n,L)(n,L), the bound is sound in 204 of 204 circuits and exact in 203. The remaining case is the reflection rule above, so the two together explain every support we measured. With one branch counter per input variable the bound extends to several inputs; it reproduces the exact 2-D supports of all three models of the breadth test (33, 6 and 25 frequency pairs, including the per-variable parity rule). Its cost is set by the readout’s light cone, not by the circuit size. For data re-uploading with a CNOT chain it stays at 239 Pauli strings for L=4L=4 from 4 to 32 qubits, but for scrambling layouts it grows as ∼4n\sim4^n (about 10610^6 strings at n=10n=10). The path bound is therefore a small-to-medium-nn tool; the frame checker is the one that scales.

The GF(2) frame checker and the census

For gate-level circuits (encodings RP(x)R_P(x), trainable rotations RP(θ)R_P(\theta), Clifford gates, Pauli-string readout) we search for a frame F=QKkF = QK^k, QQ a Pauli string, with F∣0⋯0⟩∝∣0⋯0⟩F\lvert0\cdots0\rangle\propto\lvert0\cdots0\rangle, that is carried through the circuit so that U(x+π)∣0⟩∝FendU(x)∣0⟩U(x+\pi)\lvert0\rangle\propto F_{\mathrm{end}}U(x)\lvert0\rangle. The initial frame is Zz0Z^{z_0} for an unknown z0∈GF(2)Nz_0 \in\mathrm{GF}(2)^N. Every later frame bit is an affine function of z0z_0: Clifford conjugation is linear on the symplectic vector and an encoding multiplies the frame by a fixed Pauli. Every gate condition (the frame must commute, or for real rotations under k=1k=1 anticommute, with the rotation generator) is one affine equation. A frame exists if and only if the linear system is consistent, which Gaussian elimination decides in O(GN2/w)O(GN^2/w) word operations for GG gates and NN qubits. The observable sign is s=(−1)a+knYs=(-1)^{a+kn_Y}, where aa counts anticommuting factors of OO with the final frame and nYn_Y counts YY factors of OO (KYK=−YKYK=-Y). If the solution space admits both signs, f≡0f\equiv0.

The procedure is complete for the frame class and sound. It agrees with exhaustive frame enumeration on 20,000 of 20,000 random circuits. Against exact simulation of 3,000 random circuits with RX/RY/RZR_X/R_Y/R_Z encodings and random Pauli readouts, all 1,208 claimed rules hold with error at most 3×10−153\times10^{-15}, and all 540 circuits with both signs admissible are identically zero. The reflection rule is the same linear system with every encoding condition flipped (the frame must map RP(x)R_P(x) to RP(−x)R_P(-x)); on the same 3,000 circuits its 896 claims hold with error at most 9×10−169\times10^{-16}. The checker decides the ancilla-tracing family at 1,025 qubits and 31,744 gates in 51 ms, where enumeration of 2N+12^{N+1} frames is impossible; every claim up to 17 qubits matches exact simulation to 7×10−167\times10^{-16}.

Census. We ran the checker on 6,120 configurations: the 19 circuits of Sim et al. [13], six standard templates, a QCNN and three ancilla designs, with n=4n=4–6, L=1L=1–3, RXR_X, RYR_Y or H+RZH+R_Z encodings, single or repeated upload, and four readouts, each compared with its exact spectrum. The time-reversal rule holds in 1,080 configurations (17.6%), all confirmed and none violated; in 942 of them f≠0f\ne0. It is common in ancilla designs (44%) and in the BasicEntangler, StronglyEntangling, EfficientSU2 and RealAmplitudes templates (30% of template configurations), rare in the Sim et al. library (9%, non-trivially only in circuits 1, 2 and 10), and more frequent for single uploads (22%) than for repeated ones (14%). Every parity-restricted spectrum in the census has an identified cause: the time-reversal rule (1,080), the path parity of the Pauli-path bound (480), a path-bound zero (178) or the π−x\pi-x reflection (48). The x↦−xx\mapsto-x reflection, the same linear system without the frame update at encodings, explains 126 of the 176 remaining cases in which only c0c_0 vanishes; 50 cases in two CZ/Hadamard-based families stay unexplained and mark the limit of the frame class. All three rule types pass the random-circuit validation (1,208, 896 and 906 claims, no violation).

Statistics

Numbers after ±\pm are standard errors (shot noise for hardware values) unless stated otherwise. Zero counts are reported with the exact one-sided 95% upper bound on the underlying rate, 1−0.051/n1-0.05^{1/n}: no forbidden rung fitted in 965 trials (<0.31%<0.31\%), no forbidden 2-D target in 141 (<2.1%<2.1\%), no violation of the frozen bound in 450 (<0.66%<0.66\%) and no impossible real-data fit in 450 (<0.66%<0.66\%). Rank correlations carry bootstrap 95% intervals over cells or datasets: held-out Kendall τ=0.44\tau=0.44 [0.15, 0.68] (30 cells); first-feature real-data r=0.08r=0.08 [−0.06, 0.24]; repair-gain Spearman 0.83 [0.03, 1.0], wide because it rests on six datasets. Per-dataset repair gains and surrogate deviations are bootstrapped over seeds. Hardware errors are shot-noise standard errors from the estimator or bootstraps over sites (65-qubit chain: contrast 14 [7] [23] at 33 qubits, 19 [9] [37] at 65 qubits). The relaxation-law time constants are τ=90\tau=90 [?, ?]μs\mu\mathrm{s} (fez) and 156 [?, ?]μs\mu\mathrm{s} (marrakesh).

Structure predicts the benchmark (details)

The QNLEP non-linear capacity (NLC) fits sin⁡(kx)\sin(kx) for k∈{1,2,4,8,16}k \in\{1, 2, 4, 8, 16\} and integrates the fit quality over log⁡k\log k [3]. We pre-registered the predictions below before each training run, using the benchmark’s own training recipe.

Forbidden rungs. On a grid of n∈{2,…,5}n \in\{2, \ldots, 5\}, L∈{2,3,4}L \in\{2, 3, 4\} and all six ansätze (72 cells, 5 seeds), no rung outside the support was ever fitted: 0 of 965 forbidden cases reached R2>0.05R^2 > 0.05, and 88% of allowed rungs did. In two dimensions (three models, 24 targets sin⁡(k1x1+k2x2)\sin(k_1x_1 + k_2x_2), three seeds) all 141 forbidden targets failed and all 75 allowed targets were fitted. The ancilla-tracing model obeys a per-variable parity rule that we derived before computing: odd k1k_1, even k2k_2.

Ceiling-based bounds. Combining support and ceiling gives an upper bound on every rung’s R2R^2. On the 72-cell data it was never exceeded: 0 violations in 1,800 trained values (a post-hoc test). We then froze the bound on a held-out grid of five operating points with up to 8 qubits and 6 layers, (n,L)∈{(6,2),(6,4),(7,3),(8,3),(8,6)}(n, L) \in\{(6, 2), (6, 4), (7, 3), (8, 3), (8, 6)\}, before training it with three seeds. The bound held in all 450 trained values (Figure 2a), no forbidden rung was fitted (0 of 183), and the method with the largest bound was the measured leader in 4 of 5 operating points. The sharpest prediction concerned allowed but capped rungs: at n=8n = 8 the k=8k = 8 rung lies inside the support of the strongly entangling, QCNN and reservoir models, yet the ceiling allows R2≤0.016R^2 \le0.016; training reached 0.01.

Ranking. As a ranking predictor of NLC, the structural bound reaches Kendall τ=0.47\tau= 0.47 on the original grid and τ=0.44\tau= 0.44 (95% CI 0.15–0.68) on the held-out grid, below the pre-registered threshold of 0.6. The interval excludes zero, but the bound does not rank methods: the quantum reservoir, which trains only its readout, sits far below its structural bound. Structure decides whether a frequency can be fitted and how well at best; how close training gets is a separate question.

One-gate repair. Adding one RZR_Z on the ancilla per layer breaks the antiunitary covariance without adding parameters. At (4, 4) the support grows from {1,3}\{1, 3\} to {1,2,3,4}\{1, 2, 3, 4\}, the sin⁡2x\sin2x fit goes from R2=0.00R^2 = 0.00 to 0.80, and NLC triples from 0.125 to 0.382. The price is trainability: the plateau indicator BPPI rises from 0.094 to 0.218.

Real data. On six real two-feature datasets (circles, moons, iris, breast cancer, wine, diabetes), with x1x_1 on two qubits and x2x_2 on two others, the ancilla-tracing model has only three Fourier components (odd k1k_1, even k2k_2), and the one-gate repair adds the even-k1k_1 ones. We fitted each model’s Fourier support classically (ridge regression on the training split) and froze the resulting predictions before training any quantum model. The classical fit predicted the trained symmetric model’s test R2R^2 within 0.026 on all six datasets. The repair helped where the data need the forbidden components (circles +0.12, moons +0.17) and did nothing where they do not (iris, breast cancer, diabetes: ≤0.012\le0.012), with Spearman 0.83 (95% CI 0.03–1.0, six datasets) between predicted and measured gains. A second test on 20 tasks gave Spearman 0.72 (95% CI 0.38–0.92) but failed one hypothesis, because its frozen rule put two tasks where the repair was predicted to hurt, and did, into a no-effect bin. A third, on 20 further tasks with three data splits each and a sign-aware rule fixed in advance, passed every hypothesis: the predicted sign held in 19 of 19 cells where an effect was predicted, no effect appeared in 20 of 20 where none was, Spearman 0.75 (95% CI 0.55–0.89), and the support fit predicted the trained model within 0.15 in all 60 cells; all four pre-registered hypotheses passed (Figure 2b,Figure 2c). An earlier pre-registered test that fed only the first feature to every model, with the benchmark’s short training budget, found the structural bounds sound (0 impossible fits in 450 runs) but not predictive of the ranking (Kendall τ=0.08\tau= 0.08): there, training rather than structure was the binding constraint. Structure predicts real-data performance when the structure binds.

Selection-rule hardware (details)

Every run was pre-registered with thresholds and a same-day noise prediction before submission (IBM Heron: ibm_marrakesh, ibm_kingston, ibm_fez; eleven experiments, 1,535 QPU seconds in total). We report the failures alongside the passes.

Five-qubit ancilla circuit (runs 1, 2a and Q1). For ancilla tracing with n=4n = 4 the constant term was −0.002±0.004-0.002 \pm0.004 and the even harmonic power sat at the shot-noise floor, while the n=3n = 3 control without symmetry showed ten times more. Idle time produced a positive offset that grew with the delay (+0.062+0.062 at 10 μs10\,\mu\mathrm{s}, +0.126+0.126 at 30 μs30\,\mu\mathrm{s}, within 1.7×1.7\times and 1.14×1.14\times of the calibrated prediction), and a two-pulse echo removed it (+0.004+0.004). A single 50 μs50\,\mu\mathrm{s} delay re-created forbidden k=2,4k = 2, 4 harmonics 31 times their zero-delay level, which the echo suppressed twentyfold: noise can add frequencies the noiseless model provably lacks. A replication of the first run on two more devices failed its pre-registered zero-delay criterion. The criterion divided floor-level even power by the odd power of a parameter draw that had almost no signal. The absolute even power was at the floor on all three devices, and the experiments below use absolute criteria.

Idle-noise contrast on three devices (Q4 and Q5). With the same 30 μs30\,\mu\mathrm{s} idles we dressed the idle channel four ways (Figure 4a). Plain idles break the rule (offset +0.086+0.086, +0.221+0.221, +0.204+0.204 on kingston, fez, marrakesh). An echo or a balanced Pauli twirl, which make the idle channel unital and covariant, restore it (∣dc∣≤0.012|\mathrm{d}c| \le0.012). Running the idle in the bit-flipped frame, XX–delay–XX, reverses the offset at the same size (−0.075-0.075, −0.208-0.208, −0.180-0.180; ratios 0.88, 0.94, 0.88), which identifies the non-unital part as relaxation. On fez all four arms match the calibrated amplitude-damping model within 4%. Kingston revealed a second, coherent breaking channel: even harmonics 15 times the floor that survive the frame flip but not the echo or the twirl, as the theory predicts for a coherent ZZ phase on the ancilla. All criteria passed on kingston and fez; on marrakesh one zero-delay criterion missed by 0.001. The offset follows the relaxation law A(1−e−t/τ)A(1 - e^{-t/\tau}) from 0 to 200 μs200\,\mu\mathrm{s} (Figure 4b) with τ=90\tau= 90 and 156 μs156\,\mu\mathrm{s} on fez and marrakesh (within 0.65–0.80 of the calibrated value), and the frame flip reverses it at every dose.

Scale from 9 to 65 qubits (runs 3, 3b and Q3). The star-shaped ancilla circuit kept the forbidden oscillating harmonics at the noise level up to 17 qubits and 202 two-qubit gates, with a constant relaxation offset that dynamical decoupling of the idle windows removed by 61–93%. The star does not route on heavy-hex at larger sizes (depth 2,380 at 65 qubits). The frame argument, however, needs only that each ancilla collects an even number of system CNOTs per layer. A chain s0−a0−s1−⋯s_0 - a_0 - s_1 - \cdots in which every ancilla receives one CNOT from each neighbour has the same rule for every length, with nearest-neighbour gates only. On ibm_fez at 33 and 65 qubits (depth 31 and 36, 96 and 192 CNOTs, all system readouts measured jointly) the even power per site was 2.1×10−42.1 \times10^{-4} and 2.3×10−42.3 \times10^{-4}, at the shot-noise floor, while the control with an RZR_Z on each ancilla showed 14 and 19 times more (95% CI 7–23 and 9–37), at 74–77% of the exact ideal (Figure 3a). The odd signal kept 95–120% of its ideal power. The device at this size cannot be simulated, but the rule fixes the answer, and nothing in the symmetric chain grew from 33 to 65 qubits.

Two-dimensional rule and its repair (Q7 and Q8). For the 2-D ancilla-tracing circuit of the real-data test, the forbidden even-k1k_1 components measured 3.0×10−43.0 \times10^{-4} (three times the floor); the one-gate repair raised them to 2.9×10−22.9 \times10^{-2} (81% of the prediction), while the even-k2k_2 rule, which the repair does not touch, held in both (Figure 3b,Figure 3c).

Hidden rule in a standard template (Q10). The census predicts that a one-layer StronglyEntanglingLayers model with a single RYRY upload expresses only odd frequencies at four qubits and only even ones at five, and that a second layer removes the rule. Nothing in the template’s definition suggests this. On ibm_fez the forbidden half of the spectrum stayed at 1.2–3 times the shot-noise floor for the one-layer circuits, while the two-layer controls showed it 97 and 147 times higher, at 81–83% of the exact prediction (all criteria passed). Hidden selection rules are a property of ordinary circuits, and they survive hardware noise.

Ceiling saturation (Q6). A three-qubit entangled circuit whose parameters maximise ∣c3∣|c_3| of a single-qubit readout reached 0.110 ± 0.004 on ibm_fez, 88% of the ceiling 2−32^{-3}; the product readout cos⁡3x\cos^3 x gave 0.127 ± 0.004; no arm exceeded the ceiling beyond noise (Figure 1b).

Pre-registration and all hardware experiments

Each experiment was frozen in a dated note with thresholds, a pass rule and its interpretation fixed in advance, and committed with the same-day prediction from the device’s calibrated Aer noise model before submission. For runs 1, 2a and 3 (September 2026) the notes and prediction files were written before the jobs (the prediction files carry creation times minutes before each job) but entered version control only the following morning. From run 3b onward every pre-registration and prediction was committed before the job, and no criterion was changed after a job was submitted. Of the 11 runs, 7 passed every gating criterion (Table 2). Runs 1–3b used the first open-plan key.

Simulation. Statevector and density-matrix simulation in NumPy and PennyLane 0.44. Spectra from FFTs over 2Nenc+32N_{\mathrm{enc}} + 3 equispaced points, averaged over random parameter draws; a frequency is in the support if its mean power exceeds 10−1210^{-12}.

Training. The training recipe of the QNLEP non-linear-capacity stage [3]: 36 training points on [−π,π][-\pi,\pi], Adam with learning rate 0.1, initialisation N(0,0.1)\mathcal{N}(0, 0.1), 50 steps (100 for ancilla re-uploading, 120 for the reservoir), R2R^2 on 120 evaluation points; seeds as stated.

Hardware. EstimatorV2 with TREX, gate twirling and automatic dynamical decoupling off unless stated; 10 points x∈{2πj/10}x \in\{2\pi j/10\} so that x+πx+\pi is on the grid; even part 12(f(x)+f(x+π))\frac{1}{2}(f(x)+f(x+\pi)). Thresholds, job identifiers, QPU seconds and raw data are in the repository. The 65-qubit chain was laid along a simple path of the coupling graph, so no routing was needed; its exact ideal follows from simulating the 17-qubit backward light cone of each readout. Parameters were pre-selected for signal by a rule fixed in advance (the first seeds whose ideal odd power exceeds a threshold).

Real data. Two features per dataset, min-max scaled to [−π,π][-\pi,\pi] on the training split, targets standardised; 200 Adam steps (rate 0.05) with a trainable output scale, five seeds; the structural prediction is a ridge fit (λ=1\lambda= 1) on the model’s exact 2-D Fourier support.

Data availability

The pre-registrations, same-day predictions, raw hardware results with job identifiers, and all simulation and training outputs that support the findings of this study are available at https://drive.google.com/file/d/1neEtKzv4DIVoviXKuBWrHzt1PW4j-ham/view?usp=sharing.

Code availability

The code for every simulation, census, training run and hardware experiment is available at https://drive.google.com/file/d/1neEtKzv4DIVoviXKuBWrHzt1PW4j-ham/view?usp=sharing. A single command re-scores every hardware experiment reported here against its pre-registered criteria from the stored results, regenerates the figures and builds this manuscript; a full run also repeats the simulations and the training. The repository’s documentation describes both.

Acknowledgements

We acknowledge the use of IBM Quantum services for this work. The views expressed are those of the authors, and do not reflect the official policy or position of IBM or the IBM Quantum team. This work was partially funded by the Institute of Computer Science at Zurich University of Applied Sciences through the project № 79838 “QML – Quantum Machine Learning” [14].

References

  1. [1]Sulimov, P. & Lehmann, C. Quantum models pay for non-linearity in data encodings. arXiv preprint (2026).DOI
  2. [2]Schuld, M., Sweke, R. & Meyer, J. J. Effect of data encoding on the expressive power of variational quantum-machine-learning models. Phys. Rev. A 103, 032430 (2021).DOI
  3. [3]Sulimov, P. & Lehmann, C. A reproducible evaluation protocol for quantum non-linearity in variational quantum models. In Advances in Neural Information Processing Systems 39 (NeurIPS, 2026).
  4. [4]Nemkov, N. A., Kiktenko, E. O. & Fedorov, A. K. Fourier expansion in variational quantum algorithms. Phys. Rev. A 108, 032406 (2023).DOI
  5. [5]Wiedmann, M., Periyasamy, M. & Scherer, D. D. Fourier analysis of variational quantum circuits for supervised learning. In Proc. IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE, 2025); preprint at https://arxiv.org/abs/2411.03450.
  6. [6]Holzer, P. & Turkalj, I. Spectral invariance and maximality properties of the frequency spectrum of quantum neural networks. Quantum Mach. Intell. 8, 33 (2026).
  7. [7]Mhiri, H. et al. Constrained and vanishing expressivity of quantum Fourier models. Quantum 9, 1847 (2025).DOI
  8. [8]Barthe, A. & Pérez-Salinas, A. Gradients and frequency profiles of quantum re-uploading models. Quantum 8, 1523 (2024).DOI
  9. [9]Larocca, M. et al. Group-invariant quantum machine learning. PRX Quantum 3, 030341 (2022).DOI
  10. [10]Meyer, J. J. et al. Exploiting symmetry in variational quantum machine learning. PRX Quantum 4, 010328 (2023).DOI
  11. [11]Fontana, E., Runggner, I., Duncan, R. & Cîrsto̧iu, C. Spectral analysis for noise diagnostics and filter-based digital error mitigation. Preprint at https://arxiv.org/abs/2206.08811 (2022).
  12. [12]Franz, M. et al. Out of tune: demystifying noise-effects on quantum Fourier models. Preprint at https://arxiv.org/abs/2506.09527 (2025).
  13. [13]Sim, S., Johnson, P. D. & Aspuru-Guzik, A. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv. Quantum Technol. 2, 1900070 (2019).DOI
  14. [14]Zurich University of Applied Sciences (ZHAW), Institute of Computer Science. QML – Quantum Machine Learning. Research project, https://www.zhaw.ch/en/research/project/79838 (2026).

Paper details

vlnc:W_r4pk66x5
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents