Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§3, p. 3, first bullet — R_{2,2} transmits a faithful qubit with two-way communication: Q₂(R_{2,2}) ≥ 1

Proved
RetroCorr.Separation.one_le_q2

by mikedeng1 · Oct 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-capacityretrocorrectable-channeltwo-way-classical-communication

Let S=R2,2S=R_{2,2}S=R2,2​ be the standard retrocorrectable channel with qubit control and qubit data and its Haar-distributed classical flag. Its quantum capacity assisted by two-way classical communication is at least one qubit per channel use:

Q2(R2,2) ≥ 1.Q_2(R_{2,2})\ \ge\ 1 .Q2​(R2,2​) ≥ 1.

This is the first bullet of §3: the channel "can be used to transmit a faithful qubit in the presence of two-way communication". Together with eq. (1) it gives the separation Q2(R2,2)>CH(R2,2)Q_2(R_{2,2})>C_H(R_{2,2})Q2​(R2,2​)>CH​(R2,2​).

Formalization Note twoWayQuantumCapacity (flagLaw 2 2) (retroBranch 2 2) is the operational capacity of RetroCorr.Separation.TwoWay, a supremum in ℝ≥0∞ of achievable rates.

Differences from the source:

  • reading: "R_{2,2} can be used to transmit a faithful qubit in the presence of two-way communication" → 1 ≤ Q₂(R_{2,2}) in qubits per use; reason: one faithful qubit per use of the channel is the rate-1 statement, as the abstract's comparison of Q₂ with C_H requires
  • encoding: Q₂ → supremum of achievable rates in ℝ≥0∞; reason: the capacity may a priori be infinite
  • encoding: Q₂, defined operationally but not formally on the page → protocols with finite-dimensional memories, finite-outcome complete Kraus instruments, exactly n channel uses, Bob's memory starting one-dimensional, and worst-case pure-state fidelity ≥ 1 − η for every large n with m ≥ R n; reason: the standard operational model; a narrower protocol class can only lower Q₂, so the lower bound on Q₂ is not weakened
Preamble
import Mathlib
import Definitions.Def_RetroCorr_Separation_Channel
import Definitions.Def_RetroCorr_Separation_TwoWay
Formal statement
namespace RetroCorr.Separation
theorem one_le_q2 :
    1 ≤ twoWayQuantumCapacity (flagLaw 2 2) (retroBranch 2 2) := by sorry
end RetroCorr.Separation
Source
Bennett, Devetak, Shor & Smolin, Inequalities and separations among assisted capacities of quantum channels, arXiv:quant-ph/0406086v1, p. 3, §3, first bullet
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me