Lemma 5, Eqs. (11)–(12): one-way tests with limited disturbance
OpenQAlgorithms.Papers.Independent.Support50.P16.one_way_tests_limited_disturbanceLet be any normalized states on nonzero finite-dimensional registers. Let be any normalized one-way LOCC measurement with communication from to . There is one sequence of instruments , with a fixed binary classical register , implementable by Alice's measurement, communication of her result to Bob, and Bob's conditional quantum instrument, such that
Here , , and both reduced input states are actual partial traces. Relative entropy is in bits and may be infinite; the second limit uses the full trace norm. The instrument has no access to . Its binary output is the source proof's concrete hypothesis-test realization; the input measurement's output alphabet remains arbitrary. Only is required to remain undisturbed on .
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P16
namespace QAlgorithms.Papers.Independent.Support50.P16
noncomputable section
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal
attribute [local instance] Classical.propDecidable Classical.decEq
local notation "tau" => QAlgorithms.Papers.Independent.Information100.P76.maximallyMixed
local notation "RE" => QAlgorithms.Papers.Independent.Information100.P54.relativeEntanglement
local notation "RER" => QAlgorithms.Papers.Independent.Information100.P54.regularizedEntanglement
local notation "SQ" => QAlgorithms.Papers.Independent.Dependency50.P19.squashed
local notation "CMI" => QAlgorithms.Papers.Independent.Dependency50.P19.conditionalMutual
local notation "MI" => QAlgorithms.Papers.Independent.Dependency50.P19.mutualInformation
local notation "LOCC" => QAlgorithms.Papers.Independent.Information100.P21.FiniteLOCC
local notation "power" => QAlgorithms.Papers.Independent.Dependency50.P42.dimensionedPower
local notation "index" => QAlgorithms.Papers.Independent.Dependency50.P42.copyIndex
-- Accepted matrix coordinates (not P50.Bipartite, which is a vector space).
local notation "Bipartite" => QAlgorithms.Papers.Independent.Dependency50.P50.BipartiteMat
-- Positive outcome counts follow already from a POVM on a nonzero register.
local notation "FiniteMeasurement" => QAlgorithms.Papers.Independent.Information100.P04.Measurement
local notation "relative" =>
((fun _ _ rho => RE rho) : ExtendedEntanglementFunctional)
-- Reuse the accepted operational/variational quantity through a typed notation.
local notation "squashed" =>
((fun _ _ rho => ENNReal.ofReal (SQ rho)) : ExtendedEntanglementFunctional)
local notation "originalMarginal" => QAlgorithms.Papers.Independent.Information100.P04.principalMarginal
-- Exact accepted partial trace of the same AA'BB' extension.
local notation "ancillaryMarginal" => QAlgorithms.Papers.Independent.Information100.P04.ancillaryMarginal
local notation "distillable" =>
((fun _ _ rho => ENNReal.ofReal (QAlgorithms.Papers.Independent.Gap48.P32.twoWayDistillable rho)) : ExtendedEntanglementFunctional)
local notation "cost" =>
((fun _ _ rho => ENNReal.ofReal (QAlgorithms.Papers.Independent.Dependency50.P42.alternativeCost
(fun _ _ X Y => traceNorm (X-Y)) rho)) : ExtendedEntanglementFunctional)
/-- Lemma 5, Eqs.(11)--(12), PDF p.6; constructive proof pp.6--8.
ONE binary instrument sequence has both limits. Only rho is preserved.
The spectator E is untouched coherently; there is no support-inclusion assumption. -/
theorem one_way_tests_limited_disturbance {a b e : ℕ+}
(rho sigma : Matrix ((Fin (a : ℕ) × Fin (b : ℕ)) × Fin (e : ℕ))
((Fin (a : ℕ) × Fin (b : ℕ)) × Fin (e : ℕ)) ℂ)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(M : FiniteMeasurement (Fin (a : ℕ) × Fin (b : ℕ))) (hM : IsAliceToBobPOVM M) :
∃ T : (r : ℕ) → OneWayRetainedInstrument (copyDimension a (r+1)) (copyDimension b (r+1)),
Tendsto (fun r => finiteKLBits
(retainedClassical (T r) (power (traceRight rho) (r+1)))
(retainedClassical (T r) (power (traceRight sigma) (r+1))) / (r+1 : ℝ≥0∞))
atTop (nhds (finiteKLBits
(povmOutcomeLaw M (traceRight rho)) (povmOutcomeLaw M (traceRight sigma)))) ∧
Tendsto (fun r =>
let BEIndex := Fin ((b : ℕ)^(r+1)) × Fin ((e : ℕ)^(r+1))
let disturbed : Matrix BEIndex BEIndex ℂ :=
QAlgorithms.Papers.Independent.Dependency50.P19.first (retainedQuantum (T r))
(extensionCopies rho (r+1))
let target : Matrix BEIndex BEIndex ℂ :=
power (traceLeft (QAlgorithms.Papers.Independent.Dependency50.P19.associate rho)) (r+1)
traceNorm (disturbed - target))
atTop (nhds 0) := by sorry
end
end QAlgorithms.Papers.Independent.Support50.P16
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all positive integers , let be positive semidefinite complex matrices of trace on , where , , and . Let be a record of the supplied, undefined type FiniteMeasurement on , and assume its effects admit an Alice-to-Bob representation: there exist natural numbers , positive semidefinite matrices with , positive semidefinite matrices with for every , and a function from pairs to the outcomes of , such that . Write , , and . For real arrays on the same finite set, define
using the total real logarithm, including . There exists a sequence , indexed by every natural number , of retained instruments on dimensions . Each consists of a natural number of Alice messages, an Alice POVM , a natural Kraus count, and Bob matrices , where , satisfying for each . Its branches, classical output, and retained quantum output are
These instruments satisfy both
in , and
Here denotes the expression named power, whose definition is not supplied; is explicitly the matrix whose entries are products of entries of , grouped into registers of dimensions using the coordinate identifications named index in extensionCopies; applying means applying separately to each matrix block with fixed environment row and column. The norm is . The first sequence starts with one copy at , and its limit may be ; the disturbance assertion concerns only.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.