Corollary 4.4, p. 11 — min-entropy and max-entropy bounds h(err + ε)n after the test
ProvedCommitOpen.Benign.corollary_4_4Let , , , and let be a unit vector of the form of Lemma 4.3 for a fixed test : for all . Fix Alice's bases and an outcome of measuring the registers , , in the bases , observed with positive probability, and let
Let be Bob's state after this measurement, let , and let be the outcome of measuring the remaining registers in the bases . Then
and for every and every of positive probability,
The number of errors on the checked positions bounds both the uncertainty of Alice's remaining bits and the size of Bob's quantum memory. With these are the bounds (1) of Definition 4.1 with .
Formalization Note. The paper assumes ; the proof uses the Hamming-ball bound with radius , valid only for . As printed the corollary fails (: is everything, can be , while ), so the hypothesis is used. is any (the paper's ); the proof does not use it. Alice's measurements on (in ) and on (in ) are one measurement in the mixed basis; the conditioning includes the observed , as in the paper, where is the collapsed state. is kept unnormalized (same rank). and are sets of positions in , with , as in footnote 12.
import Mathlib import Definitions.Def_CommitOpen_Benign_Model
namespace CommitOpen.Benign
theorem corollary_4_4 {m k : ℕ} {E : Type} [Fintype E] [DecidableEq E] (ε : ℝ) (hε : 0 < ε)
(xhat θhat θ : Fin m → Bool) (t : Test m k)
(φt : EuclideanSpace ℂ ((Fin m → Bool) × E)) (hunit : ‖φt‖ = 1)
(hform : ∀ y, y ∉ goodSet ε xhat t → amp θhat y φt = 0)
(x : Fin m → Bool) (herr : relHamming t.1.2 x xhat + ε ≤ 1 / 2)
(hpos : 0 < ∑ y ∈ agreeOn t.1.1 x, outcomeProb (mixBasis t.1.1 θhat θ) φt y) :
maxEntropy (bobState (mixBasis t.1.1 θhat θ) φt t.1.1 x) ≤
binEntropy2 (relHamming t.1.2 x xhat + ε) * (t.1.1ᶜ.card : ℝ) ∧
∀ I : Finset (Fin m), I ⊆ t.1.1ᶜ →
0 < ∑ y ∈ agreeOn Iᶜ x, outcomeProb (mixBasis t.1.1 θhat θ) φt y →
(hammingOn I θ θhat : ℝ) - binEntropy2 (relHamming t.1.2 x xhat + ε) * (t.1.1ᶜ.card : ℝ) ≤
condMinEntropy (outcomeProb (mixBasis t.1.1 θhat θ) φt) I x := by sorry
end CommitOpen.Benign
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.