Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.12968

Maximal Classicalization of Finite-Group Quantum Reference-Frame Noise

Maxim V. Churilov

quant-phmath-phSubmitted Jul 14, 2026• Announced Jul 15, 2026• 0 citations• Revised Aug 5, 2026 (v2)
v1 · Jul 14, 2026v2 · Aug 5, 2026
arXivHTMLPDF

Abstract

A finite quantum reference token with group-valued misalignment induces a random-unitary channel, but optimal degradation is generally an optimization over all quantum post-processings. For a unitary representation U of a finite group G, we prove that the following conditions are equivalent: U contains every irreducible type; one ancilla-assisted input has an orthonormal G-orbit; signed group measures embed isometrically into channels in diamond norm; and, for every pair of noise laws p,q, $\inf_{Λ\in\mathrm{CPTP}} \frac{1}{2}\|Φ_q^U-Λ\circΦ_p^U\|_\diamond =\min_{r\in\mathcal{P}(G)}\frac{1}{2}\|q-r*p\|_1$. Thus representation completeness is the exact carrier condition for universal reduction of quantum post-processing to classical convolution. We determine the minimum ancilla dimensions for an orthogonal orbit and for an invariant calibration seed. For an incomplete carrier, with visible Plancherel dimension S(U), we derive the exact conditional-expectation distance $\frac{1}{2}\|\operatorname{id}-Φ_u^U\|_\diamond=1-1/S(U)$ and an explicit quantum--classical deficiency gap. For irreducible carriers the deficiency is obtained in closed form; the faithful two-dimensional representation of $S_3$ yields an exact ten-percent reduction relative to classical convolution. We also characterize law identifiability through the conjugation representation, provide finite linear programs and decision witnesses, and establish both a finite-dimensional obstruction and stable visible-band reconstruction for infinite compact groups. Deterministic ancillary code reproduces the finite-group examples and numerical regression checks.

Comments
13 pages, 1 figure. Ancillary verification code included

Related papers

Quantum Reference Frames Beyond Ideality: Complete-Order Quotients, Resource Lattices, and Certified Transformations

Максим Чурилов

Quantum reference frame (QRF) transformations are usually presented as unitary or gauge-fixing changes of coordinates. That picture is exact for ideal frames but fails for finite clocks, gyroscopes, POVM-defined tokens, observers correlated with the targets they describe, and relativistic frames with quantum boost and clock degrees of freedom; the obstruction is loss of distinguishability. We model a non-ideal frame by a normal covariant perspective channel. A deterministic transformation A → B then exists exactly when the kernel of A's channel is contained in the kernel of B's channel, and is unique on the preparable image. Ancilla-stable transformations are complete-order quotient morphisms, while a laboratory implementation on a chosen output space is a separate Choi-Arveson extension problem. The common invariant content of a family of frames is a Heisenberg operator system, carrying an algebraic product only on its product-compatible core. For finite frames in the regular representation, concrete covariant degradability A → B is decided by a group-convolution linear program with explicit dual witnesses ; for Abelian groups this becomes a Fourier mode-support resource lattice. Our main result is that for every finite group this convolution linear program already equals the full diamond-norm deficiency: coherent, multiplicity-exploiting post-processings never outperform random translations, so the resource theory of frame degradation is entirely classical. The same quotient principle governs process tensors, protected relational sectors, entangled observers, relativistic covariance — the boosted-spin perspective being an explicit U(1) dephasing channel — and observer networks. Reproducible numerical certificates accompany every analytic claim.

•Jun 29, 2026•0 citations

Optimal Temporal Hiding in Correlated Quantum Reference-Frame Processes

Maxim V. Churilov

