Lemma 4.3, pp. 10–11 — ρ_TestAE is negligibly close to a state whose every branch is supported on B_test in Bob's basis
ProvedCommitOpen.Benign.lemma_4_3Fix and . There is a negligible function with the following property. Let be the number of qubits, , let and be Bob's committed outcomes and bases, and let be any unit vector of (Alice's qubits and Bob's finite-dimensional register), the joint state right before Step 2 of the verification in Fig. 4. Then there are unit vectors , one for each test , such that
- each has the form , i.e. for every ;
- the cq states and satisfy
Up to a negligible error, for every choice of the test and every outcome on , the error rate observed on bounds the error rate Alice would see on if she measured in Bob's bases.
Formalization Note. "Negligibly close (in )" is read as one negligible , chosen before , , , Bob's register and the state, so uniform in all of them. The coefficients are arbitrary, so the form in item 1 is exactly vanishing amplitude outside . The state is pure; the paper notes (p. 10) that a mixed state is purified and the purifying register joins . .
import Mathlib import Definitions.Def_CommitOpen_Benign_Model
namespace CommitOpen.Benign
theorem lemma_4_3 (α ε : ℝ) (hα0 : 0 < α) (hα1 : α < 1) (hε : 0 < ε) :
∃ ν : ℕ → ℝ, Negligible ν ∧
∀ (m : ℕ) (xhat θhat : Fin m → Bool) (E : Type) [Fintype E] [DecidableEq E]
(φ : EuclideanSpace ℂ ((Fin m → Bool) × E)), ‖φ‖ = 1 →
∃ φt : Test m ⌊α * m⌋₊ → EuclideanSpace ℂ ((Fin m → Bool) × E),
(∀ t, ‖φt t‖ = 1) ∧
(∀ t y, y ∉ goodSet ε xhat t → amp θhat y (φt t) = 0) ∧
traceDistance (cqState (fun _ : Test m ⌊α * m⌋₊ => φ)) (cqState φt) ≤ ν m := by sorry
end CommitOpen.Benign
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.