Unnumbered tensor conjugacy and partial-isometry relation (15)
ProvedQAlgorithms.Papers.Independent.Gap48.P36.tensor_conjugatesAll Hilbert spaces have positive finite dimension. Channels are completely positive and trace preserving; conjugates use the same normalized pure-environment dilation. For conjugate pairs one has
For every other conjugate of the product, there is a fixed rectangular partial isometry such that for all joint matrices , including entangled inputs.
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 tensor conjugacy and (15), PDF p.8: all entangled joint inputs are included. -/
theorem tensor_conjugates [Nonempty A] [Nonempty B] [Nonempty C]
[Nonempty A2] [Nonempty B2] [Nonempty C2] [Nonempty D]
(Phi : Superop A B) (Psi : Superop A2 B2)
(PhiC : Superop A C) (PsiC : Superop A2 C2)
(hPhi : IsChannel Phi) (hPsi : IsChannel Psi)
(hc : CPComplementary Phi PhiC) (hd : CPComplementary Psi PsiC) :
CPComplementary (superopTensor Phi Psi) (superopTensor PhiC PsiC) ∧
∀ Xi : Superop (A × A2) D, CPComplementary (superopTensor Phi Psi) Xi →
∃ W : Matrix D (C × C2) ℂ, PartialIsometry W ∧
∀ rho, Xi rho = W * superopTensor PhiC PsiC rho * Wᴴ := 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 finite nonempty types with decidable equality, and let be maps with respective input-output index pairs , , , and . Suppose are channels: each has a finite representation with . Suppose also that arise by tracing respectively the second and first output factors from for some , and likewise arise from some matrix with output . For maps , define
Then and arise as the two partial traces of for some matrix with output . Moreover, for every map from matrices on to matrices on that shares such a dilation with , there exists satisfying and
for every complex matrix on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.