Appendix A: exact elimination of the auxiliary rates
ProvedQAlgorithms.Papers.Independent.Support50.P26.appendixA_rate_eliminationFor any channel, joint auxiliary law, and deterministic map defining a Marton state , write , , and . For every nonnegative rate pair , the existence of real auxiliary rates satisfying all seven constraints
is equivalent to
This identifies exactly the projection used in deriving the Marton region and preserves both lower bounds on the eliminated rates.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P26
noncomputable section
open scoped BigOperators Matrix ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Support50.P26
attribute [local instance] Classical.propDecidable Classical.decEq
-- Exact primitives from pinned accepted modules, under the independent-paper override.
-- No coding theorem or other paper's channel model is reused.
open QAlgorithms.Papers.Independent.Information100.P22 (Op quantumMI)
open QAlgorithms.Papers.Independent.Information100.P27 (shannon)
open QAlgorithms.Papers.Independent.Claimed50.P08 (cqBlocks)
open QAlgorithms.Papers.Independent.Dependency50.P47 (Law)
variable {X B1 B2 W U V A B : Type}
variable [Fintype X] [Fintype B1] [Fintype B2] [Fintype W] [Fintype U] [Fintype V]
variable [Fintype A] [Fintype B]
variable [DecidableEq X] [DecidableEq B1] [DecidableEq B2] [DecidableEq W]
variable [DecidableEq U] [DecidableEq V] [DecidableEq A] [DecidableEq B]
/-- Appendix A, PDF pp.14–16: exact projection of the seven constraints for every actual
Marton state and nonnegative target pair. Both auxiliary-rate lower bounds are retained. -/
theorem appendixA_rate_elimination (C : BroadcastChannel X B1 B2) (D : MartonData U V X)
(r : ℝ × ℝ) (h1 : 0 ≤ r.1) (h2 : 0 ≤ r.2) :
(∃ t1 t2 : ℝ, auxiliaryRateSystem
(quantumMI (martonU1B1 C D)) (quantumMI (martonU2B2 C D)) (auxiliaryMI D) r t1 t2) ↔
r ∈ MartonRegion C D := by sorry
end QAlgorithms.Papers.Independent.Support50.P26
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite index types, with decidable equality where required. Let specify nonempty input and output types and density matrices on ; let specify a nonnegative, normalized probability mass function on and a function . For every real pair with and , define
and put , , . Here , , and uses continuous functional calculus with . The assertion is the equivalence
No additional restrictions on the existential real numbers are imposed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.