Theorem 13: decomposable prime-pair images have product or maximally entangled inputs
ProvedQAlgorithms.Papers.Independent.Gap48.P36.prime_pair_dichotomyAll Hilbert spaces have positive finite dimension. Channels are completely positive and trace preserving; conjugates use the same normalized pure-environment dilation. Use , , , and labels . Let be prime and a unit vector on . Suppose exactly coefficients are nonzero, all of modulus one. This is the source’s -decomposable pure-image condition. Then
Here are the computed marginals. The local dimension is distinguished from the total dimension .
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]
/-- Theorem 13, PDF pp.20–21: physical local dimension d; total input dimension d^2.
The hypothesis is the source's exact flat basisCoefficient support condition. -/
theorem prime_pair_dichotomy (d : ℕ) [NeZero d] (hd : Nat.Prime d)
(psi : EuclideanSpace ℂ (Fin d × Fin d)) (hpsi : IsState psi)
(hflat : FlatSupport (fun k : WeylLabel d × WeylLabel d => finWeyl d k.1 ⊗ₖ finWeyl d k.2)
(pureDensity psi) (d^2)) :
(∃ u v : EuclideanSpace ℂ (Fin d), IsState u ∧ IsState v ∧
pureDensity psi = pureDensity u ⊗ₖ pureDensity v) ∨
(traceRight (pureDensity psi) = (d : ℂ)⁻¹ • 1 ∧
traceLeft (pureDensity psi) = (d : ℂ)⁻¹ • 1) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a nonzero prime natural number, and let have Euclidean norm . For , let , with indices identified with residues modulo , where when and is otherwise, and . Write , so , and suppose exactly pairs have
and every is either zero or has modulus . Then either there exist norm-one vectors such that , or both reduced matrices are maximally mixed:
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.