pith. machine review for the scientific record. sign in
theorem

recognitionQuantum_pos

proved
show as:
view math explainer →
module
IndisputableMonolith.QuantumComputing.ErrorCorrectionThresholdFromJCost
domain
QuantumComputing
line
34 · github
papers citing
none yet

open explainer

Generate a durable explainer page for this declaration.

open lean source

IndisputableMonolith.QuantumComputing.ErrorCorrectionThresholdFromJCost on GitHub at line 34.

browse module

All declarations in this module, on Recognition.

explainer page

Tracked in the explainer inventory; generation is lazy so crawlers do not trigger LLM jobs.

open explainer

depends on

used by

formal source

  31theorem recognitionQuantum_eq_Jph : recognitionQuantum = Jcost phi := by
  32  rw [recognitionQuantum, Jcost_phi_val]
  33
  34theorem recognitionQuantum_pos : 0 < recognitionQuantum := by
  35  unfold recognitionQuantum; linarith [phi_gt_onePointFive]
  36
  37/-- RS prediction for surface code threshold: J(φ) / 10. -/
  38def surfaceCodeThreshold : ℝ := recognitionQuantum / 10
  39
  40theorem surfaceCodeThreshold_pos : 0 < surfaceCodeThreshold := by
  41  unfold surfaceCodeThreshold; exact div_pos recognitionQuantum_pos (by norm_num)
  42
  43/-- J-cost on the physical error rate ratio. -/
  44def errorRateCost (actual_rate threshold_rate : ℝ) : ℝ :=
  45  Jcost (actual_rate / threshold_rate)
  46
  47theorem errorRateCost_at_threshold (r : ℝ) (h : r ≠ 0) :
  48    errorRateCost r r = 0 := by
  49  unfold errorRateCost; rw [div_self h]; exact Jcost_unit0
  50
  51theorem errorRateCost_nonneg (a t : ℝ) (ha : 0 < a) (ht : 0 < t) :
  52    0 ≤ errorRateCost a t := by
  53  unfold errorRateCost; exact Jcost_nonneg (div_pos ha ht)
  54
  55structure ErrorCorrectionCert where
  56  threshold_pos : 0 < surfaceCodeThreshold
  57  cost_at_threshold : ∀ r : ℝ, r ≠ 0 → errorRateCost r r = 0
  58  cost_nonneg : ∀ a t : ℝ, 0 < a → 0 < t → 0 ≤ errorRateCost a t
  59
  60noncomputable def cert : ErrorCorrectionCert where
  61  threshold_pos := surfaceCodeThreshold_pos
  62  cost_at_threshold := errorRateCost_at_threshold
  63  cost_nonneg := errorRateCost_nonneg
  64