Five-qubit cats minimize the single-cat threshold
OpenQAlgorithms.Papers.Independent.Support50.P40.cat_five_minimizesThresholdFor the ordinary positive-length cat family, let be its exact signed concatenation yield under independent depolarization, and define . Each defining set contains the noiseless point ; the case is ordinary hashing.
The prose and Table I assert
Thus block size five is a minimizer within the single-cat family and strictly improves hashing. The statement does not assert a unique minimizer, optimality over all stabilizer codes, or optimality over multiple concatenations. The printed finite thresholds are not definitions of these real infima.
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.19, Table I p.25: the five-qubit cat minimizes the threshold
among ALL positive single-cat block sizes, strictly improves hashing,
and every unlisted finite size p>=15 is worse than hashing. This is a non-strict minimizer;
no uniqueness or optimality among arbitrary codes/concatenations is claimed. -/
theorem cat_five_minimizesThreshold :
(∀ m : ℕ, catThreshold 4 ≤ catThreshold m) ∧
catThreshold 4 < catThreshold 0 ∧
(∀ m : ℕ, 14 ≤ m → catThreshold 0 < catThreshold m) := 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 every integer , define and give each error string mass , where is its number of nonidentity entries. Give the Pauli labels amplitude and phase pairs , respectively; the syndrome of has bits , and its logical label is determined by using the same four pairs. Let be the sum of the error masses with syndrome and logical label , and let . With
where and an empty real infimum has value , the following three assertions all hold:
Thus the first comparison includes every natural number , including and , and is non-strict.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.