AFTD Auto-Formalizing Theoretical Domains

three_qubit_ghz_spurious_minimum_arithmetic_certificate

theoremverified

For the displayed rational GHZ-coordinate vector and nine signed-permutation Pauli generators, the exact probability-deviation cost exceeds 1/25000, each gradient component has magnitude less than 10^-14, and the integer Hessian formula has a strictly diagonally dominant positive congruence after subtracting the equivalent of I/10000. This is the arithmetic part of a proposed local-minimum counterexample, not the local-minimum theorem itself.

Statement

theorem three_qubit_ghz_spurious_minimum_arithmetic_certificate :
    (∀ j k : Fin 9, GhzMinCert.h j k = GhzMinCert.hLit j k) ∧
    (∀ j k : Fin 9, GhzMinCert.transformed j k = GhzMinCert.cLit j k) ∧
    (∀ i : Fin 9, (∑ j : Fin 9, if i = j then (0 : ℤ) else |GhzMinCert.cLit i j|) < GhzMinCert.cLit i i) ∧
    (∀ j : Fin 9, |∑ i : Fin 8, GhzMinCert.d i * GhzMinCert.p j i| * 10^14 < 4*GhzMinCert.n*GhzMinCert.n) ∧
    64*GhzMinCert.n*GhzMinCert.n < 25000 * (∑ i : Fin 8, GhzMinCert.d i*GhzMinCert.d i)
Source
Filed by the prover as a step towards another result
Verified
14 Nov 2026
Axioms
Classical.choiceQuot.soundpropext

Lean source view module on GitHub

set_option maxHeartbeats 1000000

namespace GhzMinCert

def z : Fin 8 → ℤ × ℤ := ![(30023133213418, -17910568692960), (35035423663925, -1445187655568), (33943037845136, 11007909122878), (35597643152989, 2603752924890), (26721917771157, 23573857920626), (-4140099651840, -35463663776003), (-5440686768004, 34611505469172), (1946643692852, -35000450976044)]
def ix : Fin 9 → Fin 8 → Fin 8 := ![![3, 2, 1, 0, 7, 6, 5, 4],
  ![7, 6, 5, 4, 3, 2, 1, 0],
  ![4, 5, 6, 7, 0, 1, 2, 3],
  ![2, 3, 0, 1, 6, 7, 4, 5],
  ![6, 7, 4, 5, 2, 3, 0, 1],
  ![4, 5, 6, 7, 0, 1, 2, 3],
  ![1, 0, 3, 2, 5, 4, 7, 6],
  ![5, 4, 7, 6, 1, 0, 3, 2],
  ![4, 5, 6, 7, 0, 1, 2, 3]]
def phase : Fin 9 → Fin 8 → ℤ × ℤ := ![![(1, 0), (1, 0), (1, 0), (1, 0), (-1, 0), (-1, 0), (-1, 0), (-1, 0)],
  ![(0, 1), (0, 1), (0, 1), (0, 1), (0, -1), (0, -1), (0, -1), (0, -1)],
  ![(1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0)],
  ![(1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0)],
  ![(0, -1), (0, -1), (0, 1), (0, 1), (0, -1), (0, -1), (0, 1), (0, 1)],
  ![(1, 0), (1, 0), (-1, 0), (-1, 0), (1, 0), (1, 0), (-1, 0), (-1, 0)],
  ![(1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0), (1, 0)],
  ![(0, -1), (0, 1), (0, -1), (0, 1), (0, -1), (0, 1), (0, -1), (0, 1)],
  ![(1, 0), (-1, 0), (1, 0), (-1, 0), (1, 0), (-1, 0), (1, 0), (-1, 0)]]
