Theorem 8
OpenQAlgorithms.Papers.Independent.Gap20.P19.unitalQubitCriterionAll 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 be a unital qubit channel. Write for the linear map fixing and sending to . Then is antidegradable exactly when it is unitarily equivalent on input and output to some with , both CP inequalities for distinct indices, and
where are the other two indices in each summand.
Complete positivity remains a separate requirement; the square-root condition alone does not imply it.
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]
/-- Theorem 8, PDF pp.15,37–38. Complete positivity is retained separately
from the square-root inequality, including all unitary changes of basis. -/
theorem unitalQubitCriterion (Phi : Superop Bool Bool)
(hPhi : IsChannel Phi) (hunital : Phi 1 = 1) :
(∃ envSize : ℕ, ∃ witness : Matrix (_ × Fin envSize) _ ℂ, receiverChannel witness = Phi ∧ IsAntidegradable witness) ↔ ∃ lam : Fin 3 → ℝ,
RectangularUnitaryConjugate Phi (multiplierChannel lam) ∧ CPBounds lam ∧
2 ≤ antiExpression lam := 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 a qubit map admitting a finite Kraus representation with , and suppose . There exist a natural number , an isometry , and a finite Kraus channel from the environment to the receiver such that for every matrix , if and only if there exist real numbers and qubit unitaries such that for every , where
with , and such that for every , and for every triple of pairwise distinct indices , and
where subscripts in this sum are reduced modulo . An isometry satisfies , and the channel is a finite sum with ; all displayed boundary inequalities are non-strict.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.