Manuscript Hawk06-A@1 · Hawk06-A.tex · theorem · c59fe67c
Theorem: One unitary, one threshold, all later retained cuts
Exact Haar decoupling and the emission threshold · lines 710–763 · proof included or linked
Hawk06-A@1#thm:threshold, Hawk06-A@1#eq:thresholdexact, Hawk06-A@1#eq:leakall, Hawk06-A@1#eq:recall, Hawk06-A@1#eq:thresholdsimple
Fix , , and a positive-residual cutoff . If a retained cut satisfies
then, with Haar probability at least , one sampled unitary has, simultaneously for every ,
A sufficient dimensional threshold is
In the qubit model, a sufficient cut is
provided .
Proof. Markov's inequality and (eq:K) imply
For a later cut, the complete complement is obtained by tracing the additional released cells:
The same trace maps to . CPTP contraction proves (eq:leakall) on the single event; no independence or repeated Haar sampling is used. Lemma lem:approx gives (eq:recall). Equation (eq:thresholdsimple) follows from the final bound in (eq:K).
Displayed formulas in this passage
Hawk06-A@1#eq:thresholdexact · line 714
Hawk06-A@1#eq:leakall · line 720
Hawk06-A@1#eq:recall · line 720
Hawk06-A@1#eq:thresholdsimple · line 727
unlabeled · line 734
unlabeled · line 746
unlabeled · line 753
Nearby in this section
- section: Exact Haar decoupling and the emission threshold
- lemma: Lemma: Two-copy Haar twirl
- theorem: Theorem: Exact complementary Hilbert–Schmidt moment
- lemma: Lemma: Normalized Choi-to-diamond conversion
- section: Exact Haar decoupling and the emission threshold
- remark: Remark: What is and is not guaranteed
- section: Exact Haar decoupling and the emission threshold