Leakage from a known encoding subspace can be detected by projection. However, the corresponding projector is unavailable when the encoding subspace is not classically specified. Here we show how independent quantum references prepared by the same encoder enable leakage detection without a classical description of the encoding. A coherent measurement on the references and a single message leaves every state within the two-dimensional encoding subspace, including its entanglement with a remote system, exactly unchanged. We derive the exact detection law for $M$ ideal references and prove optimality among tests with zero false alarm for every encoding. For orthogonal leakage, the miss probability is asymptotic to $4/M$, independent of the ambient dimension $d$. Measuring all references first, even collectively, gives zero detection at every finite budget under the same zero-false-alarm requirement. For a fixed detection target between zero and one, the optimal measurement-first cost is $Θ(d/ε)$ at sufficiently small tolerance $ε$ on normal false alarm and conditional disturbance; a dimension-independent coherent budget suffices. For one logical qubit encoded in three physical qubits, seven coherent references achieve at least $50\%$ orthogonal-leakage detection, whereas any measurement-first receiver needs at least $588$ under the same $1\%$ normal tolerances. Quantum references thus support leakage checks without classical reconstruction, with a sample advantage exponential in the number of physical qubits.
AI Summary
The paper asks whether a receiver can detect leakage from an unknown two-dimensional encoding subspace while preserving valid messages, including their remote entanglement. The receiver receives $M$ independent references in state $P/2$, where $P$ is the unknown rank-two projector in dimension $d$.
A coherent binary measurement rejects Schur–Weyl sectors with more than two rows, uncomputing auxiliary labels rather than measuring the full Young diagram. It has exactly zero normal false alarm and disturbance. Its orthogonal-leakage detection probability is $D_M=1-4/(M+1)+(M+3)/[(M+1)2^M]$, independent of $d$, with miss probability asymptotic to $4/M$. Seven references exceed 50% detection. A support-and-positivity argument proves optimality among all uniformly zero-false-alarm tests.
For receivers that first convert all references into a classical record—even through collective measurements—finite-budget detection is impossible at zero false alarm. A Haar-averaged posterior operator inequality gives $M\ge 2(d-2)(D_0/\epsilon-1)$. An estimate-and-project construction establishes matching $\Theta(d/\epsilon)$ scaling for fixed detection target $D_0$ and sufficiently small normal tolerance $\epsilon$. At $d=8$, $D_0=0.5$, and $\epsilon=0.01$, seven coherent references suffice, versus at least 588 measurement-first references.
The comparison assumes one message, independent references, and no prior calibration. It is a sample-complexity separation, not a runtime claim. Limited contamination and implementation-error guarantees are provided, but high-detection performance with contaminated references, repeated-use amortization, minimum retained quantum memory, and the general positive-tolerance coherent optimum remain unresolved.
Little sign of AI-generated textStrong assumptions
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Comments
25 pages, 4 figures; Supplemental Material included
Leakage from a known encoding subspace can be detected by projection. However, the corresponding projector is unavailable when the encoding subspace is not classically specified. Here we show how independent quantum references prepared by the same encoder enable leakage detection without a classical description of the encoding. A coherent measurement on the references and a single message leaves every state within the two-dimensional encoding subspace, including its entanglement with a remote system, exactly unchanged. We derive the exact detection law for M ideal references and prove optimality among tests with zero false alarm for every encoding. For orthogonal leakage, the miss probability is asymptotic to 4/M, independent of the ambient dimension d. Measuring all references first, even collectively, gives zero detection at every finite budget under the same zero-false-alarm requirement. For a fixed detection target between zero and one, the optimal measurement-first cost is Θ(d/ε) at sufficiently small tolerance ε on normal false alarm and conditional disturbance; a dimension-independent coherent budget suffices. For one logical qubit encoded in three physical qubits, seven coherent references achieve at least 50% orthogonal-leakage detection, whereas any measurement-first receiver needs at least 588 under the same 1% normal tolerances. Quantum references thus support leakage checks without classical reconstruction, with a sample advantage exponential in the number of physical qubits.
The paper asks whether a receiver can detect leakage from an unknown two-dimensional encoding subspace while preserving valid messages, including their remote entanglement. The receiver receives M independent references in state P/2, where P is the unknown rank-two projector in dimension d.
A coherent binary measurement rejects Schur–Weyl sectors with more than two rows, uncomputing auxiliary labels rather than measuring the full Young diagram. It has exactly zero normal false alarm and disturbance. Its orthogonal-leakage detection probability is DM=1−4/(M+1)+(M+3)/[(M+1)2M], independent of d, with miss probability asymptotic to 4/M. Seven references exceed 50% detection. A support-and-positivity argument proves optimality among all uniformly zero-false-alarm tests.
For receivers that first convert all references into a classical record—even through collective measurements—finite-budget detection is impossible at zero false alarm. A Haar-averaged posterior operator inequality gives M≥2(d−2)(D0/ϵ−1). An estimate-and-project construction establishes matching Θ(d/ϵ) scaling for fixed detection target D0 and sufficiently small normal tolerance ϵ. At d=8, D0=0.5, and ϵ=0.01, seven coherent references suffice, versus at least 588 measurement-first references.
The comparison assumes one message, independent references, and no prior calibration. It is a sample-complexity separation, not a runtime claim. Limited contamination and implementation-error guarantees are provided, but high-detection performance with contaminated references, repeated-use amortization, minimum retained quantum memory, and the general positive-tolerance coherent optimum remain unresolved.
What should an optical memory retain when only a limited amount of source information can be kept? This paper gives the complete quantum information frontier for a fixed Gaussian source and relevance channel, and identifies when a single retained qubit preserves correlations that every classical record loses. It also turns that advantage into a concrete test of whether received light belongs to its stored source preparation. The physical experiment and the complete frontier A fixed Gaussian state on A is prepared with its actual purifier C. A normal encoder acts on C to produce memory M, while a prescribed Gaussian channel maps A to the relevant optical output B. The source-information cost and useful correlation are r=I(A:M) and v=I(B:M), respectively. All logarithms are natural. The paper determines CQ(R)=supN:I(A:M)≤RI(B:M). For every fixed faithful finite-mode Gaussian source and finite-mode Gaussian relevance channel, optimization over arbitrary normal quantum encoders reduces to Gaussian supporting values and a mixture of at most two Gaussian branches. The branch flag is physically retained. The unrestricted frontier is a supremum with no imposed memory dimension or memory-energy cap; an explicit finite approximation gives an error uniform in the information budget. Hard finite-dimensional implementations are treated separately. Why one qubit can preserve the leading low-brightness information For a thermal source with mean photon number n and a thermal attenuator with transmissivity 0<η<1, write the output occupation as ηn+b, where b≥0 is the environment's added thermal occupation. With g(x)=(x+1)log(x+1)−xlogx, the exact optimum over all normal classical records is Ccl(n,R)=g(ηn+b)−g(ηuR+b),uR=g−1(max{g(n)−R,0}). A legal encoder applies vacuum loss with transmissivity λ to the purifier and then coherently retains two levels, resetting the entire higher-photon tail. For fixed b>0 and 0<λ<1/2, at the common budget Rn=g(n)+g(λn)−g((1−λ)n), its actual relevance satisfies v2=1+bηλnlog(1/n)+O(n),Ccl(n,Rn)=2ληlog(1+1/b)n+O(log(1/n)n). The full optical tail is included in the resource accounting. At n=0.01, η=b=0.5, λ=0.2 and R=0.023875, the certified predictive-mutual-information advantage exceeds 85%. The leading correlation is quantified by memory-side discord and can survive when the final output–memory state is separable. The vacuum-environment endpoint is evaluated separately for the same encoder. A same-resource correlation decision The receiver distinguishes matched source pairs from independent systems with identical marginals. For k uses, the retained predictive memory obeys dimKk≤2k and I(Ak:Kk)≤kR, including all retained flags. Both competitors may make arbitrary joint binary measurements on the received optical modes and their retained memory. The received modes are common observation access, outside the predictive-memory cap. Let αk be the missed-correlation probability and βk the false-match probability. For every classical block encoder, even with an unrestricted classical alphabet, the fixed-error converse is αk≤ϵ⟹βk≥exp[−1−ϵkcnR+log2],cn=ηlog(1+1/n)log(1+1/(ηn+b)). At the finite parameters above and ϵ=0.1, the product-qubit encoder achieves an asymptotic false-match exponent of 0.0049 nats per pair, whereas every classical block strategy has exponent below 0.003138386231. This uses one qubit per source pair and identical measurement permissions. It is an asymptotic discrimination guarantee, distinct from the 85% single-copy information comparison; it specifies neither a finite-sample threshold nor a laboratory receiver circuit. The integrated paper contains the complete proofs, resource accounting and figures. The exact thermal classical comparator, the finite-memory construction and the block-testing connection have explicit proof dependencies separate from the general Gaussian-frontier reduction.
We study leakage from Shamir secret sharing when each device uses its share to produce one qubit from an initial quantum resource independent of the secret and sharing randomness. We prove exponentially small trace distance between the leakage states of any two secrets, when reconstruction requires a sufficiently large fraction of the shares, for fixed stationary chains satisfying an upper operator mixing condition and for resources generated by fixed finite quantum memories with primitive transfer channels. These guarantees permit arbitrary extensions of the device marginal as adversary side information and hold uniformly over prime fields larger than the number of shares. For independent device--reference pairs, which provide the quantitative input to the argument, we determine the optimal exponential base when reconstruction requires all shares: 22/π for a qubit and 2/π for a classical bit, in both cases allowing arbitrary finite references. A comparison of selected marginals with product states converts the bounds for independent device--reference pairs into security guarantees for the correlated resources.
Free classical communication can yield an unbounded single-shot saving in quantum compression, even though it leaves the asymptotic rate of an i.i.d. source unchanged. At every fixed error in (0,1), we exhibit sources whose unassisted compression cost is arbitrarily large, yet a single qubit suffices with classical communication and no preshared entanglement. We establish this separation by determining the exact optimal source fidelity for compression through an m-dimensional noiseless quantum channel, with and without free classical communication, while preserving correlations with an inaccessible reference. Without classical assistance, the optimal fidelity is exactly the Ky Fan norm ∥ρ∥(m), the sum of the m largest eigenvalues of the source state. With classical assistance, we obtain an explicit spectral threshold formula and a protocol attaining it. Classical communication strictly improves fidelity whenever m is smaller than the source rank. The corresponding compression costs are two smoothed versions of the log-rank entropy, also called max-entropy: trace-distance smoothing under local operations and quadratic smoothing under LOCC. For i.i.d. copies of a fixed source with positive entropy variance, however, the two costs have identical first-, second-, and third-order asymptotic terms. For nonlattice spectra, we determine the constant-order advantage: classical communication saves log2(e)−1 bits per block asymptotically, and the ratio of assisted to unassisted minimum communication dimensions converges to 2/e.
Quantum illumination uses a retained idler to improve detection of a weak optical return in thermal noise. For a source designer, the practical resource question is how much ideal quantum storage is needed for a specified improvement. This work gives the exact asymptotic answer when the signal-photon budget and the total retained-register dimension are constrained independently. Exact finite-memory frontier Consider a thermal attenuator with transmissivity 0<η<1 and vacuum-output background occupation b>0, tested against the replacer that returns the same thermal state. For n parallel uses, every admissible probe obeys a mean total signal-photon ceiling nN and a strict bound dimR≤⌊enP⌋ on the entire retained register, including retained source records. The memory rate is P/ln2 ideal qubits per use. With vanishing miss probability, the optimal false-alarm exponent is Ξ(N,P)=ηln(1+1/b)N+G(min{P,g(N)}). Here all logarithms are natural, g(x)=(x+1)ln(x+1)−xlnx, with g(0)=0, and G(p)=g(b)+p−F(g−1(p)). The function F(x) is the entropy of the full complementary output for a thermal input of mean occupation x; the complement includes the purification of the thermal environment. The first term in Ξ is the optimum without retained memory, and G is the additional detection benefit. The converse covers arbitrary normal mixed probes, correlations across channel uses and collective measurements. Matching sources satisfy the actual finite-register and energy bounds: they allocate photons between signal–idler correlations and a known displacement, and approach the frontier through finite-support preparations. How much storage is useful? The exact saturation rate and initial marginal value are Psat(N)=g(N),G′(0+)=1+bη. Because G is strictly increasing and strictly concave, at a positive signal budget N>0 the minimum rate retaining a fixed fraction 0<r<1 of the full additive memory benefit is Pr(N)=G−1(rG(g(N)))<rg(N). At low brightness, Pr(N)∼rg(N). At high brightness, this fixed-fraction storage cost remains bounded while the exact-saturation cost diverges. The relative detection benefit simultaneously tends to zero: saving a large fraction of the saturation storage does not imply a large improvement over the total no-memory exponent. Connection to optical communication For the same thermal channel, let C(N,P) denote the classical capacity under the corresponding photon budget and a strict initial maximally entangled Schmidt-rank supply. The two separately defined tasks satisfy Ξ(N,P)−Ξ(N,0)=C(N,P)−C(N,0). This identity equates optimized incremental values, not the physical resources or protocols. The manuscript explicitly attributes the shared Gaussian-reference contraction and entropy-support tools to the capacity analysis. Its detection-specific contribution is the original-register mixed-probe converse, strict finite-register attainment and operational testing limit. Scope. The result concerns parallel, phase-known thermal attenuation, ideal retained storage and the vanishing-miss Stein criterion. It is an asymptotic resource benchmark rather than a finite-sample receiver or a noisy-memory optimum. The integrated article includes the complete proofs and two figure groups showing both storage cost and the value obtained from it.
A quantum channel can transmit quantum states, classical messages, or classical messages that remain secret from its environment. We prove exponential strong converses for all three tasks over arbitrary finite-dimensional memoryless quantum channels, at their respective regularized capacities and allowing arbitrary entangled inputs across channel uses and joint decoding. Above quantum or classical capacity, entanglement fidelity or decoding success probability, respectively, decays exponentially with the number of channel uses. Above private capacity, fidelity to an ideal shared secret key decays exponentially; in particular, vanishing secrecy error forces decoding success to vanish. The proofs combine one-shot quantum blowing-up lemmas, which convert codes with low success into reliable codes with a controlled loss in code size, with a low-degree polynomial approximation of the channel's Stinespring image projector. The loss is governed by the projective tensor norm of the approximation across the receiver--environment bipartition. For memoryless channels, the polynomial construction gives exponential accuracy while keeping the rate loss arbitrarily small, turning the corresponding weak converses into strong converses.
An alternative measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a general randomized or deterministic function of the data (e.g., a specific feature or attribute of the data in quantum machine learning) that is unknown to the security analyst. The resulting measure of information leakage, referred to as maximal quantum leakage, is the multiplicative increase of the probability of correctly guessing any function of the classical data upon observing measurements of the quantum state. Maximal quantum leakage is shown to satisfy the postprocessing inequality (i.e., applying a quantum channel reduces information leakage) and independence property (i.e., leakage is zero if the quantum state is independent of the classical data), which are fundamental properties required for privacy and security analysis. It also bounds accessible information. Effects of global and local depolarizing noise models on the maximal quantum leakage are established.