Unnumbered: conditions of Theorem 12 are not sufficient
ProvedQAlgorithms.Papers.Independent.Gap48.P36.image_conditions_not_sufficientAll Hilbert spaces have positive finite dimension. Channels are completely positive and trace preserving; conjugates use the same normalized pure-environment dilation. There exist a positive dimension , a phase-closed unitary orthogonal basis , and a density on dimension satisfying
and with doubly stochastic, but with for every unit input . Here uses Kraus matrices . This is an existential failure of sufficiency, not a claim in every 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]
/-- Unnumbered non-sufficiency assertion, PDF p.20: existence, not every dimension or basis. -/
theorem image_conditions_not_sufficient :
∃ d : ℕ, ∃ hd : 0 < d,
∃ T : UnitaryBasis (Fin d) (Fin (d^2)), PhaseClosed T ∧
∃ gamma : Matrix (Fin (d^2)) (Fin (d^2)) ℂ,
ImageConditions d gamma ∧ gamma ∉ pureNoisyImage T.matrix := by sorry
end QAlgorithms.Papers.Independent.Gap48.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
There exist a natural number , a family of complex matrices indexed by , and a complex matrix , with the following properties. The family has a distinguished index with , satisfies for every , and obeys when and otherwise; moreover, for every , there are an index and a complex number with such that . The matrix is positive semidefinite with trace , satisfies and , has and for all indices, and the real matrix has nonnegative entries and every row and column sum equal to . Nevertheless, no vector with satisfies , where, writing , the map is defined by . The existential quantifier permits any positive , including , provided all these conditions hold.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.