def mul (a b : ℤ × ℤ) : ℤ × ℤ := (a.1*b.1-a.2*b.2, a.1*b.2+a.2*b.1)
def dot (a b : ℤ × ℤ) : ℤ := a.1*b.1+a.2*b.2
def w (j : Fin 9) (i : Fin 8) := mul (phase j i) (z (ix j i))
def ww (j k : Fin 9) (i : Fin 8) := mul (phase j i) (w k (ix j i))
def n : ℤ := ∑ i, dot (z i) (z i)
def d (i : Fin 8) : ℤ := 8 * dot (z i) (z i) - n
def p (j : Fin 9) (i : Fin 8) : ℤ := (z i).1*(w j i).2-(z i).2*(w j i).1
def q (j k : Fin 9) (i : Fin 8) : ℤ := 2*dot (w j i) (w k i) - 2*dot (z i) (if j ≤ k then ww k j i else ww j k i)
def h (j k : Fin 9) : ℤ := 32*(∑ i, p j i * p k i) + ∑ i, d i * q j k i
def hLit : Fin 9 → Fin 9 → ℤ := ![![113593623515228779169359014767186730559309272171735161536, -10613775789052214605532275518650170991615359698779852480, -28600176031147156349682692092943365628140772817123033088, 93362670597345352822966743453434576211162786501102924992, -23790722247452103448301316215750128643555034473289271232, -891185261968925859418726508995905656512038398549700640, -12477784058278315410190811257140332642219230441433479008, -15621092302113348812087294078480464753589478027703805920, -3050942043192739263357939907327997982684632704594504096],
  ![-10613775789052214605532275518650170991615359698779852480, 117428113776119977107532636586865820498745903571392739744, -3422857795874421265106353336813565578072093981979895104, -3099996893414663795751234020420013458011490345666387008, 23477927974597844121916483888628429729076873697775726464, 193729205309952295256909834319434578899835057558376276672, 77470245815482659851968528430436077551120682641163498704, 18777625962901921536362414300904090580116595472333729424, 71114211688824604537146144474496981649851945219018230592],
  ![-28600176031147156349682692092943365628140772817123033088, -3422857795874421265106353336813565578072093981979895104, 387426555596115159986836594900120668521360211111494368672, -2222237273487440292674170456793704921390985355918392800, 179728514673625822161203370311523508401529027396940169952, -7899251845858827920104630568941884626664878365798359872, 77803334939979105688428988074007068324837620022721502416, 1861018952241046764713381934522420250768095947552142192, -12273490411989761226818627911742710905262931193748121024],
  ![93362670597345352822966743453434576211162786501102924992, -3099996893414663795751234020420013458011490345666387008, -2222237273487440292674170456793704921390985355918392800, 131441186275490782478751399350379765264210774160278988384, -23046964155743296736677318929724386870477391567037664976, -3244415101540150401977359539749155539411796039334782752, -3520669922782895255056321165564459202133507911118327552, -48927888241300135777150840535183187419746337668937686144, -3247667075894645536708282559643287291776602632595819168],
  ![-23790722247452103448301316215750128643555034473289271232, 23477927974597844121916483888628429729076873697775726464, 179728514673625822161203370311523508401529027396940169952, -23046964155743296736677318929724386870477391567037664976, 130933105165146098412641731674500563089818977015151281376, -3319853386951994187614975897674107718914374254785268576, 37552679192822303074803401881752341072231151849361442816, 30252897038287119282956261733228126279530630078001327360, 122380869179935738693315051768450616992573691586954339616],
  ![-891185261968925859418726508995905656512038398549700640, 193729205309952295256909834319434578899835057558376276672, -7899251845858827920104630568941884626664878365798359872, -3244415101540150401977359539749155539411796039334782752, -3319853386951994187614975897674107718914374254785268576, 387426555596115159986836594900120668521360211111494368672, 145653453575541411304386454150505874308428810660603226704, 845231773714664326534521896551996125078327198429668016, -7088138776961180987550584588290992945342953119120638176],
  ![-12477784058278315410190811257140332642219230441433479008, 77470245815482659851968528430436077551120682641163498704, 77803334939979105688428988074007068324837620022721502416, -3520669922782895255056321165564459202133507911118327552, 37552679192822303074803401881752341072231151849361442816, 145653453575541411304386454150505874308428810660603226704, 74944622415244989053920159921365669077385406397749515168, 9586406372140132985638706393252191953996932198235899088, -2895367559925805494216309872327047515083298886180824560],
  ![-15621092302113348812087294078480464753589478027703805920, 18777625962901921536362414300904090580116595472333729424, 1861018952241046764713381934522420250768095947552142192, -48927888241300135777150840535183187419746337668937686144, 30252897038287119282956261733228126279530630078001327360, 845231773714664326534521896551996125078327198429668016, 9586406372140132985638706393252191953996932198235899088, 75862153870158874574953624186284211103648170443165636128, 47697521036227283476797884353147983887057853984414144880],
  ![-3050942043192739263357939907327997982684632704594504096, 71114211688824604537146144474496981649851945219018230592, -12273490411989761226818627911742710905262931193748121024, -3247667075894645536708282559643287291776602632595819168, 122380869179935738693315051768450616992573691586954339616, -7088138776961180987550584588290992945342953119120638176, -2895367559925805494216309872327047515083298886180824560, 47697521036227283476797884353147983887057853984414144880, 387426555596115159986836594900120668521360211111494368672]]
def v : Fin 9 → Fin 9 → ℤ := ![![-777, 2730, -769, -5117, 5215, -6062, 285, 778, -738],
  ![3396, 6305, -4121, 3296, 15, 10, 995, 2179, 3890],
  ![1741, 2004, 3496, -123, -200, -1333, -5102, -6190, 3817],
  ![860, -3265, 61, 5810, -1069, -7288, -171, 516, -539],
  ![75, -4454, -7237, -1595, 763, 52, 344, -3965, 2969],
  ![1681, -3636, 2298, -2640, -278, -264, -1150, 5538, 6290],
  ![-8918, 1259, -466, 2234, 485, -64, -1432, 793, 3279],
  ![1072, -1804, 1892, 3780, 8275, 2621, 1179, -606, 790],
  ![-759, 473, 2959, -630, -1497, -1191, 8246, -2947, 3116]]