A finite group-valued temporal reference frame defines a correlated random-unitary process rather than a list of independent channels. We identify a regime in which its complete trajectory law is an exact operational coordinate. If the carrier contains every irreducible representation of the finite group $G$, one ancilla-assisted input resolves all group elements, and for arbitrary laws $μ,ν$ on $G^n$ the strategy half-distance equals $d_{\mathrm{TV}}(μ,ν)$. Optimal output-side causal post-processing likewise reduces to classical convolution on $G^n$. This converts temporal hiding into a $q$-ary coding problem. Uniform coset laws of an $[n,k]_q$ code are identical on every set of fewer than $d(C^\perp)$ slots and perfectly distinguishable globally. For $M$ sectors with leakage at most $η$ from $t$ selected slots and global decoding error $ε$, we obtain $(1-ε)\log M \leq (n-t)\log q+η+h_2(ε)$. For nested codes $C\subset D$, the payload $R=\dim D-\dim C$, invisible depth $t=d_{\mathrm{rel}}(C^\perp,D^\perp)-1$, and sector distance $d_{\mathrm{rel}}(D,C)$ obey $R+t+d_{\mathrm{rel}}(D,C)-1\leq n$ and $R+t+2e+f\leq n$, where $e$ and $f$ are adversarial errors and known erasures. Nested generalized Reed-Solomon codes attain the bounds in their existence range. We also give the exact projection-rank leakage profile and show that hiding arbitrary coherent superpositions from $t$ slots is precisely quantum erasure correction, yielding $\log_q K+2t\leq n$. The results separate classical trajectory privacy from coherent temporal privacy and quantify the robust payload hidden from reduced process tomography.

quant-pharXiv:2609.18948•Aug 7, 2026•0 citations

Ancilla-Depth Phase Diagrams for Quantum Reference-Frame Comparison

Maxim V. Churilov

Comparing two noisy quantum reference frames as statistical experiments depends on the dimension of the ancillary memory available to the decision procedure. For finite-dimensional channels A and B with invertible A, we show that exact simulation of all measurements assisted by an r-dimensional ancilla is equivalent to r-positivity of the unique factor Gamma = BA^{-1}. The hierarchy can be realized by physical channel pairs: every unital, trace-preserving map that is k-positive but not (k+1)-positive embeds as the factor between the channels D_a and Gamma composed with D_a on an exact interval determined by the smallest Choi eigenvalue. For depolarizing source and target channels D_a and D_b, including negative and singular source parameters, the phase boundary is $\mathcal{D}_a \succeq_r \mathcal{D}_b \Longleftrightarrow -1/(dr-1) \leq b/a \leq 1$ for $a\neq 0$. We derive closed formulas for the restricted level-r deficiency and for the distance to every physical post-processing, $δ_{\mathrm{phys}}(\mathcal{D}_b\mid\mathcal{D}_a)=(1-1/d^2)\operatorname{dist}(b,I_a)$, where $I_a=\operatorname{conv}\{a,-a/(d^2-1)\}$. The largest physical conversion cost hidden from all tests through level k is $(d-k)/[d(d^2-1)]$. An untouched m-level spectator changes the first detecting external level from k+1 to $\lfloor k/m\rfloor+1$. A transpose--depolarizing construction shows that the separation is not confined to depolarizing factors. The results quantify the distinction between ancilla-restricted statistical simulation and implementation by a single quantum channel.

quant-pharXiv:2607.12947•Jul 15, 2026•0 citations

Greatest Quantum Channels with Prescribed Maximal Information

Harjas Sandhu

Two quantum channels can have identical information geometry while allowing different physical simulations. This paper asks whether a complete RLD information profile has a greatest realization: a channel from which every other realization of that profile can be produced by deterministic postprocessing. Equality of right logarithmic derivative (RLD) Fisher information for every faithful input, tangent and finite quantum reference determines a labelled von Neumann algebra, a normalized channel and a faithful normal state. The same equivalence relation is obtained from complete maximal f-divergences. Every finite-dimensional invariant has a greatest representative of minimum possible effective output dimension, without requiring the invariant state to be tracial. For separable trace-class outputs with a faithful normal tracial invariant state, an exact greatest member exists precisely when the algebra is a countable product of finite matrix algebras. Arbitrarily accurate greatest members within the same exact profile class exist precisely when the algebra is injective. Existence of a single sequence approximating every fixed target already implies existence of a sequence whose diamond-norm error is uniform over all targets. Spectral pinching and finite-dimensional Haar averaging connect these operational requirements to established operator-algebraic approximation theory. The paper gives diffuse binary examples, an explicit free-group class with a finite quantitative obstruction, polynomial-time exact profile comparison and polynomial-bit faithful witnesses for rational finite channels, and finite probe identification with conditioned stability. A fixed full-support family shows that capacity optimized over an exact profile class can be discontinuous even while every physical channel in the family is antidegradable and has zero quantum capacity. The infinite-output classification requires the stated tracial hypothesis. It supplies neither an effective general filtration nor an experimental convergence rate. The atomic/injective distinction, reverse-test and sufficiency theory, amenability machinery and finite identification methods are credited to their primary sources. RLD-profile equality is distinct from the SLD, Umegaki and Holevo comparison problems studied in Complete information orders of quantum channels: equivalence and undecidability.

