Unnumbered appendix result: Choi rank equals minimum Kraus number
ProvedQAlgorithms.Papers.Independent.Gap48.P36.choi_kraus_minimalityAll Hilbert spaces have positive finite dimension. Channels are completely positive and trace preserving; conjugates use the same normalized pure-environment dilation. For let . Choose its orthonormal spectral basis, retain nonzero eigenvalues with multiplicities, and reshape . Then
The computed family is normalized, represents , and has exactly members. Tensor pair indices avoid the faulty flattening factor.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P36
noncomputable section
namespace QAlgorithms.Papers.Independent.Gap48.P36
open scoped BigOperators Matrix Kronecker ComplexConjugate ComplexOrder ENNReal
open QAlgorithms.Papers.Independent.Claimed50.P48
open QAlgorithms.Papers.Independent.Information100.P67 (receiverChannel complementaryChannel)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy normalizedChoi)
open QAlgorithms.Papers.Independent.Information100.P50 (schattenNorm)
open QAlgorithms.Papers.Independent.Information100.P03 (convexRoof)
open QAlgorithms.Papers.Independent.Dependency50.P45 (holevoCapacity)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {A B C D E K L A2 B2 C2 : Type*}
variable [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
variable [Fintype C] [DecidableEq C] [Fintype D] [DecidableEq D]
variable [Fintype E] [DecidableEq E] [Fintype K] [DecidableEq K]
variable [Fintype L] [DecidableEq L] [Fintype A2] [DecidableEq A2]
variable [Fintype B2] [DecidableEq B2] [Fintype C2] [DecidableEq C2]
/-- Unnumbered Choi/Kraus minimality, PDF pp.29–30: normalized Choi rank,
actual minimum Kraus number, and its dimension bound. Pair indices avoid the
printed flattening subscript (dprime-1)m+j. Correction: use the pair
(input j, output m); (88)-(89) determine this order and sqrt(d lambda). -/
theorem choi_kraus_minimality [Nonempty A] [Nonempty B]
(Phi : Superop A B) (hPhi : IsChannel Phi) :
(normalizedChoi Phi).IsHermitian ∧
Matrix.rank (normalizedChoi Phi) = krausNumber Phi ∧
Fintype.card (ChoiSupport Phi) = krausNumber Phi ∧
IsKrausFamily (spectralKraus Phi) ∧ krausApply (spectralKraus Phi) = Phi ∧
krausNumber Phi ≤ Fintype.card A * Fintype.card B ∧
∃ F : Fin (krausNumber Phi) → Matrix B A ℂ, IsKrausFamily F ∧ Phi = krausApply F := by sorry
end QAlgorithms.Papers.Independent.Gap48.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For any finite nonempty index types , each equipped with decidable equality, and any map admitting a finite Kraus representation with , define its normalized Choi matrix by , and let be the infimum in of all natural numbers for which there are matrices , , satisfying and for every . Then is Hermitian and . Using the Hermitian eigenvalues and orthonormal eigenvectors supplied for , indexed by , the set has cardinality ; the matrices
satisfy and for every . Moreover, , and there exists such a normalized Kraus representation indexed by exactly . In the definitions, the eigenvalues and eigenvectors would be set to zero for a non-Hermitian ; the conclusion here explicitly includes Hermiticity.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.