def cLit : Fin 9 → Fin 9 → ℤ := ![![177807980111546660040706573991878451416151924864892877930438433536, 7530560957683621982194060013994402745535209926450696823460096, -3294548963870768390233817868374260662147701753721110377056768, 991059563300013369432393614636716099384024140235831641128175360, 1995964773283488613564881170241804392056326818328696824270085120, -7962062815480177653654412625427274828441734139588556069337376000, -1044675616140938630964742741887643486027013389946861495033901312, -36255042560979428199757346081822832809652501860750108609287825152, 7990963855570764900246873431883844261649835467098868673368553472],
  ![7530560957683621982194060013994402745535209926450696823460096, 306040401999940523375779847200184226768315245675802194330198815744, 3108201128974566168357630456993807963020572852580822349121024, -930133944704955837983542340273048507308123900152673949598089216, 1402201348129012912255822560625659671250152918209731454829977600, -1402071579464759031706118477506070730466683116460885082003999744, 2737430064054421622702749586952962327423200777038050514733186560, -2541480960454219469896031471887711972807000626228119163583362048, 16817303546105464591292224860024501242336268455095485711989349376],
  ![-3294548963870768390233817868374260662147701753721110377056768, 3108201128974566168357630456993807963020572852580822349121024, 527187051336055603001041956658993860433895288363623714377884122368, 890978192121877612914446213716892277658633129772749508250118400, 1888012162346529173629026099618055276625504433363108549617644288, 533242060223436773909303116669530168663490856825573917125955328, 9845750295634095753553124957354648819377998496681832033612082688, -14304518040603252933514337604336456535489741390146442717665787904, 17637565906818260159532596338841204268562933966446631555229112832],
  ![991059563300013369432393614636716099384024140235831641128175360, -930133944704955837983542340273048507308123900152673949598089216, 890978192121877612914446213716892277658633129772749508250118400, 22313214724888771615664463964584694186870011122945772463716930474240, 1183635903643943805661542265447802259754338890939554139417614080, 295568476983488378930976554363029142731182686631795451894830592, 4601148117573987284557904543189051807958905308886263284457938688, 800186822017275447349692972417454651386038808993171906144975360, 13062747227184995057527813393433642647983709109927367040185314816],
  ![1995964773283488613564881170241804392056326818328696824270085120, 1402201348129012912255822560625659671250152918209731454829977600, 1888012162346529173629026099618055276625504433363108549617644288, 1183635903643943805661542265447802259754338890939554139417614080, 66852834796795329364503923737202270193866876172576508302816123830528, -611022132120326853041887010867126404759712748432121573153777408, 13266567100999745209039954422372068254719544700764018676061615104, -7263593350004227398226676404283918383214047719290400238907830784, -4507236481693625359284145623986434321545944918620352133710127104],
  ![-7962062815480177653654412625427274828441734139588556069337376000, -1402071579464759031706118477506070730466683116460885082003999744, 533242060223436773909303116669530168663490856825573917125955328, 295568476983488378930976554363029142731182686631795451894830592, -611022132120326853041887010867126404759712748432121573153777408, 225616829892289201137894076943500092188578693815127226046308864638720, 37685592578775478265870723192381789133992019268765836111938948608, -1130351721138331859706102772306480865417869741300719937173819392, -2163513577415973536203578221268458718260107338827083544445574912],
  ![-1044675616140938630964742741887643486027013389946861495033901312, 2737430064054421622702749586952962327423200777038050514733186560, 9845750295634095753553124957354648819377998496681832033612082688, 4601148117573987284557904543189051807958905308886263284457938688, 13266567100999745209039954422372068254719544700764018676061615104, 37685592578775478265870723192381789133992019268765836111938948608, 416850658424314060830498654755487434679100384322367423870826160965632, -3139946829683717387450317016134427745031453271853172472952539648, -15137356389446498260202912740707235857595086641258740509054571776],
  ![-36255042560979428199757346081822832809652501860750108609287825152, -2541480960454219469896031471887711972807000626228119163583362048, -14304518040603252933514337604336456535489741390146442717665787904, 800186822017275447349692972417454651386038808993171906144975360, -7263593350004227398226676404283918383214047719290400238907830784, -1130351721138331859706102772306480865417869741300719937173819392, -3139946829683717387450317016134427745031453271853172472952539648, 498857017073916025968005532300903583046981218763238418711908013328384, -16075871393961079190705957859086685542679633159953612681225576448],
  ![7990963855570764900246873431883844261649835467098868673368553472, 16817303546105464591292224860024501242336268455095485711989349376, 17637565906818260159532596338841204268562933966446631555229112832, 13062747227184995057527813393433642647983709109927367040185314816, -4507236481693625359284145623986434321545944918620352133710127104, -2163513577415973536203578221268458718260107338827083544445574912, -15137356389446498260202912740707235857595086641258740509054571776, -16075871393961079190705957859086685542679633159953612681225576448, 573626563522499769346624125284498128974403440786034594829644188178432]]