•Nov 6, 2026•0 citations

Robust State Equation: Calibrated Hankel Recovery and Finite-Precision Classicalization

Максим Чурилов

Exact physical memory is an unstable target: a process of Hankel rank one can be arbitrarily close to processes requiring larger classical and quantum carriers. We make this obstruction quantitative and then identify the extra structure under which a physical finite-sample upper theorem is possible. First, on a stationary binary Markov family whose mixing gap is uniformly at least one half, every estimator of exact linear rank, minimum classical memory, or minimum quantum Hilbert dimension has worst-case error at least 3/8 at local separation \(\Theta([N(L-1)]^{-1/2})\) from the rank-one model. The smallest nonzero singular value of an explicit Hankel core is proportional to the same parameter. Thus a spectral or dynamical margin is necessary even under rapid mixing. Second, finite Hankel data determine a minimum linear realization only up to similarity, whereas nonnegativity and complete positivity are not invariant under a generic similarity. We give an exact two-state counterexample and then formulate the missing assumption as a calibrated physical core. For an invertible core \(H\), all shifts are recovered in one basis by \(\tilde{A}_a = \tilde{H}^{-1}\tilde{H}_a\). An explicit perturbation theorem, followed by Choi positive-part projection and one common trace-preserving correction, returns a genuine quantum instrument. A direct-query finite-sample corollary controls its error uniformly over adaptive policies and exposes every dependence on core conditioning, physical calibration, horizon, and confidence. The resulting linear-in-horizon coefficient is first-order sharp: a one-state classical process attains the exact discrepancy \(1-(1-\Delta/2)^L\) at one-step diamond radius \(\Delta\). Third, we prove a compact-state classicalization theorem. Any finite-dimensional physical memory described by a compact base-norm state space has, at horizon \(L\) and operational error \(\eta>0\), a classical realization whose number of states is the seeded covering number at radius \(2\eta/L\), uniformly over adaptive policies. For a \(d\)-dimensional quantum instrument this gives, for \(d\geq 2\), \[ \left(1+\frac{2(1-d^{-1})L}{\eta}\right)^{d^2-1} \] states, with no extra transient state; one state suffices for \(d=1\). The ambient exponent \(d^2-1\) is optimal for universal trace-norm discretization, while a compact branch-invariant reachable set replaces it by its own metric entropy. Consequently, an unbounded exact quantum/classical memory separation cannot remain unbounded at fixed \(d\), \(L\), \(\eta\). Robust quantum advantage must instead be quantified as a joint precision–horizon tradeoff. Deterministic verification code audits the mixing lower bound, the similarity-gauge counterexample, common-shift recovery, physical repair, and finite-net simulation.

•Nov 3, 2026•0 citations

Utility-Constrained Pauli–Weyl Randomization for Robust Quantum α-z Rényi Privacy

Nguyen Hoang Minh, Trung Hoa Dinh, Le Cong Trinh

