§5 unnumbered extension: approximately recoverable channels
OpenQAlgorithms.Papers.Independent.Intakethird100.P50.approximatelyRecoverable_capacitiesAll systems are nonzero finite-dimensional complex Hilbert spaces. A channel is complex-linear, completely positive and trace preserving. Its receiver and full complementary channel are obtained from the same isometric dilation. Write and for the unassisted operational quantum and private capacities, allowing arbitrary collective codes over independent uses with vanishing reliability error and environmental leakage. Write , where the maximum includes every density operator. Entropies and logarithms are in bits, with . The diamond norm has no factor .
Fix input and receiver spaces . Let and be channels. Choose compatible dilations and and the sequential dilation of , with environment ordered . On every input operator ,
Define the CPTP degrader . For any satisfying ,
Moreover, there are and , uniform over these channels and their dilations at fixed , such that for the original channel satisfies exactly the two capacity bounds below, with its own actual Choi rank . If or , ; otherwise:
This extends the low-noise conclusion to approximately recoverable channels even when their input and receiver dimensions differ.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P50
noncomputable section
open scoped BigOperators Matrix ComplexConjugate ComplexOrder
open Filter
namespace QAlgorithms.Papers.Independent.Intakethird100.P50
variable {A B E F : Type}
variable [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
variable [Fintype E] [DecidableEq E] [Fintype F] [DecidableEq F]
open QAlgorithms.Papers.Independent.Information100.P67
(IsIsometry receiverChannel complementaryChannel maximumCoherentInformation
dilationPower idealJoint)
open QAlgorithms.Papers.Independent.Information100.P80 (log2)
open QAlgorithms.Papers.Independent.Information100.P69 (diamond choi)
open QAlgorithms.Papers.Independent.Support50.P07 (fullTracePrivateCapacity)
open QAlgorithms.Papers.Independent.Frontier18.P17 (clock)
/-- §5 unnumbered extension, PDF pp.18–19: compatible dilations give the partial
trace identity on ALL matrices and the specified degrader for the ORIGINAL N.
The full norm inequality and all Theorem 12 remainders are retained. -/
theorem approximatelyRecoverable_capacities [Nonempty A] [Nonempty B] :
∃ Cq Cp : ℝ, 0 ≤ Cq ∧ 0 ≤ Cp ∧ ∃ delta : ℝ, 0 < delta ∧ delta ≤ 2 ∧
∀ (E F : Type) [Fintype E] [DecidableEq E] [Nonempty E]
[Fintype F] [DecidableEq F] [Nonempty F],
∀ (V : Matrix (B × E) A ℂ) (W : Matrix (A × F) B ℂ),
IsIsometry V → IsIsometry W →
(∀ rho : Matrix A A ℂ,
traceRight (complementaryChannel (composedDilation V W) rho) = complementaryChannel V rho) ∧
(∀ eps ∈ Set.Icc 0 2,
diamond (channelDifference (receiverChannel W ∘ receiverChannel V) id) ≤ eps →
diamond (channelDifference (complementaryChannel V) (recoveryDegrader V W ∘ receiverChannel V)) ≤
2 * eps ^ (3 / 2 : ℝ)) ∧
(∀ eps ∈ Set.Icc 0 delta,
diamond (channelDifference (receiverChannel W ∘ receiverChannel V) id) ≤ eps →
LowNoiseCapacityBounds V eps Cq Cp) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Fix finite nonempty index sets , with decidable equality. There exist real and , chosen independently of the environments below, such that the following holds for every pair of finite nonempty index sets , also with decidable equality, and every pair of complex matrices , satisfying and . Write
where receiver and complementary maps always trace out respectively the environment and receiver registers. First, for every complex matrix on , with no density assumption, . Second, for every ,
Here for input index set , with arbitrary complex on , and . Third, whenever and the same recovery error is at most , put , where , and define
The matrix function uses spectral functional calculus, , and . Let be the supremum of nonnegative rates admitting, for every , positive message dimensions and encoding and decoding channels through , whose entanglement transmission fidelities tend to and whose rates satisfy, for every , eventually . This fidelity is the overlap with after the encoded channel and decoder act on the second half of . Let be the supremum of nonnegative rates such that, for every , all sufficiently large positive admit , input density matrices , and positive semidefinite decoding matrices summing to , with and
All channels in these definitions are finite Kraus sums with , and density matrices are positive semidefinite with trace . If or , the conclusion is exactly and . Otherwise the conclusion is
Both error ranges include ; only the capacity assertions use the smaller range . The quantum code sequence includes , with real division by zero interpreted as .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.