def transformed (j k : Fin 9) : ℤ := ∑ a, ∑ b, v a j * (10000 * hLit a b - if a = b then 16*n*n else 0) * v b k

theorem hrow0 : ∀ k : Fin 9, h 0 k = hLit 0 k := by decide
theorem hrow1 : ∀ k : Fin 9, h 1 k = hLit 1 k := by decide
theorem hrow2 : ∀ k : Fin 9, h 2 k = hLit 2 k := by decide
theorem hrow3 : ∀ k : Fin 9, h 3 k = hLit 3 k := by decide
theorem hrow4 : ∀ k : Fin 9, h 4 k = hLit 4 k := by decide
theorem hrow5 : ∀ k : Fin 9, h 5 k = hLit 5 k := by decide
theorem hrow6 : ∀ k : Fin 9, h 6 k = hLit 6 k := by decide
theorem hrow7 : ∀ k : Fin 9, h 7 k = hLit 7 k := by decide
theorem hrow8 : ∀ k : Fin 9, h 8 k = hLit 8 k := by decide
theorem crow0 : ∀ k : Fin 9, transformed 0 k = cLit 0 k := by decide
theorem crow1 : ∀ k : Fin 9, transformed 1 k = cLit 1 k := by decide
theorem crow2 : ∀ k : Fin 9, transformed 2 k = cLit 2 k := by decide
theorem crow3 : ∀ k : Fin 9, transformed 3 k = cLit 3 k := by decide
theorem crow4 : ∀ k : Fin 9, transformed 4 k = cLit 4 k := by decide
theorem crow5 : ∀ k : Fin 9, transformed 5 k = cLit 5 k := by decide
theorem crow6 : ∀ k : Fin 9, transformed 6 k = cLit 6 k := by decide
theorem crow7 : ∀ k : Fin 9, transformed 7 k = cLit 7 k := by decide
theorem crow8 : ∀ k : Fin 9, transformed 8 k = cLit 8 k := by decide

theorem diagonal_dominant : ∀ i : Fin 9,
    (∑ j : Fin 9, if i = j then (0 : ℤ) else |cLit i j|) < cLit i i := by decide

theorem gradient_small : ∀ j : Fin 9,
    |∑ i : Fin 8, d i * p j i| * 10^14 < 4*n*n := by decide

theorem cost_positive : 64*n*n < 25000 * (∑ i : Fin 8, d i*d i) := by decide

end GhzMinCert

theorem three_qubit_ghz_spurious_minimum_arithmetic_certificate :
    (∀ j k : Fin 9, GhzMinCert.h j k = GhzMinCert.hLit j k) ∧
    (∀ j k : Fin 9, GhzMinCert.transformed j k = GhzMinCert.cLit j k) ∧
    (∀ i : Fin 9, (∑ j : Fin 9, if i = j then (0 : ℤ) else |GhzMinCert.cLit i j|) < GhzMinCert.cLit i i) ∧
    (∀ j : Fin 9, |∑ i : Fin 8, GhzMinCert.d i * GhzMinCert.p j i| * 10^14 < 4*GhzMinCert.n*GhzMinCert.n) ∧
    64*GhzMinCert.n*GhzMinCert.n < 25000 * (∑ i : Fin 8, GhzMinCert.d i*GhzMinCert.d i) := by
  refine ⟨?_, ?_, GhzMinCert.diagonal_dominant, GhzMinCert.gradient_small, GhzMinCert.cost_positive⟩
  · intro j k
    fin_cases j <;> first | exact GhzMinCert.hrow0 k | exact GhzMinCert.hrow1 k | exact GhzMinCert.hrow2 k | exact GhzMinCert.hrow3 k | exact GhzMinCert.hrow4 k | exact GhzMinCert.hrow5 k | exact GhzMinCert.hrow6 k | exact GhzMinCert.hrow7 k | exact GhzMinCert.hrow8 k
  · intro j k
    fin_cases j <;> first | exact GhzMinCert.crow0 k | exact GhzMinCert.crow1 k | exact GhzMinCert.crow2 k | exact GhzMinCert.crow3 k | exact GhzMinCert.crow4 k | exact GhzMinCert.crow5 k | exact GhzMinCert.crow6 k | exact GhzMinCert.crow7 k | exact GhzMinCert.crow8 k
See it in the graphDiscuss this resultChallenge it