Abstract Random-unitary noise is an implementable way to hide quantum information, since it can be realized by applying unitary gates sampled from a classical random key. However, the unconstrained minimization of pairwise quantum $\alpha$-$z$ R\'enyi divergences over all mixed-unitary channels is degenerate: the completely depolarizing channel is a Weyl average and maps every input state to $I_d/d$. This paper develops a non-erasing privacy--utility framework based on Pauli--Weyl randomization. For a finite protected ensemble $\mathcal{E}=\{\rho_1,\ldots,\rho_m\}$, a compact admissible set $K$ of Weyl probability distributions, and a fidelity-type utility threshold $\eta$, we study the robust radius $$R^\eta_{\alpha,z}(\mathcal{E};K) = \inf_{p\in K:\,\mathcal{U}_{\mathcal{E}}(\Phi_p)\ge\eta} \max_{i\ne j} D_{\alpha,z}\bigl(\Phi_p(\rho_i)\Vert\Phi_p(\rho_j)\bigr). $$ We prove well-posedness, a zero-radius characterization, and active-pair optimality conditions. The main exact result is a Pauli reduction theorem for equal-purity binary qubit ensembles: in adapted Bloch coordinates, optimization over all Pauli channels reduces to a two-parameter contraction problem separating the sensitive direction from the common direction. This yields an explicit two-eigenvalue formula for the reduced $\alpha$-$z$ divergence and a closed-form optimal mechanism on the fidelity line $\alpha=z=1/2$ for arbitrary pure binary qubit states. A complementary commuting result solves antipodal binary pairs throughout the data-processing region. For diagonal qudit ensembles, Weyl randomization reduces to cyclic convolution; the utility has a Fourier autocorrelation representation, and the minimax problem admits convex global formulations for $0<\alpha<1$ and $\alpha=2$. Finally, the radius is shown to be stable under post-processing and measurement, to imply binary discrimination bounds, and to support hardware-aware calibration certificates. MSC Classification: Primary 81P45 , 94A17; Secondary 81P50 , 47N50 , 49K35 , 90C25 ,90C30

