B.4: face antidegradability criterion (109)
OpenQAlgorithms.Papers.Independent.Gap20.P19.threeKrausFaceCriterionAll Hilbert spaces are finite dimensional, complex, and nonzero. A channel is completely positive and trace preserving on every operator. Write for its Choi rank, the minimum pure-environment dimension. Receiver and complementary channels are always obtained from the same isometry.
Let and . For real amplitudes with , put and , where .
Assume and . Then
for every permutation of . Swapping with any preserves antidegradability and supplies the corresponding criterion on the other three faces.
The source's nonzero face-interior hypotheses are kept; edges are treated separately.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap20_P19
noncomputable section
namespace QAlgorithms.Papers.Independent.Gap20.P19
open scoped BigOperators Matrix ComplexConjugate ComplexOrder Kronecker
open Filter Topology
open QAlgorithms.Papers.Independent.Information100.P67
(IsIsometry receiverChannel complementaryChannel IsDegradable IsAntidegradable
maximumCoherentInformation dilationPower)
open QAlgorithms.Papers.Independent.Claimed50.P48
(MinimalDilation indexedKrausDilation arbitraryVectorComplement superopTensor tensorDilation)
open QAlgorithms.Papers.Independent.Claimed50.P24 (ChannelEB)
open QAlgorithms.Papers.Independent.Information100.P60 (wernerHolevo)
open QAlgorithms.Papers.Independent.Gap48.P36 (finWeyl WeylLabel)
open QAlgorithms.Papers.Independent.Information100.P69 (choi)
open QAlgorithms.Papers.Independent.Information100.P50 (matrixRange)
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {A B C E F R K A2 B2 E2 : Type}
variable [Fintype A] [DecidableEq A] [Nonempty A]
variable [Fintype B] [DecidableEq B] [Nonempty B]
variable [Fintype C] [DecidableEq C] [Nonempty C]
variable [Fintype E] [DecidableEq E] [Nonempty E]
variable [Fintype F] [DecidableEq F] [Nonempty F]
variable [Fintype R] [DecidableEq R] [Nonempty R]
variable [Fintype K] [DecidableEq K]
variable [Fintype A2] [DecidableEq A2] [Nonempty A2]
variable [Fintype B2] [DecidableEq B2] [Nonempty B2]
variable [Fintype E2] [DecidableEq E2] [Nonempty E2]
/-- Appendix B.4, PDF pp.33–34, (109): interior of the a_0=0 face, with
nonzero remaining amplitudes. Other faces follow by swapping a_0 with a_n. -/
theorem threeKrausFaceCriterion (a : Fin 4 → ℝ)
(ha : ∀ k, 0 ≤ a k) (hnorm : ∑ k, a k^2 = 1)
(hzero : a 0 = 0) (hpos : ∀ k : Fin 3, a k.succ ≠ 0) :
((∃ envSize : ℕ, ∃ witness : Matrix (_ × Fin envSize) _ ℂ, receiverChannel witness = (qubitPauliMap a) ∧ IsAntidegradable witness) ↔ ∀ k : Fin 3,
(pauliMultipliers a (k+1)-pauliMultipliers a (k+2))^2 ≤
(1-3*pauliMultipliers a k)*(1+pauliMultipliers a k)) ∧
(∀ n : Fin 4, ∀ b : Fin 4 → ℝ,
b = a ∘ Equiv.swap 0 n →
((∃ envSize : ℕ, ∃ witness : Matrix (_ × Fin envSize) _ ℂ, receiverChannel witness = (qubitPauliMap b) ∧ IsAntidegradable witness) ↔ (∃ envSize : ℕ, ∃ witness : Matrix (_ × Fin envSize) _ ℂ, receiverChannel witness = (qubitPauliMap a) ∧ IsAntidegradable witness))) := by sorry
end QAlgorithms.Papers.Independent.Gap20.P19
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be nonnegative real numbers with , , and . For the standard Pauli matrices , define , and define , , and . Then admits a finite-dimensional antidegradable dilation if and only if, for every ,
where indices of are taken modulo . Here admitting such a dilation means that there exist a natural number , an isometry , and a channel such that and for every matrix ; a channel is a finite Kraus map with Kraus completeness . In addition, for every and every real quadruple satisfying , where exchanges and , admits such an antidegradable dilation if and only if does. The case is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.