Interference Choi teleportation simulation
ProvedQAlgorithms.Papers.Independent.Support50.P49.interference_choi_teleportationBoth the sender and receiver counts may be any positive finite numbers.
Let there be finitely many senders and receivers, with positive finite transmitted input dimensions and output dimensions ; dimension one is allowed. Let be a completely positive trace-preserving channel on the joint input, allowing entanglement between senders. For every tuple of input Weyl labels, assume there are separate output unitaries , fixed independently of the unknown input, satisfying
for every normalized input . Construct by sending one half of an independent normalized maximally entangled pair from every sender through , leaving its other half with that sender. There is a fixed table of the local corrections such that the explicit teleportation protocol has complete local Bell instruments, is trace preserving after averaging their outcomes, and satisfies
Here each sender measures its own input and resource half, broadcasts the outcome, and each receiver applies its own inverse correction; tensor factors in the displayed equation are regrouped accordingly. The equality holds for every reference system and input operator , hence in particular every normal density operator entangled with an arbitrary reference. No product-input or finite reference dimension restriction is imposed.
This realizes the physical channel by LOCC using its normalized Choi resource, the simulation needed for teleportation stretching.
Formalization Note The finite transmitted factors permit a blockwise formula for arbitrary reference matrix kernels. Equality on all kernels is the linear-map formulation of reference-preserving channel equality, not an assignment of probabilities to unnormalized states. The local Bell bras and product inverse corrections are body-defined; their completeness is concluded, never assumed.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P49
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P49
open scoped Matrix ComplexConjugate
open QAlgorithms.Papers.Independent.Information100.P75 (Register)
open QAlgorithms.Papers.Independent.Information100.P56 (normalizedChoi)
open QAlgorithms.Papers.Independent.Claimed50.P43 (finiteWeyl)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.10, Eq.(63), Fig.8, and p.9 Eq.(54): general multipoint simulation.
The channel is simulated by the explicit sender-local Bell instruments and
receiver-local inverse corrections. The equality on every reference kernel
states equality of the linear maps, hence also includes all normalized inputs
entangled with arbitrary references. The resource is the computed Choi state;
no shared resource is granted to the original channel protocol. -/
theorem interference_choi_teleportation
{m k : ℕ} (hm : 0 < m) (hk : 0 < k)
(d : Fin m → ℕ) (e : Fin k → ℕ)
(hd : ∀ i, 0 < d i) (he : ∀ j, 0 < e j)
(E : Superop (Register d) (Register e)) (hE : IsChannel E)
(hcov : ProductTeleportationCovariant hd E) :
∃ V : BellOutcome d → (j : Fin k) → Matrix.unitaryGroup (Fin (e j)) ℂ,
CorrectionCovariance hd E V ∧
IsDensityMatrix (normalizedChoi E) ∧
(∀ i : Fin m, IsKrausFamily (fun o : Fin (d i) × Fin (d i) => bellBra (d i) (hd i) o)) ∧
IsKrausFamily (simulationKraus hd V) ∧
∀ (R : Type) (X : Matrix (R × Register d) (R × Register d) ℂ),
idTensorSuperop (R := R) (teleportationLOCC hd V) (attachResource X (normalizedChoi E)) =
idTensorSuperop (R := R) E X := by sorry
end QAlgorithms.Papers.Independent.Support50.P49
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be natural numbers, let for every and for every , and put , , and . Suppose is a function on matrices admitting a finite representation for all , where , and suppose there exists a family of output unitaries giving covariance under all product input corrections on density matrices. Then there exists a family of unitaries , for each outcome with and each , such that, with and , every positive semidefinite of trace satisfies . The normalized matrix
is positive semidefinite with trace . Each local family satisfies , and the matrices
satisfy , where equals if , and otherwise. Finally, for every type , without finiteness or nonemptiness assumptions, and every complex matrix on , define and . Then
This final identity includes arbitrary, unnormalized and non-Hermitian ; component dimensions equal to are allowed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.