•Jul 3, 2026•0 citations
A finite quantum reference token with group-valued misalignment induces a random-unitary channel, but optimal degradation is generally an optimization over all quantum post-processings. For a unitary representation U of a finite group G, we prove that the following conditions are equivalent: U contains every irreducible type; one ancilla-assisted input has an orthonormal G-orbit; signed group measures embed isometrically into channels in diamond norm; and, for every pair of noise laws p,q, inf⁡Λ∈CPTP12∥ΦqU−Λ∘ΦpU∥⋄=min⁡r∈P(G)12∥q−r∗p∥1\inf_{Λ\in\mathrm{CPTP}} \frac{1}{2}\|Φ_q^U-Λ\circΦ_p^U\|_\diamond =\min_{r\in\mathcal{P}(G)}\frac{1}{2}\|q-r*p\|_1infΛ∈CPTP​21​∥ΦqU​−Λ∘ΦpU​∥⋄​=minr∈P(G)​21​∥q−r∗p∥1​. Thus representation completeness is the exact carrier condition for universal reduction of quantum post-processing to classical convolution. We determine the minimum ancilla dimensions for an orthogonal orbit and for an invariant calibration seed. For an incomplete carrier, with visible Plancherel dimension S(U), we derive the exact conditional-expectation distance 12∥id⁡−ΦuU∥⋄=1−1/S(U)\frac{1}{2}\|\operatorname{id}-Φ_u^U\|_\diamond=1-1/S(U)21​∥id−ΦuU​∥⋄​=1−1/S(U) and an explicit quantum--classical deficiency gap. For irreducible carriers the deficiency is obtained in closed form; the faithful two-dimensional representation of S3S_3S3​ yields an exact ten-percent reduction relative to classical convolution. We also characterize law identifiability through the conjugation representation, provide finite linear programs and decision witnesses, and establish both a finite-dimensional obstruction and stable visible-band reconstruction for infinite compact groups. Deterministic ancillary code reproduces the finite-group examples and numerical regression checks.
Quantum reference frame (QRF) transformations are usually presented as unitary or gauge-fixing changes of coordinates. That picture is exact for ideal frames but fails for finite clocks, gyroscopes, POVM-defined tokens, observers correlated with the targets they describe, and relativistic frames with quantum boost and clock degrees of freedom; the obstruction is loss of distinguishability. We model a non-ideal frame by a normal covariant perspective channel. A deterministic transformation A → B then exists exactly when the kernel of A's channel is contained in the kernel of B's channel, and is unique on the preparable image. Ancilla-stable transformations are complete-order quotient morphisms, while a laboratory implementation on a chosen output space is a separate Choi-Arveson extension problem. The common invariant content of a family of frames is a Heisenberg operator system, carrying an algebraic product only on its product-compatible core. For finite frames in the regular representation, concrete covariant degradability A → B is decided by a group-convolution linear program with explicit dual witnesses ; for Abelian groups this becomes a Fourier mode-support resource lattice. Our main result is that for every finite group this convolution linear program already equals the full diamond-norm deficiency: coherent, multiplicity-exploiting post-processings never outperform random translations, so the resource theory of frame degradation is entirely classical. The same quotient principle governs process tensors, protected relational sectors, entangled observers, relativistic covariance — the boosted-spin perspective being an explicit U(1) dephasing channel — and observer networks. Reproducible numerical certificates accompany every analytic claim.
A finite group-valued temporal reference frame defines a correlated random-unitary process rather than a list of independent channels. We identify a regime in which its complete trajectory law is an exact operational coordinate. If the carrier contains every irreducible representation of the finite group GGG, one ancilla-assisted input resolves all group elements, and for arbitrary laws μ,νμ,νμ,ν on GnG^nGn the strategy half-distance equals dTV(μ,ν)d_{\mathrm{TV}}(μ,ν)dTV​(μ,ν). Optimal output-side causal post-processing likewise reduces to classical convolution on GnG^nGn. This converts temporal hiding into a qqq-ary coding problem. Uniform coset laws of an [n,k]q[n,k]_q[n,k]q​ code are identical on every set of fewer than d(C⊥)d(C^\perp)d(C⊥) slots and perfectly distinguishable globally. For MMM sectors with leakage at most ηηη from ttt selected slots and global decoding error εεε, we obtain (1−ε)log⁡M≤(n−t)log⁡q+η+h2(ε)(1-ε)\log M \leq (n-t)\log q+η+h_2(ε)(1−ε)logM≤(n−t)logq+η+h2​(ε). For nested codes C⊂DC\subset DC⊂D, the payload R=dim⁡D−dim⁡CR=\dim D-\dim CR=dimD−dimC, invisible depth t=drel(C⊥,D⊥)−1t=d_{\mathrm{rel}}(C^\perp,D^\perp)-1t=drel​(C⊥,D⊥)−1, and sector distance drel(D,C)d_{\mathrm{rel}}(D,C)drel​(D,C) obey R+t+drel(D,C)−1≤nR+t+d_{\mathrm{rel}}(D,C)-1\leq nR+t+drel​(D,C)−1≤n and R+t+2e+f≤nR+t+2e+f\leq nR+t+2e+f≤n, where eee and fff are adversarial errors and known erasures. Nested generalized Reed-Solomon codes attain the bounds in their existence range. We also give the exact projection-rank leakage profile and show that hiding arbitrary coherent superpositions from ttt slots is precisely quantum erasure correction, yielding log⁡qK+2t≤n\log_q K+2t\leq nlogq​K+2t≤n. The results separate classical trajectory privacy from coherent temporal privacy and quantify the robust payload hidden from reduced process tomography.
Comparing two noisy quantum reference frames as statistical experiments depends on the dimension of the ancillary memory available to the decision procedure. For finite-dimensional channels A and B with invertible A, we show that exact simulation of all measurements assisted by an r-dimensional ancilla is equivalent to r-positivity of the unique factor Gamma = BA^{-1}. The hierarchy can be realized by physical channel pairs: every unital, trace-preserving map that is k-positive but not (k+1)-positive embeds as the factor between the channels D_a and Gamma composed with D_a on an exact interval determined by the smallest Choi eigenvalue. For depolarizing source and target channels D_a and D_b, including negative and singular source parameters, the phase boundary is Da⪰rDb⟺−1/(dr−1)≤b/a≤1\mathcal{D}_a \succeq_r \mathcal{D}_b \Longleftrightarrow -1/(dr-1) \leq b/a \leq 1Da​⪰r​Db​⟺−1/(dr−1)≤b/a≤1 for a≠0a\neq 0a=0. We derive closed formulas for the restricted level-r deficiency and for the distance to every physical post-processing, δphys(Db∣Da)=(1−1/d2)dist⁡(b,Ia)δ_{\mathrm{phys}}(\mathcal{D}_b\mid\mathcal{D}_a)=(1-1/d^2)\operatorname{dist}(b,I_a)δphys​(Db​∣Da​)=(1−1/d2)dist(b,Ia​), where Ia=conv⁡{a,−a/(d2−1)}I_a=\operatorname{conv}\{a,-a/(d^2-1)\}Ia​=conv{a,−a/(d2−1)}. The largest physical conversion cost hidden from all tests through level k is (d−k)/[d(d2−1)](d-k)/[d(d^2-1)](d−k)/[d(d2−1)]. An untouched m-level spectator changes the first detecting external level from k+1 to ⌊k/m⌋+1\lfloor k/m\rfloor+1⌊k/m⌋+1. A transpose--depolarizing construction shows that the separation is not confined to depolarizing factors. The results quantify the distinction between ancilla-restricted statistical simulation and implementation by a single quantum channel.
Two quantum channels can have identical information geometry while allowing different physical simulations. This paper asks whether a complete RLD information profile has a greatest realization: a channel from which every other realization of that profile can be produced by deterministic postprocessing. Equality of right logarithmic derivative (RLD) Fisher information for every faithful input, tangent and finite quantum reference determines a labelled von Neumann algebra, a normalized channel and a faithful normal state. The same equivalence relation is obtained from complete maximal f-divergences. Every finite-dimensional invariant has a greatest representative of minimum possible effective output dimension, without requiring the invariant state to be tracial. For separable trace-class outputs with a faithful normal tracial invariant state, an exact greatest member exists precisely when the algebra is a countable product of finite matrix algebras. Arbitrarily accurate greatest members within the same exact profile class exist precisely when the algebra is injective. Existence of a single sequence approximating every fixed target already implies existence of a sequence whose diamond-norm error is uniform over all targets. Spectral pinching and finite-dimensional Haar averaging connect these operational requirements to established operator-algebraic approximation theory. The paper gives diffuse binary examples, an explicit free-group class with a finite quantitative obstruction, polynomial-time exact profile comparison and polynomial-bit faithful witnesses for rational finite channels, and finite probe identification with conditioned stability. A fixed full-support family shows that capacity optimized over an exact profile class can be discontinuous even while every physical channel in the family is antidegradable and has zero quantum capacity. The infinite-output classification requires the stated tracial hypothesis. It supplies neither an effective general filtration nor an experimental convergence rate. The atomic/injective distinction, reverse-test and sufficiency theory, amenability machinery and finite identification methods are credited to their primary sources. RLD-profile equality is distinct from the SLD, Umegaki and Holevo comparison problems studied in Complete information orders of quantum channels: equivalence and undecidability.
Exact physical memory is an unstable target: a process of Hankel rank one can be arbitrarily close to processes requiring larger classical and quantum carriers. We make this obstruction quantitative and then identify the extra structure under which a physical finite-sample upper theorem is possible. First, on a stationary binary Markov family whose mixing gap is uniformly at least one half, every estimator of exact linear rank, minimum classical memory, or minimum quantum Hilbert dimension has worst-case error at least 3/8 at local separation Θ([N(L−1)]−1/2)\Theta([N(L-1)]^{-1/2})Θ([N(L−1)]−1/2) from the rank-one model. The smallest nonzero singular value of an explicit Hankel core is proportional to the same parameter. Thus a spectral or dynamical margin is necessary even under rapid mixing. Second, finite Hankel data determine a minimum linear realization only up to similarity, whereas nonnegativity and complete positivity are not invariant under a generic similarity. We give an exact two-state counterexample and then formulate the missing assumption as a calibrated physical core. For an invertible core HHH, all shifts are recovered in one basis by A~a=H~−1H~a\tilde{A}_a = \tilde{H}^{-1}\tilde{H}_aA~a​=H~−1H~a​. An explicit perturbation theorem, followed by Choi positive-part projection and one common trace-preserving correction, returns a genuine quantum instrument. A direct-query finite-sample corollary controls its error uniformly over adaptive policies and exposes every dependence on core conditioning, physical calibration, horizon, and confidence. The resulting linear-in-horizon coefficient is first-order sharp: a one-state classical process attains the exact discrepancy 1−(1−Δ/2)L1-(1-\Delta/2)^L1−(1−Δ/2)L at one-step diamond radius Δ\DeltaΔ. Third, we prove a compact-state classicalization theorem. Any finite-dimensional physical memory described by a compact base-norm state space has, at horizon LLL and operational error η>0\eta>0η>0, a classical realization whose number of states is the seeded covering number at radius 2η/L2\eta/L2η/L, uniformly over adaptive policies. For a ddd-dimensional quantum instrument this gives, for d≥2d\geq 2d≥2, (1+2(1−d−1)Lη)d2−1 \left(1+\frac{2(1-d^{-1})L}{\eta}\right)^{d^2-1} (1+η2(1−d−1)L​)d2−1 states, with no extra transient state; one state suffices for d=1d=1d=1. The ambient exponent d2−1d^2-1d2−1 is optimal for universal trace-norm discretization, while a compact branch-invariant reachable set replaces it by its own metric entropy. Consequently, an unbounded exact quantum/classical memory separation cannot remain unbounded at fixed ddd, LLL, η\etaη. Robust quantum advantage must instead be quantified as a joint precision–horizon tradeoff. Deterministic verification code audits the mixing lower bound, the similarity-gauge counterexample, common-shift recovery, physical repair, and finite-net simulation.
Abstract Random-unitary noise is an implementable way to hide quantum information, since it can be realized by applying unitary gates sampled from a classical random key. However, the unconstrained minimization of pairwise quantum α\alphaα-zzz R\'enyi divergences over all mixed-unitary channels is degenerate: the completely depolarizing channel is a Weyl average and maps every input state to Id/dI_d/dId​/d. This paper develops a non-erasing privacy--utility framework based on Pauli--Weyl randomization. For a finite protected ensemble E={ρ1,…,ρm}\mathcal{E}=\{\rho_1,\ldots,\rho_m\}E={ρ1​,…,ρm​}, a compact admissible set KKK of Weyl probability distributions, and a fidelity-type utility threshold η\etaη, we study the robust radius Rα,zη(E;K)=inf⁡p∈K: UE(Φp)≥ηmax⁡i≠jDα,z(Φp(ρi)∥Φp(ρj)).R^\eta_{\alpha,z}(\mathcal{E};K) = \inf_{p\in K:\,\mathcal{U}_{\mathcal{E}}(\Phi_p)\ge\eta} \max_{i\ne j} D_{\alpha,z}\bigl(\Phi_p(\rho_i)\Vert\Phi_p(\rho_j)\bigr). Rα,zη​(E;K)=infp∈K:UE​(Φp​)≥η​maxi=j​Dα,z​(Φp​(ρi​)∥Φp​(ρj​)). We prove well-posedness, a zero-radius characterization, and active-pair optimality conditions. The main exact result is a Pauli reduction theorem for equal-purity binary qubit ensembles: in adapted Bloch coordinates, optimization over all Pauli channels reduces to a two-parameter contraction problem separating the sensitive direction from the common direction. This yields an explicit two-eigenvalue formula for the reduced α\alphaα-zzz divergence and a closed-form optimal mechanism on the fidelity line α=z=1/2\alpha=z=1/2α=z=1/2 for arbitrary pure binary qubit states. A complementary commuting result solves antipodal binary pairs throughout the data-processing region. For diagonal qudit ensembles, Weyl randomization reduces to cyclic convolution; the utility has a Fourier autocorrelation representation, and the minimax problem admits convex global formulations for 0<α<10<\alpha<10<α<1 and α=2\alpha=2α=2. Finally, the radius is shown to be stable under post-processing and measurement, to imply binary discrimination bounds, and to support hardware-aware calibration certificates. MSC Classification: Primary 81P45 , 94A17; Secondary 81P50 , 47N50 , 49K35 , 90C25 ,90C30