Lemma 2 (PBT stretching), Eqs.(15)–(18)
OpenQAlgorithms.Papers.Independent.Intakethird100.P49.pbt_stretchingFix , , an integer , and a fixed -use adaptive protocol with arbitrary finite memory, normalized initialization, CPTP interleavings and an explicit CPTP terminal map to an -dimensional output. Its operations are independent of the unknown channel. There is one CPTP map , chosen before , such that for every CPTP ,
At , the output is the channel-independent prepared and terminally processed state. For any actual two-party protocol initialized separably and consisting of dimension-changing trace-preserving LOCC interleaved with exactly channel transmissions, the approximate stretched output can be produced by a trace-preserving LOCC on the grouped Choi resources, with full trace-norm error at most . This includes communication as well as general estimation and discrimination tasks.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P49
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakethird100.P49
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder BigOperators
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P63 (Mat tensorPower)
open QAlgorithms.Papers.Independent.Dependency50.P18 (bipartiteTensor)
open QAlgorithms.Papers.Independent.Information100.P71 (diamond AdaptiveTest adaptiveInput adaptiveAccept)
open QAlgorithms.Papers.Independent.Bridge50.P25
(LOCCOn normalizedChannelChoi TwoWayGenerationCode TwoWayChannelProtocol
generationCodeError twoWayGenerationCapacity sendChannelRegister StateFunctional
IsDimensionChangingLOCCMonotone privateStateInPartyOrder)
open QAlgorithms.Papers.Independent.Support50.P07 (amplitudeDampingChannel)
/-- Lemma 2, PDF p.4, (15)--(18), Methods pp.8--9: common stretching map
for arbitrary tasks and every unknown channel. The additional two-party clause
uses separable preparation and actual finite dimension-changing LOCC execution. -/
theorem pbt_stretching (d e o n M : ℕ) [NeZero d] [NeZero e] [NeZero o]
(hd : 2 ≤ d) (hM : 2 ≤ M) (P : AdaptiveProtocol d e o n) :
(∃ L : Superop (Fin (n*M) → Fin d × Fin e) (Fin o), IsChannel L ∧
∀ E : Superop (Fin d) (Fin e), IsChannel E →
adaptiveProtocolOutput P (simulated E M) = L (tensorPower (n*M) (normalizedChannelChoi E)) ∧
traceNorm (adaptiveProtocolOutput P E - adaptiveProtocolOutput P (simulated E M)) ≤
n * diamond (fun X => E X - simulated E M X) ∧
n * diamond (fun X => E X - simulated E M X) ≤ n * pbtError d M) ∧
(∀ (E : Superop (Fin d) (Fin e)), IsChannel E →
∀ (a b c f : ℕ), ∀ initial : Mat ((Fin (a+1) × Fin d) × Fin (b+1)),
IsDensityMatrix initial → Entanglement.IsSeparableDensity initial →
∀ evolution : Superop ((Fin (a+1) × Fin d) × Fin (b+1))
(Fin (c+1) × Fin (f+1)),
TwoWayChannelProtocol E (Fin (c+1)) (Fin (f+1)) n a b evolution →
∃ L : Superop (Ports d (n*M) × Ports e (n*M)) (Fin (c+1) × Fin (f+1)),
LOCCOn L ∧ IsChannel L ∧
traceNorm (evolution initial - L (choiPorts E (n*M))) ≤ n * pbtError d M) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P49
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , equipped with , with and , fix an adaptive protocol consisting of a positive memory dimension, an initial positive semidefinite trace-one matrix on memory and the -dimensional input, a channel from memory and the -dimensional output back to memory and input for every natural-number step index, and two terminal channels to dimension , one for zero uses and one for positive uses. Every channel here means a map with finitely many Kraus operators , acting by , with . Write for its output: for apply the zero-use terminal channel to the initial matrix; for , apply to the input register times, use the prescribed intervening channels after its first applications, and then apply the positive-use terminal channel. Define , , and the port map as follows: its signal matrices are ; with , , , , its effects are ; on , contract the input and first halves with , trace out all second halves except , and sum over . Put , , and , where the supremum ranges over all matrices on two input registers and . There exists a single channel , from registers of dimension to dimension , such that for every channel ,
In addition, for every such , all natural numbers , every separable density matrix on , and every evolution to dimensions having the specified -use two-way form, there is a channel that is finite LOCC and satisfies
Here separability means a finite convex combination of tensor products of positive semidefinite trace-one local matrices; is the same product of Choi entries with all -registers grouped on one side and all -registers on the other. The specified two-way form has a finite LOCC terminal map at zero uses and, at each positive use, sends the designated input register through to the other party, applies a finite LOCC map to registers of the next prescribed dimensions, and continues recursively; finite LOCC itself is generated by identities and local complete finite Kraus measurements with outcome-dependent continuations. The natural number may be zero, in which case the tensor product has zero factors, is the scalar matrix , and both displayed error bounds are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.