Proposition II.2: one-sided uniform decorrelation achievability
OpenQAlgorithms.Papers.Independent.Intakenext100.P47.decorrelation_achievabilityLet be any density matrix on finite nonzero complex spaces. For every there is an integer such that for every there is a finite ensemble of unitaries acting only on Alice's copies, all with probability . Its channel satisfies
where the product-state approximation is attained by normalized local density matrices. The full trace norm is used. This supplies one-sided uniform randomness achievability with both an arbitrary error tolerance and an arbitrary per-copy rate slack.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P47
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P47
open QAlgorithms Filter
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies localProduct)
open QAlgorithms.Papers.Independent.Dependency50.P19 (mutualInformation first)
open QAlgorithms.Papers.Independent.Dependency50.P45 (entropyExchange)
open QAlgorithms.Papers.Independent.Information100.P27 (shannon Config)
open QAlgorithms.Papers.Independent.Information100.P71 (channelPower)
open QAlgorithms.Papers.Independent.Advance50.P05 (RectangularInstrument)
open scoped Matrix ComplexConjugate
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF pp.3--4, Proposition II.2: both tolerance and per-copy rate slack are eps. -/
theorem decorrelation_achievability {A B : Type} [Fintype A] [Fintype B]
[Nonempty A] [Nonempty B] (rho : Matrix (A × B) (A × B) ℂ)
(hrho : IsDensityMatrix rho) (eps : ℝ) (heps : 0 < eps) :
∃ n0 : ℕ, 0 < n0 ∧ ∀ n ≥ n0,
∃ R : COLUR (Copies A n) (Copies B n), R.allowed .alice ∧
(∀ i, R.weight i = (R.count : ℝ)⁻¹) ∧
Decorrelates (R.operation (sourcePower rho n)) eps ∧
Real.logb 2 R.count ≤ (n : ℝ) * (mutualInformation rho + eps) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P47
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For any finite nonempty types , any positive semidefinite, trace-one matrix on , and any real , there exists a positive natural number such that for every natural number there are a positive integer and unitary matrices on whose equally weighted action on Alice’s registers satisfies
Here , similarly for , , a density matrix is positive semidefinite with trace , and . The quantity is , with , , and , using continuous functional calculus. Bob’s unitary in every list entry is the identity, every weight is exactly , and neither distinctness of the nor a prescribed choice of the product output is required.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.