Exact limiting threshold of the single-cat family
OpenQAlgorithms.Papers.Independent.Support50.P40.cat_asymptoticThresholdFor each positive block size , let be the signed yield of the ordinary cat code computed from its exact joint probabilities, and define . These sets contain .
There is a unique such that, for ,
The limit includes both even and odd block sizes. This equation specifies the threshold exactly; is only the paper's numerical approximation. No convergence rate or exact version of the informal partial contributions in Eqs. (40)–(41) is asserted.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P40
namespace QAlgorithms.Papers.Independent.Support50.P40
open QAlgorithms QAlgorithms.Stabilizer
open scoped ComplexConjugate Matrix
noncomputable section
/-- PDF p.18, Eq.(42), Table I p.25, Fig.9 p.31: the high-fidelity
root is the limit of thresholds of the cat family, including both parities.
No exact decimal root, convergence rate, or intermediate asymptotic
identity from Eqs.(40)--(41) is asserted. -/
theorem cat_asymptoticThreshold :
∃ fstar : ℝ, (3 / 4 : ℝ) < fstar ∧ fstar < 1 ∧
(fstar - noiseG fstar) ^ 2 / (fstar + noiseG fstar) =
Real.sqrt (8 * noiseG fstar * (fstar + noiseG fstar)) ∧
(∀ t : ℝ, (3 / 4 : ℝ) < t → t < 1 →
(t - noiseG t) ^ 2 / (t + noiseG t) = Real.sqrt (8 * noiseG t * (t + noiseG t)) →
t = fstar) ∧
Filter.Tendsto catThreshold Filter.atTop (nhds fstar) := by sorry
end
end QAlgorithms.Papers.Independent.Support50.P40
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For each integer and real , put , and assign each error string the weight , where counts its nonidentity entries. Associate to the syndrome and logical label determined by the pair , where the amplitude and phase pairs for are respectively . Let be the sum of these weights over errors with syndrome and logical label , let , and define
Here , and the real infimum of the empty set is assigned value . There exists a real with such that
For every real satisfying , if satisfies this same equation with in place of , then ; uniqueness is asserted within this open interval. Furthermore, as the natural number tends to infinity: for every real , there is an integer such that for every integer .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.