Appendix Lemma 4: majorization of cloning coefficient vectors
ProvedQAlgorithms.Papers.Independent.Support50.P01.cloningCoefficients_majorizationLet be integers and . For define
where . Here is the square of the amplitude in Eq.(47). These are scalar vectors; no identification with the inconsistent environment kets printed in Eq.(46) is required. The decreasing probability vectors obey ordinary majorization:
Both vectors are nonnegative and nonincreasing. Thus denotes majorization with equal totals, not a strict total-sum inequality. No common input-independent degrading channel is inferred.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P01
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P01
open scoped BigOperators Matrix ComplexConjugate ComplexOrder
open Filter
open QAlgorithms.Papers.Independent.Information100.P67
(receiverChannel complementaryChannel IsDegradable dilationPower maximumCoherentInformation)
open QAlgorithms.Papers.Independent.Information100.P22 (coherentInformation quantumCapacity)
open QAlgorithms.Papers.Independent.Information100.P08 (maximallyMixed)
open QAlgorithms.Papers.Independent.Dependency50.P41 (EntanglementBreaking)
open QAlgorithms.Papers.Independent.Dependency50.P40 (outputFirstChoi)
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
variable {a b e c : ℕ}
/-- PDF pp.16–17, Lemma 4: ordinary probability-vector majorization with equal total sums.
No input-independent quantum degrading map is inferred from a scalar majorization. -/
theorem cloningCoefficients_majorization (N M : ℕ) (hN : 1≤N) (hNM : N≤M) :
CloningMajorizes N M := by sorry
end QAlgorithms.Papers.Independent.Support50.P01
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers satisfying , put and define, for every natural number , if , and otherwise, and , using natural-number subtraction truncated at zero and real division. Then for every ; and for every ; for every natural number , ; and . The prefix sums for are empty and equal zero. The case is included: the monotonicity conditions have no indices, and both sequences have their sole nonzero entry equal to at .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.