Theorem 15: distillable output undetected by finitely many witnesses
OpenQAlgorithms.Papers.Independent.Intakethird100.P19.finiteWitness_distillableAll Hilbert spaces are finite-dimensional complex spaces with fixed product bases and positive local dimensions. States are positive semidefinite operators of trace one; pure kets have norm one. LOCC-distillable means that channels obtainable by local operations and classical communication satisfy , with copies regrouped by party. Fix input dimensions , output dimensions , and finitely many Hermitian witnesses across . The family may be empty. There exists a state on the output register and the channel such that
One fixed constant channel works for all input states.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P19
noncomputable section
open QAlgorithms QAlgorithms.Entanglement Filter
open scoped Matrix ComplexOrder ComplexConjugate ENNReal
attribute [local instance] Classical.propDecidable Classical.decEq
namespace QAlgorithms.Papers.Independent.Intakethird100.P19
open QAlgorithms.Papers.Independent.Information100.P21 (Op FiniteLOCC)
open QAlgorithms.Papers.Independent.Information100.P19 (Bip)
open QAlgorithms.Papers.Independent.Information100.P69 (CP)
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower SupportIncluded)
open QAlgorithms.Papers.Independent.Dependency50.P19 (epr)
/-- Theorem 15, PDF p.18: a finite witness family admits a constant channel
to a distillable state. Correct the printed input/output subscript to A2 B2 A1 B1.
Both output local dimensions must be at least two, as the proof requires.
The constructed channel works uniformly for all input density matrices. -/
theorem finiteWitness_distillable {a b c d n : ℕ}
(ha : 0 < a) (hb : 0 < b) (hc : 2 ≤ c) (hd : 2 ≤ d)
(W : Fin n → Op ((Fin c × Fin a) × (Fin d × Fin b)))
(hw : ∀ i, Witness (W i)) :
∃ sigma : Bip c d, LOCCDistillable sigma ∧
IsChannel (fun X : Bip a b => X.trace • sigma) ∧
Undetected W (fun X : Bip a b => X.trace • sigma) ∧
∀ rho : Bip a b, IsDensityMatrix rho →
(fun X : Bip a b => X.trace • sigma) rho = sigma := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P19
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers with and , and every family of Hermitian matrices on satisfying for every separable positive , there exists an LOCC-distillable matrix on such that the replacement map is a channel, has a finite Kraus representation, satisfies for every , and obeys for every positive semidefinite trace-one input . Here separable positive means a finite nonnegative sum of tensor products of positive semidefinite trace-one matrices, including the empty sum, and the party-grouped Choi matrix has entries . A channel has a finite Kraus representation with . LOCC-distillability means that is positive semidefinite of trace and that a sequence of channels , each a finite LOCC map acting on copies, satisfies ; here , , and . Finite LOCC maps are generated by identities and finite complete local Kraus measurements followed by branch-dependent finite LOCC continuations. The family may be empty when , in which case its witness hypotheses and all its Choi inequalities are vacuous.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.