Finite-dimensional teleportation covariance and the Choi commutator
ProvedQAlgorithms.Papers.Independent.Dependency50.P04.teleportationCovariant_iff_choiCommutesLet be positive integers and let be a completely positive trace-preserving map from a -dimensional input to an -dimensional output. Put , , and . Define the normalized Choi state, reference first, by .
The channel is teleportation-covariant, meaning that for each a single output unitary satisfies for every density matrix , if and only if
The bar denotes entrywise complex conjugation. The output correction need not be a teleportation unitary, and the dimensions may differ. This gives a characterization of teleportation covariance directly from the channel's Choi state.
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P04
noncomputable section
open scoped Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Dependency50.P04
/-- PDF p.14, Eqs.(79)--(80): a finite-dimensional channel is
teleportation-covariant iff each input teleportation matrix U admits an output
unitary V commuting with the normalized Choi matrix through conj(U) tensor V.
The conjugation on U is entrywise; it is not a conjugate transpose. -/
theorem teleportationCovariant_iff_choiCommutes
{d e : ℕ} (hd : 0 < d) (he : 0 < e)
(Phi : QAlgorithms.Superop (Fin d) (Fin e)) (hPhi : QAlgorithms.IsChannel Phi) :
IsTeleportationCovariant Phi ↔
∀ a b : Fin d, ∃ V : Matrix.unitaryGroup (Fin e) ℂ,
QAlgorithms.Papers.Independent.Information100.P56.normalizedChoi Phi *
Matrix.kronecker (fun i j => star (teleportationUnitary d a b i j))
(V : Matrix (Fin e) (Fin e) ℂ) =
Matrix.kronecker (fun i j => star (teleportationUnitary d a b i j))
(V : Matrix (Fin e) (Fin e) ℂ) * QAlgorithms.Papers.Independent.Information100.P56.normalizedChoi Phi := by sorry
end QAlgorithms.Papers.Independent.Dependency50.P04
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers with and , let be a function from complex matrices to complex matrices that is a channel in the following explicit sense: there exist a natural number and complex matrices such that and for every complex matrix . Define by when , and otherwise, and define the matrix , indexed by pairs with and , by
where has entry at and zero elsewhere. Then the following are equivalent: for every there exists a unitary matrix such that for every positive semidefinite with trace ; and for every such there exists a unitary matrix such that
Here the bar denotes entrywise complex conjugation, denotes the Kronecker product, and each existentially chosen may depend on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.