Lemma 7 (One-shot decoupling [12])
ProvedQAlgorithms.Papers.Independent.Gap48.P38.lemma7_oneShotDecouplingLet be a density matrix on nonempty finite complex registers. Fix a unitary identification , and for each unitary on define . With normalized Haar probability , the maximally mixed state , and actual partial traces,
The integrand is the square of the full trace norm; the right side uses the squared Hilbert–Schmidt norm. This is the one-shot decoupling estimate attributed to [12], with neither an extra marginal-purity subtraction nor an extra reference-dimension hypothesis.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P38
noncomputable section
open MeasureTheory
open scoped Matrix ComplexConjugate ComplexOrder Matrix.Norms.Elementwise
attribute [local instance] Classical.propDecidable Classical.decEq
namespace QAlgorithms.Papers.Independent.Gap48.P38
/-- Lemma 7 (one-shot decoupling, attributed to [12]), PDF p.11, eq.(24).
The integrand is the SQUARE of the FULL trace norm, and the numerator is
|C| rank(phi_E) ||phi_CE||_2^2, with no subtracted marginal-purity term. -/
theorem lemma7_oneShotDecoupling
(c s b e : ℕ) (hc : 0 < c) (hs : 0 < s) (hb : 0 < b) (he : 0 < e)
(phi : Matrix (Fin c × Fin e) (Fin c × Fin e) ℂ)
(hphi : IsDensityMatrix phi)
(W : Matrix (Fin s × Fin b) (Fin c) ℂ)
(hW : Wᴴ * W = 1 ∧ W * Wᴴ = 1) :
(∫ U : Matrix.unitaryGroup (Fin c) ℂ,
traceNorm (decouplingMarginal W phi U -
Matrix.kronecker (QAlgorithms.Papers.Independent.Information100.P08.maximallyMixed b) (traceLeft phi)) ^ 2 ∂Schur.unitaryHaar c) ≤
(c : ℝ) * (Matrix.rank (traceLeft phi) : ℝ) * frobNorm phi ^ 2 / (s : ℝ) ^ 2 := by sorry
end QAlgorithms.Papers.Independent.Gap48.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For positive natural numbers , let be a positive semidefinite complex matrix of trace one on , and let satisfy and . These two conditions require ; otherwise no such exists. Define
With normalized Haar probability measure on the unitary matrices, the assertion is
Here , with the square root defined by continuous functional calculus, and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.