diff --git a/research/clifford-odd-division-obstruction/CREDITS.md b/research/clifford-odd-division-obstruction/CREDITS.md new file mode 100644 index 0000000000..d71fe25f17 --- /dev/null +++ b/research/clifford-odd-division-obstruction/CREDITS.md @@ -0,0 +1,32 @@ +# Attribution + +Ali Romman (@aliromman) prepared this result with substantial OpenAI +Codex assistance in research, implementation, verification and writing. +This contribution is under Apache-2.0. + +- Ali Romman's [PR #7788](https://github.com/CrocSwap/integer-mult-bounds/pull/7788) + supplies the [odd-sector spectral proof](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md), + coefficient receipt and positive certificate. +- Ali Romman's [PR #7789](https://github.com/CrocSwap/integer-mult-bounds/pull/7789) + supplies the [Bell-sector spectral proof](https://github.com/aliromman/integer-mult-bounds/blob/a5aa2ae21ae68338390f584b8fca58ecba0df409/research/clifford-bell-sector-spectrum/PROOF.md), + coefficient receipt and positive certificate. +- Ali Romman's [PR #7772](https://github.com/CrocSwap/integer-mult-bounds/pull/7772) + supplies the [generic exact Gaussian operations](https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/verify.py) + and the literal one-qubit generator method. Its full suite is not run. +- The retained notices credit Nick Petalas (@petalas) for + [PR #7747](https://github.com/CrocSwap/integer-mult-bounds/pull/7747)'s + [character projection](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json) + and alephnan (@alephnan) for + [PR #6714](https://github.com/CrocSwap/integer-mult-bounds/pull/6714)'s + [Pauli-sector and projective Gram framework](https://github.com/alephnan/integer-mult-bounds/blob/f7f32a18dde54e67624a9ed9cc7e1b266d9585c0/research/clifford-three-qubit-threshold/PROOF.md). + They preserve the ATLAS, Thomas Breuer's CTblLib, MatShep and Donald + Taylor credit. We do not reconstruct those table sources here. +- Related work: Nick Petalas's + [PR #7269](https://github.com/CrocSwap/integer-mult-bounds/pull/7269) gives + [exact odd-denominator budgets for real helper pairings](https://github.com/petalas/integer-mult-bounds/blob/7de4bd6bd4a6f7fae59b90c941ae5a3b9b3e652d/research/odd-budget-helper-capacity/PROOF.md). + It is not a consumed computational dependency or an independent check + of this Clifford theorem. Localization, rational-root arguments and + valuation arithmetic are classical. + +Retained files are unchanged and preserve their notices. Reuse does +not imply endorsement or independent acceptance of this contribution. diff --git a/research/clifford-odd-division-obstruction/PROOF.md b/research/clifford-odd-division-obstruction/PROOF.md new file mode 100644 index 0000000000..ca5067396e --- /dev/null +++ b/research/clifford-odd-division-obstruction/PROOF.md @@ -0,0 +1,183 @@ +# Odd division in the canonical Clifford decoder + +This is a scoped negative result with a written proof and exact arithmetic +certificates. It supplies a necessary coefficient requirement for one +decoder. No new kappa follows. + +## Statement and boundary + +Let `R=Z[i,1/2]`. Use the full projective four-qubit Clifford tensor map +`A_f` from the retained spectral proofs. Its columns are +`vec(U_a^(tensor f))/16^(f/2)`, one Gaussian-dyadic unitary per scalar +coset. There are `N=12,128,668,876,800` columns. The normalization +`16^(f/2)=2^(2f)` is a unit in R. Thus A_f has entries in R. Write + +```text +K_f = A_f* A_f, +B_f = A_f^+ = K_f^(-1) A_f*. +``` + +The star denotes conjugate transpose. The +[odd-width proof](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) +and the +[Bell-sector proof](https://github.com/aliromman/integer-mult-bounds/blob/a5aa2ae21ae68338390f584b8fca58ecba0df409/research/clifford-bell-sector-spectrum/PROOF.md) +give full column rank for every odd f>=13 and every f>=14 with +f=2 modulo 4. At every such width, neither K_f^(-1) nor B_f has all +entries in R. + +More precisely, the proof gives one positive odd integer M_f>1. +If a positive odd integer D clears all odd denominators of K_f^(-1), +then M_f divides D. If D clears all odd denominators of B_f, then +M_f divides D^2. Consequently every prime divisor of M_f must be +available in any rational localization of R that contains either map. +These are necessary conditions. They need not suffice. + +A finite linear circuit with coefficients in R and clean auxiliary +registers has an input-output matrix in R. It therefore cannot implement +the exact full canonical map B_f on arbitrary observations. This does +not rule out another left inverse, a restricted input contract, a +subalphabet, approximation, or a scalar service with odd division. +Widths divisible by four are outside this theorem. + +## 1. A rational-eigenvalue lemma + +If a finite square matrix C over R has a rational eigenvalue r, then +r belongs to Z[1/2]. Indeed, its monic characteristic polynomial q has +coefficients in R. The product of q with its coefficientwise conjugate +is monic, has coefficients in Z[1/2], and has r as a root. Write r=a/b +in lowest terms. Clear the powers of two in this monic equation and +multiply by the required power of b. Reduction modulo any odd prime +dividing b leaves a nonzero leading term and zero for every other term. +This is a contradiction. Thus b is a power of two. + +The same proof works over Z[i,1/2,1/S] for a set S of odd primes. +Every odd prime in the reduced denominator of r must belong to S. +No statement about irrational eigenvalues is needed. + +## 2. One eigenvalue at every covered width + +The trivial quotient row in the odd sector has eigenvalue P(x). The +trivial minus-stabilizer row in the Bell sector has eigenvalue H(x). +Both are actual blocks of the full Gram matrix, not just a submatrix. +Their coefficient lists, in increasing degree, are + +```text +P: [1, 255, 32300, 2034900, 63083328, 946249920, + 6623744000, 19871232000, 19871236096] +H: [1, 136, 8619, 271320, 4205460, 31541664, + 110396096, 165593600, 82796544]. + +Odd sector: p=(f-1)/2, sigma=(-1)^floor((f+1)/4). +Bell sector: p=(f-2)/2, sigma=(-1)^(p/2). +Both: x=sigma*2^(-p), p>=6. +``` + +The Bell exponent p is even. The following calculation works for either +sign and every integer p>=6. For coefficients a_r, the valuations and +the gaps from the degree-eight term at p=6 are + +| Polynomial | v_2(a_0),...,v_2(a_8) | Gaps for r=0,...,7 | +|---|---|---| +| P | 0,0,2,2,6,6,12,12,16 | 32,26,22,16,14,8,8,2 | +| H | 0,3,0,3,2,5,6,9,13 | 35,32,23,20,13,10,5,2 | + +For general p the r-th gap increases by `(8-r)(p-6)`. Every gap +is positive. The degree-eight term is therefore the unique term of +least 2-adic valuation. It cannot cancel. In lowest terms, + +```text +P(sigma*2^(-p)) = M_f / 2^(8p-16), M_f odd, +H(sigma*2^(-p)) = M_f / 2^(8p-13), M_f odd. +``` + +It remains to exclude M_f=1. All coefficients are positive, so the +value at positive x is at least one. For negative x, put x=-y/64. +The retained certificates express P(-y/64) and H(-y/64) in the +degree-eight Bernstein basis on [0,1]. This basis is nonnegative and +sums to one. The least coefficients are respectively + +```text +470624175 / 2^32, +5741614935 / 2^35. +``` + +The checker expands both certificates into the power basis exactly. +Since the reduced denominators above are at least 2^32 and 2^35, +respectively, M_f is at least 470624175 or 5741614935. In particular, +M_f is positive, odd and greater than one at every covered width. + +## 3. Inverse and decoder consequences + +The reciprocal of the selected eigenvalue is `2^e/M_f`. If D times +K_f^(-1) has entries in R, the rational-eigenvalue lemma applied to +that matrix gives `D*2^e/M_f` in Z[1/2]. Since M_f is odd, M_f divides D. +Taking D=1 proves the Gram inverse obstruction. + +For the canonical map, direct multiplication gives + +```text +B_f B_f* = K_f^(-1) A_f* A_f K_f^(-1) = K_f^(-1). +``` + +If D times B_f has entries in R, then D^2 times K_f^(-1) has entries +in R. Thus M_f divides D^2. In particular B_f cannot have all entries +in R. If `M_f=product q^e_q`, every such odd D is a multiple of +`product q^ceil(e_q/2)`. This divisor is a lower bound, not a claimed +minimum denominator for the complete matrix. + +At width 13 the selected numerator is +`3^6*5^2*7^2*17*31=470624175`; the decoder divisor is 498015. +At width 14 it is `3^6*5*7^2*17*31*61=5741614935`; the decoder +divisor is 30378915. Both factorizations are checked by complete trial +division. Other blocks or projectors may impose additional factors. + +The denominator argument is classical localization arithmetic. Nick +Petalas's related +[helper-capacity theorem](https://github.com/petalas/integer-mult-bounds/blob/7de4bd6bd4a6f7fae59b90c941ae5a3b9b3e652d/research/odd-budget-helper-capacity/PROOF.md) +uses Smith factors to obtain exact two-sided budgets for a different +real pairing contract. We do not claim priority for that arithmetic or +reuse its capacity conclusion here. + +## 4. The left-inverse distinction is necessary + +For `A=(1,2)^T`, the Gram scalar is 5. The canonical decoder is +`A^+=(1/5,2/5)`, which is not dyadic. However, `(1,0) A=1` gives a +dyadic left inverse on noise-free data. The checker verifies this +example. Thus a Gram denominator obstruction alone cannot exclude +every exact recovery map on the image of A. The theorem concerns the +canonical map on the entire observation space. + +## Verification and limits + +The executable authenticates eight retained files. It checks both +symbolic valuation arguments and both positive polynomial identities. +It corroborates them at 59 odd widths from 13 through 129 and 30 Bell +widths from 14 through 130. The proof supplies the infinite quantifier. + +A separate calculation constructs all 24 one-qubit projective +operators, checks their 576 products, and forms their full width-six +normalized Gram matrix. Exact Gaussian elimination gives an inverse +whose common denominator is 45 and whose first diagonal entry is 10/9. +Both matrix products are checked against the identity, for 1,152 scalar +entries in total. This is a small-case calibration, not a four-qubit +matrix expansion. Six controls reject altered valuations, invalid +certificates and wrong width domains. A dyadic-unit scalar supplies a +positive control. + +The spectral proofs and their character-table identifications remain +mathematical inputs. Their source suites and table archive are not +replayed here. Only generic Gaussian operations are imported from the +retained conditioning checker. No full four-qubit inverse, arbitrary +left-inverse classification, physical decoder, Lean or independent +human acceptance is supplied. Preparation, odd division, precision, +routing, storage, restoration and the complete caller remain unpriced. +All five assumptions and the selected frontier remain unchanged. + +## Open next questions + +Find sufficient common denominators for the full canonical inverse. +The one-block necessary divisor does not settle that question. + +Determine whether the saturated column module admits a different +Gaussian-dyadic left inverse. This requires module information beyond +the Gram spectrum. diff --git a/research/clifford-odd-division-obstruction/README.md b/research/clifford-odd-division-obstruction/README.md new file mode 100644 index 0000000000..3dc27da5eb --- /dev/null +++ b/research/clifford-odd-division-obstruction/README.md @@ -0,0 +1,39 @@ +# Odd division in the full Clifford decoder + +The exact canonical four-qubit Clifford decoder cannot use only +Gaussian-dyadic coefficients at any odd width f>=13 or any Bell-sector +width f>=14 with f=2 modulo 4. One explicit eigenvalue forces odd +numerators M. A common odd decoder denominator D must satisfy M|D^2. +At widths 13 and 14, D must be a multiple of 498015 and 30378915. +These divisors need not suffice. No new kappa follows. + +Read [PROOF.md](PROOF.md), [RESULT.json](RESULT.json), +[SOURCE-PINS.json](SOURCE-PINS.json) and [CREDITS.md](CREDITS.md). +Use Python 3.12 with the standard library: + +```sh +python3.12 -B scripts/research_package.py --package research/clifford-odd-division-obstruction +``` + +Both commands print this prefix and elapsed seconds: + +```text +PASS_CLIFFORD_ODD_DIVISION_OBSTRUCTION 89 widths; two infinite-width certificates; 6 rejecting controls; +``` + +The checker authenticates eight source files, expands two exact +polynomial certificates, checks the symbolic valuation gaps, and +corroborates 89 widths. It also computes a complete literal one-qubit +Gram inverse and verifies both inverse products. A separate example +shows why this theorem does not exclude every noise-free left inverse. +The full predecessor suites are not rerun. No physical decoder, full +four-qubit inverse, Lean or complete caller price is supplied. +All five assumptions and the selected frontier remain unchanged. + +## Open next questions + +Determine sufficient common denominators for the complete canonical +inverse. The necessary divisor from one spectral block is not enough. + +Determine whether a different Gaussian-dyadic left inverse exists. +The saturated column module, not only the Gram spectrum, controls it. diff --git a/research/clifford-odd-division-obstruction/RESULT.json b/research/clifford-odd-division-obstruction/RESULT.json new file mode 100644 index 0000000000..3977cfd107 --- /dev/null +++ b/research/clifford-odd-division-obstruction/RESULT.json @@ -0,0 +1,854 @@ +{ + "source_files": 8, + "sectors": [ + { + "sector": "odd", + "coefficients": [ + 1, + 255, + 32300, + 2034900, + 63083328, + 946249920, + 6623744000, + 19871232000, + 19871236096 + ], + "valuations": [ + 0, + 0, + 2, + 2, + 6, + 6, + 12, + 12, + 16 + ], + "valuation_gaps_at_p6": [ + 32, + 26, + 22, + 16, + 14, + 8, + 8, + 2 + ], + "gap_slopes": [ + 8, + 7, + 6, + 5, + 4, + 3, + 2, + 1 + ], + "negative_interval_bernstein": [ + "1", + "257/512", + "8187/28672", + "778571/3670016", + "3612457/18350080", + "181117053/939524096", + "20979639/117440512", + "1284082065/8589934592", + "470624175/4294967296" + ], + "uniform_numerator_lower_bound": 470624175, + "first_width_mandatory_primes": [ + [ + 3, + 6 + ], + [ + 5, + 2 + ], + [ + 7, + 2 + ], + [ + 17, + 1 + ], + [ + 31, + 1 + ] + ], + "first_width_decoder_denominator_divisor": 498015, + "samples": [ + { + "width": 13, + "p": 6, + "sign": -1, + "eigenvalue": "470624175/4294967296", + "mandatory_odd_denominator": 470624175 + }, + { + "width": 15, + "p": 7, + "sign": 1, + "eigenvalue": "6814799266275/1099511627776", + "mandatory_odd_denominator": 6814799266275 + }, + { + "width": 17, + "p": 8, + "sign": 1, + "eigenvalue": "739101012925275/281474976710656", + "mandatory_odd_denominator": 739101012925275 + }, + { + "width": 19, + "p": 9, + "sign": -1, + "eigenvalue": "44019848366721675/72057594037927936", + "mandatory_odd_denominator": 44019848366721675 + }, + { + "width": 21, + "p": 10, + "sign": -1, + "eigenvalue": "14387383712154645675/18446744073709551616", + "mandatory_odd_denominator": 14387383712154645675 + }, + { + "width": 23, + "p": 11, + "sign": 1, + "eigenvalue": "5347858773569162704875/4722366482869645213696", + "mandatory_odd_denominator": 5347858773569162704875 + }, + { + "width": 25, + "p": 12, + "sign": 1, + "eigenvalue": "1286552065996913559424875/1208925819614629174706176", + "mandatory_odd_denominator": 1286552065996913559424875 + }, + { + "width": 27, + "p": 13, + "sign": -1, + "eigenvalue": "299999198434948331597152875/309485009821345068724781056", + "mandatory_odd_denominator": 299999198434948331597152875 + }, + { + "width": 29, + "p": 14, + "sign": -1, + "eigenvalue": "78004554867392560010233504875/79228162514264337593543950336", + "mandatory_odd_denominator": 78004554867392560010233504875 + }, + { + "width": 31, + "p": 15, + "sign": 1, + "eigenvalue": "20440858262560409794462759917675/20282409603651670423947251286016", + "mandatory_odd_denominator": 20440858262560409794462759917675 + }, + { + "width": 33, + "p": 16, + "sign": 1, + "eigenvalue": "5212539125834978545556964103917675/5192296858534827628530496329220096", + "mandatory_odd_denominator": 5212539125834978545556964103917675 + }, + { + "width": 35, + "p": 17, + "sign": -1, + "eigenvalue": "1326644486450995717328564351520391275/1329227995784915872903807060280344576", + "mandatory_odd_denominator": 1326644486450995717328564351520391275 + }, + { + "width": 37, + "p": 18, + "sign": -1, + "eigenvalue": "339951517899626315021964874492633735275/340282366920938463463374607431768211456", + "mandatory_odd_denominator": 339951517899626315021964874492633735275 + }, + { + "width": 39, + "p": 19, + "sign": 1, + "eigenvalue": "87154665311634581990398316621300257005675/87112285931760246646623899502532662132736", + "mandatory_odd_denominator": 87154665311634581990398316621300257005675 + }, + { + "width": 41, + "p": 20, + "sign": 1, + "eigenvalue": "22306169103914617650350115091113552249069675/22300745198530623141535718272648361505980416", + "mandatory_odd_denominator": 22306169103914617650350115091113552249069675 + }, + { + "width": 43, + "p": 21, + "sign": -1, + "eigenvalue": "5708296636721858418962219722371308693427232875/5708990770823839524233143877797980545530986496", + "mandatory_odd_denominator": 5708296636721858418962219722371308693427232875 + }, + { + "width": 45, + "p": 22, + "sign": -1, + "eigenvalue": "1461412785482591234193830654032362142523479072875/1461501637330902918203684832716283019655932542976", + "mandatory_odd_denominator": 1461412785482591234193830654032362142523479072875 + }, + { + "width": 47, + "p": 23, + "sign": 1, + "eigenvalue": "374155792708499944509226283406333770485562135584875/374144419156711147060143317175368453031918731001856", + "mandatory_odd_denominator": 374155792708499944509226283406333770485562135584875 + }, + { + "width": 49, + "p": 24, + "sign": 1, + "eigenvalue": "95782427107755775450773246621425247499895150203936875/95780971304118053647396689196894323976171195136475136", + "mandatory_odd_denominator": 95782427107755775450773246621425247499895150203936875 + }, + { + "width": 51, + "p": 25, + "sign": -1, + "eigenvalue": "24519742313098892431786055985673797807027411236069613675/24519928653854221733733552434404946937899825954937634816", + "mandatory_odd_denominator": 24519742313098892431786055985673797807027411236069613675 + }, + { + "width": 53, + "p": 26, + "sign": -1, + "eigenvalue": "6277077883724979110606498048148110588501105333055430893675/6277101735386680763835789423207666416102355444464034512896", + "mandatory_odd_denominator": 6277077883724979110606498048148110588501105333055430893675 + }, + { + "width": 55, + "p": 27, + "sign": 1, + "eigenvalue": "1606941097280331851936995596305424903967731077997117323911275/1606938044258990275541962092341162602522202993782792835301376", + "mandatory_odd_denominator": 1606941097280331851936995596305424903967731077997117323911275 + }, + { + "width": 57, + "p": 28, + "sign": 1, + "eigenvalue": "411376530116848831785576328810402327086460809880012967918215275/411376139330301510538742295639337626245683966408394965837152256", + "mandatory_odd_denominator": 411376530116848831785576328810402327086460809880012967918215275 + }, + { + "width": 59, + "p": 29, + "sign": -1, + "eigenvalue": "105312241647914534459642256811360741898549130105314743710032109675/105312291668557186697918027683670432318895095400549111254310977536", + "mandatory_odd_denominator": 105312241647914534459642256811360741898549130105314743710032109675 + }, + { + "width": 61, + "p": 30, + "sign": -1, + "eigenvalue": "26959940264507625004254492388761393814446996843051718710218367213675/26959946667150639794667015087019630673637144422540572481103610249216", + "mandatory_odd_denominator": 26959940264507625004254492388761393814446996843051718710218367213675 + }, + { + "width": 63, + "p": 31, + "sign": 1, + "eigenvalue": "6901747166329014698980169554103504738873338414530594162731394126880875/6901746346790563787434755862277025452451108972170386555162524223799296", + "mandatory_odd_denominator": 6901747166329014698980169554103504738873338414530594162731394126880875 + }, + { + "width": 65, + "p": 32, + "sign": 1, + "eigenvalue": "1766847169679302952535601190922068752103614628337482581677527918302240875/1766847064778384329583297500742918515827483896875618958121606201292619776", + "mandatory_odd_denominator": 1766847169679302952535601190922068752103614628337482581677527918302240875 + }, + { + "width": 67, + "p": 33, + "sign": -1, + "eigenvalue": "452312835155949398630705283925319407361254335594338809139165381645947936875/452312848583266388373324160190187140051835877600158453279131187530910662656", + "mandatory_odd_denominator": 452312835155949398630705283925319407361254335594338809139165381645947936875 + }, + { + "width": 69, + "p": 34, + "sign": -1, + "eigenvalue": "115792087518619608064616779941626293703669807543575323350801537509849158688875/115792089237316195423570985008687907853269984665640564039457584007913129639936", + "mandatory_odd_denominator": 115792087518619608064616779941626293703669807543575323350801537509849158688875 + }, + { + "width": 71, + "p": 35, + "sign": 1, + "eigenvalue": "29642775064746111643384938585670944452062480879872495983010201641250662818029675/29642774844752946028434172162224104410437116074403984394101141506025761187823616", + "mandatory_odd_denominator": 29642775064746111643384938585670944452062480879872495983010201641250662818029675 + }, + { + "width": 73, + "p": 36, + "sign": 1, + "eigenvalue": "7588550388415879330088747203412715477508154885485862741829774309800582743498989675/7588550360256754183279148073529370729071901715047420004889892225542594864082845696", + "mandatory_odd_denominator": 7588550388415879330088747203412715477508154885485862741829774309800582743498989675 + }, + { + "width": 75, + "p": 37, + "sign": -1, + "eigenvalue": "1942668888621361062093420198043083745986672384350306188636224805400384672523106951275/1942668892225729070919461906823518906642406839052139521251812409738904285205208498176", + "mandatory_odd_denominator": 1942668888621361062093420198043083745986672384350306188636224805400384672523106951275 + }, + { + "width": 77, + "p": 38, + "sign": -1, + "eigenvalue": "497323235948427536813049720763203842731695162395076065507195797112155368992814676615275/497323236409786642155382248146820840100456150797347717440463976893159497012533375533056", + "mandatory_odd_denominator": 497323235948427536813049720763203842731695162395076065507195797112155368992814676615275 + }, + { + "width": 79, + "p": 39, + "sign": 1, + "eigenvalue": "127314748579959345916415463276744163529660540731458235187274050532848757664832187703533675/127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336", + "mandatory_odd_denominator": 127314748579959345916415463276744163529660540731458235187274050532848757664832187703533675 + }, + { + "width": 81, + "p": 40, + "sign": 1, + "eigenvalue": "32592575628910684966577938529199625746377520271657175610404660474488750701798047765668077675/32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016", + "mandatory_odd_denominator": 32592575628910684966577938529199625746377520271657175610404660474488750701798047765668077675 + }, + { + "width": 83, + "p": 41, + "sign": -1, + "eigenvalue": "8343699358098514838478548983105458711585210640384687113259322466631573995539211037103215648875/8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096", + "mandatory_odd_denominator": 8343699358098514838478548983105458711585210640384687113259322466631573995539211037103215648875 + }, + { + "width": 85, + "p": 42, + "sign": -1, + "eigenvalue": "2135987035797064940519198300410406688310766480603216126544501610151784542009392132651962192928875/2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576", + "mandatory_odd_denominator": 2135987035797064940519198300410406688310766480603216126544501610151784542009392132651962192928875 + }, + { + "width": 87, + "p": 43, + "sign": 1, + "eigenvalue": "546812681211605159253915782638879152732467571110531181682159877330300608535375291092590381618208875/546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456", + "mandatory_odd_denominator": 546812681211605159253915782638879152732467571110531181682159877330300608535375291092590381618208875 + }, + { + "width": 89, + "p": 44, + "sign": 1, + "eigenvalue": "139984046388141841964406681740531018778717951269254974436905763769741377753403460283095883069641760875/139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736", + "mandatory_odd_denominator": 139984046388141841964406681740531018778717951269254974436905763769741377753403460283095883069641760875 + }, + { + "width": 91, + "p": 45, + "sign": -1, + "eigenvalue": "35835915874585145281937364534216471278733565730938330097053828507875332828861781892221566556185469165675/35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416", + "mandatory_odd_denominator": 35835915874585145281937364534216471278733565730938330097053828507875332828861781892221566556185469165675 + }, + { + "width": 93, + "p": 46, + "sign": -1, + "eigenvalue": "9173994463927041619309564609632164520986218227506664492891184476053856777990993893823397712672507732205675/9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496", + "mandatory_odd_denominator": 9173994463927041619309564609632164520986218227506664492891184476053856777990993893823397712672507732205675 + }, + { + "width": 95, + "p": 47, + "sign": 1, + "eigenvalue": "2348542582778088514562608114690618303475968935737827095571768907397822741519487961490722295463427922213511275/2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976", + "mandatory_odd_denominator": 2348542582778088514562608114690618303475968935737827095571768907397822741519487961490722295463427922213511275 + }, + { + "width": 97, + "p": 48, + "sign": 1, + "eigenvalue": "601226901190645983033867109959257645891268883699227230653538829780504771326832207419233692746051988051212935275/601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856", + "mandatory_odd_denominator": 601226901190645983033867109959257645891268883699227230653538829780504771326832207419233692746051988051212935275 + }, + { + "width": 99, + "p": 49, + "sign": -1, + "eigenvalue": "153914086704596215806112557573147922638610059563754498264515960991035490756545494840741995083312822396225495277675/153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136", + "mandatory_odd_denominator": 153914086704596215806112557573147922638610059563754498264515960991035490756545494840741995083312822396225495277675 + }, + { + "width": 101, + "p": 50, + "sign": -1, + "eigenvalue": "39402006196385555229321926415463457498193705771908384256859317919148095288639858177699765854495634930126479335661675/39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816", + "mandatory_odd_denominator": 39402006196385555229321926415463457498193705771908384256859317919148095288639858177699765854495634930126479335661675 + }, + { + "width": 103, + "p": 51, + "sign": 1, + "eigenvalue": "10086913586278128948161945010038311573809735004842441638652519078693883534414696753401612462025784393185639755797536875/10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896", + "mandatory_odd_denominator": 10086913586278128948161945010038311573809735004842441638652519078693883534414696753401612462025784393185639755797536875 + }, + { + "width": 105, + "p": 52, + "sign": 1, + "eigenvalue": "2582249878087054800192688543174143441387082613239597908269487769581054409592907779935744120361689887184532026231215136875/2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376", + "mandatory_odd_denominator": 2582249878087054800192688543174143441387082613239597908269487769581054409592907779935744120361689887184532026231215136875 + }, + { + "width": 107, + "p": 53, + "sign": -1, + "eigenvalue": "661055968790229884003208829312421343672312779457896338085617126236222931429660647407240325041405981919852658624067130400875/661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256", + "mandatory_odd_denominator": 661055968790229884003208829312421343672312779457896338085617126236222931429660647407240325041405981919852658624067130400875 + }, + { + "width": 109, + "p": 54, + "sign": -1, + "eigenvalue": "169230328010301245818255889563340782006977413358893995395409525385654462744586223224764801678214930759825904936374638597152875/169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536", + "mandatory_odd_denominator": 169230328010301245818255889563340782006977413358893995395409525385654462744586223224764801678214930759825904936374638597152875 + }, + { + "width": 111, + "p": 55, + "sign": 1, + "eigenvalue": "43322963970638038806632328579979922073972382310800744785604205225576655765514486016075856262256978853630810176031295840887021675/43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216", + "mandatory_odd_denominator": 43322963970638038806632328579979922073972382310800744785604205225576655765514486016075856262256978853630810176031295840887021675 + }, + { + "width": 113, + "p": 56, + "sign": 1, + "eigenvalue": "11090678776483298686405766426454605051081093509912521687025529620187795168940765919811711481767381030948805164021432016761954541675/11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296", + "mandatory_odd_denominator": 11090678776483298686405766426454605051081093509912521687025529620187795168940765919811711481767381030948805164021432016761954541675 + }, + { + "width": 115, + "p": 57, + "sign": -1, + "eigenvalue": "2839213766779709392452506084270833659141954500266160373167999583607501324674777941514400560633337522103047242238908152496562387591275/2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776", + "mandatory_odd_denominator": 2839213766779709392452506084270833659141954500266160373167999583607501324674777941514400560633337522103047242238908152496562387591275 + }, + { + "width": 117, + "p": 58, + "sign": -1, + "eigenvalue": "726838724295606247508582682730386382753348891422401924155543032158184180787681252581992304664930126302520127622821739160497630231175275/726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656", + "mandatory_odd_denominator": 726838724295606247508582682730386382753348891422401924155543032158184180787681252581992304664930126302520127622821739160497630231175275 + }, + { + "width": 119, + "p": 59, + "sign": 1, + "eigenvalue": "186070713419675446289841758839558542015748881702933737502244295758791165442932784700649107548105260935131698841951482799255561290031341675/186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936", + "mandatory_odd_denominator": 186070713419675446289841758839558542015748881702933737502244295758791165442932784700649107548105260935131698841951482799255561290031341675 + }, + { + "width": 121, + "p": 60, + "sign": 1, + "eigenvalue": "47634102635436903714619987668336468459633219475571789940838616387820589368296285371501181863468438825188379834216995452363272014458953965675/47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616", + "mandatory_odd_denominator": 47634102635436903714619987668336468459633219475571789940838616387820589368296285371501181863468438825188379834216995452363272014458953965675 + }, + { + "width": 123, + "p": 61, + "sign": -1, + "eigenvalue": "12194330274671843305280187846772488099928529587239923331505406334162076338992271227824599728762121512646123248531459380328973697443821376544875/12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696", + "mandatory_odd_denominator": 12194330274671843305280187846772488099928529587239923331505406334162076338992271227824599728762121512646123248531459380328973697443821376544875 + }, + { + "width": 125, + "p": 62, + "sign": -1, + "eigenvalue": "3121748550315992058766662659283456888544811883823561264559639614877179351810432943812935111491239655333851470947041514206023005023935075832864875/3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176", + "mandatory_odd_denominator": 3121748550315992058766662659283456888544811883823561264559639614877179351810432943812935111491239655333851470947041514206023005023935075832864875 + }, + { + "width": 127, + "p": 63, + "sign": 1, + "eigenvalue": "799167628880894033328400515852294289968830848791685992282199352770352875457927226104433817954620600196232097419794370220971605526037991774868512875/799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056", + "mandatory_odd_denominator": 799167628880894033328400515852294289968830848791685992282199352770352875457927226104433817954620600196232097419794370220971605526037991774868512875 + }, + { + "width": 129, + "p": 64, + "sign": 1, + "eigenvalue": "204586912993508869703947444054956123203151504143909187943040818009743183534380207080197444210679274051029501579212982757615051989328375839397368864875/204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336", + "mandatory_odd_denominator": 204586912993508869703947444054956123203151504143909187943040818009743183534380207080197444210679274051029501579212982757615051989328375839397368864875 + } + ] + }, + { + "sector": "bell", + "coefficients": [ + 1, + 136, + 8619, + 271320, + 4205460, + 31541664, + 110396096, + 165593600, + 82796544 + ], + "valuations": [ + 0, + 3, + 0, + 3, + 2, + 5, + 6, + 9, + 13 + ], + "valuation_gaps_at_p6": [ + 35, + 32, + 23, + 20, + 13, + 10, + 5, + 2 + ], + "gap_slopes": [ + 8, + 7, + 6, + 5, + 4, + 3, + 2, + 1 + ], + "negative_interval_bernstein": [ + "1", + "47/64", + "62379/114688", + "752533/1835008", + "18676705/58720256", + "480942675/1879048192", + "6449058603/30064771072", + "12826307151/68719476736", + "5741614935/34359738368" + ], + "uniform_numerator_lower_bound": 5741614935, + "first_width_mandatory_primes": [ + [ + 3, + 6 + ], + [ + 5, + 1 + ], + [ + 7, + 2 + ], + [ + 17, + 1 + ], + [ + 31, + 1 + ], + [ + 61, + 1 + ] + ], + "first_width_decoder_denominator_divisor": 30378915, + "samples": [ + { + "width": 14, + "p": 6, + "sign": -1, + "eigenvalue": "5741614935/34359738368", + "mandatory_odd_denominator": 5741614935 + }, + { + "width": 18, + "p": 8, + "sign": 1, + "eigenvalue": "3782901361554315/2251799813685248", + "mandatory_odd_denominator": 3782901361554315 + }, + { + "width": 22, + "p": 10, + "sign": -1, + "eigenvalue": "129150573813805985595/147573952589676412928", + "mandatory_odd_denominator": 129150573813805985595 + }, + { + "width": 26, + "p": 12, + "sign": 1, + "eigenvalue": "9997534322634935192881275/9671406556917033397649408", + "mandatory_odd_denominator": 9997534322634935192881275 + }, + { + "width": 30, + "p": 14, + "sign": -1, + "eigenvalue": "628584366921151619751248831355/633825300114114700748351602688", + "mandatory_odd_denominator": 628584366921151619751248831355 + }, + { + "width": 34, + "p": 16, + "sign": 1, + "eigenvalue": "41624658506996490449953269315155835/41538374868278621028243970633760768", + "mandatory_odd_denominator": 41624658506996490449953269315155835 + }, + { + "width": 38, + "p": 18, + "sign": -1, + "eigenvalue": "2720846972014754294855244730734901454715/2722258935367507707706996859454145691648", + "mandatory_odd_denominator": 2720846972014754294855244730734901454715 + }, + { + "width": 42, + "p": 20, + "sign": 1, + "eigenvalue": "178429102187750301295844392165693936319407995/178405961588244985132285746181186892047843328", + "mandatory_odd_denominator": 178429102187750301295844392165693936319407995 + }, + { + "width": 46, + "p": 22, + "sign": -1, + "eigenvalue": "11691633991707113380659938271089010325609315575675/11692013098647223345629478661730264157247460343808", + "mandatory_odd_denominator": 11691633991707113380659938271089010325609315575675 + }, + { + "width": 50, + "p": 24, + "sign": 1, + "eigenvalue": "766253981838366279304736090202191384805579734828197755/766247770432944429179173513575154591809369561091801088", + "mandatory_odd_denominator": 766253981838366279304736090202191384805579734828197755 + }, + { + "width": 54, + "p": 26, + "sign": -1, + "eigenvalue": "50216712115907540501606625682275557521207399311290167994235/50216813883093446110686315385661331328818843555712276103168", + "mandatory_odd_denominator": 50216712115907540501606625682275557521207399311290167994235 + }, + { + "width": 58, + "p": 28, + "sign": 1, + "eigenvalue": "3291010781997954192774808812941163006285521058285644217222965115/3291009114642412084309938365114701009965471731267159726697218048", + "mandatory_odd_denominator": 3291010781997954192774808812941163006285521058285644217222965115 + }, + { + "width": 62, + "p": 30, + "sign": -1, + "eigenvalue": "215679546019259978329828521719334095790285697906740431819910087190395/215679573337205118357336120696157045389097155380324579848828881993728", + "mandatory_odd_denominator": 215679546019259978329828521719334095790285697906740431819910087190395 + }, + { + "width": 66, + "p": 32, + "sign": 1, + "eigenvalue": "14134776965804320832324005238748673688119366729601051504630908001313630075/14134776518227074636666380005943348126619871175004951664972849610340958208", + "mandatory_odd_denominator": 14134776965804320832324005238748673688119366729601051504630908001313630075 + }, + { + "width": 70, + "p": 34, + "sign": -1, + "eigenvalue": "926336706565424096974763735002147925549703700237002621235648813877430790924155/926336713898529563388567880069503262826159877325124512315660672063305037119488", + "mandatory_odd_denominator": 926336706565424096974763735002147925549703700237002621235648813877430790924155 + }, + { + "width": 74, + "p": 36, + "sign": 1, + "eigenvalue": "60708403002199633981964911078401525276510828261515284208980918623123214754044192635/60708402882054033466233184588234965832575213720379360039119137804340758912662765568", + "mandatory_odd_denominator": 60708403002199633981964911078401525276510828261515284208980918623123214754044192635 + }, + { + "width": 78, + "p": 38, + "sign": -1, + "eigenvalue": "3978585889309827620662525983867532585465096670416623064816595415650020232221427559835515/3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448", + "mandatory_odd_denominator": 3978585889309827620662525983867532585465096670416623064816595415650020232221427559835515 + }, + { + "width": 82, + "p": 40, + "sign": 1, + "eigenvalue": "260740605003065558075311195637983376818549320110737198662840927990730409506697585437534332795/260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128", + "mandatory_odd_denominator": 260740605003065558075311195637983376818549320110737198662840927990730409506697585437534332795 + }, + { + "width": 86, + "p": 42, + "sign": -1, + "eigenvalue": "17087896286838874720482389569491931226130207405242202717276793662973262323473738956196155247044475/17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608", + "mandatory_odd_denominator": 17087896286838874720482389569491931226130207405242202717276793662973262323473738956196155247044475 + }, + { + "width": 90, + "p": 44, + "sign": 1, + "eigenvalue": "1119872371097559508178173894026398602427860784847160154998393375089596367234766423547815901747057010555/1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888", + "mandatory_odd_denominator": 1119872371097559508178173894026398602427860784847160154998393375089596367234766423547815901747057010555 + }, + { + "width": 94, + "p": 46, + "sign": -1, + "eigenvalue": "73391955711540445482442273460045931100989005419326309022546707541912149637972050931071478930706879823751035/73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968", + "mandatory_odd_denominator": 73391955711540445482442273460045931100989005419326309022546707541912149637972050931071478930706879823751035 + }, + { + "width": 98, + "p": 48, + "sign": 1, + "eigenvalue": "4809815209523134404612738735639932456163942960166598518863087540161058562716107796730003974697261637883352065915/4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848", + "mandatory_odd_denominator": 4809815209523134404612738735639932456163942960166598518863087540161058562716107796730003974697261637883352065915 + }, + { + "width": 102, + "p": 50, + "sign": -1, + "eigenvalue": "315216049571117758037615300272783921229783862361413345679260584323147267462837579988988462854649721258146000260835195/315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528", + "mandatory_odd_denominator": 315216049571117758037615300272783921229783862361413345679260584323147267462837579988988462854649721258146000260835195 + }, + { + "width": 106, + "p": 52, + "sign": 1, + "eigenvalue": "20657999024695892548870902684253859677934697659816590268651975337110506559171767376966222448514343511203466027910475818875/20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008", + "mandatory_odd_denominator": 20657999024695892548870902684253859677934697659816590268651975337110506559171767376966222448514343511203466027910475818875 + }, + { + "width": 110, + "p": 54, + "sign": -1, + "eigenvalue": "1353842624082418909796202319164864486936910664745503252366745743774657449752789503499628235460706334992606510379863402346456955/1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288", + "mandatory_odd_denominator": 1353842624082418909796202319164864486936910664745503252366745743774657449752789503499628235460706334992606510379863402346456955 + }, + { + "width": 114, + "p": 56, + "sign": 1, + "eigenvalue": "88725430211866242965035588569262611273987230678727524898058017386907574304769440623131261305614622532266533327583759853915186669435/88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368", + "mandatory_odd_denominator": 88725430211866242965035588569262611273987230678727524898058017386907574304769440623131261305614622532266533327583759853915186669435 + }, + { + "width": 118, + "p": 58, + "sign": -1, + "eigenvalue": "5814709794364852380754094995764263026662911585185379722553937971411526739679697172356942133147455679689222566687027983163435738839656315/5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248", + "mandatory_odd_denominator": 5814709794364852380754094995764263026662911585185379722553937971411526739679697172356942133147455679689222566687027983163435738839656315 + }, + { + "width": 122, + "p": 60, + "sign": 1, + "eigenvalue": "381072821083495190384129758326893320995514270243825608098793802861841594115990734619427183872383124849796607378860476297424880040964666697595/381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928", + "mandatory_odd_denominator": 381072821083495190384129758326893320995514270243825608098793802861841594115990734619427183872383124849796607378860476297424880040964666697595 + }, + { + "width": 126, + "p": 62, + "sign": -1, + "eigenvalue": "24973988402527937114562390337503893491516777942147386985211152009854232012213441067302521097703800342745167939132387179202556339336798879159953275/24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408", + "mandatory_odd_denominator": 24973988402527937114562390337503893491516777942147386985211152009854232012213441067302521097703800342745167939132387179202556339336798879159953275 + }, + { + "width": 130, + "p": 64, + "sign": 1, + "eigenvalue": "1636695303948070947073253357227585886449376843272098017576640100878436481532565400317034845049099280160298336447091550350049250821833910457416179263355/1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688", + "mandatory_odd_denominator": 1636695303948070947073253357227585886449376843272098017576640100878436481532565400317034845049099280160298336447091550350049250821833910457416179263355 + } + ] + } + ], + "width_checks": 89, + "one_qubit_inverse": { + "width": 6, + "elements": 24, + "closure_products": 576, + "inverse_product_entries": 1152, + "coefficient_denominator_lcm": 45, + "odd_part": 45, + "entry_witness": [ + 0, + 0, + [ + "10/9", + "0" + ] + ] + }, + "controls": [ + { + "control": "alter highest coefficient", + "rejection": "specified coefficient valuations" + }, + { + "control": "positive but false certificate", + "rejection": "exact Bernstein expansion" + }, + { + "control": "nonpositive certificate", + "rejection": "positive degree-eight Bernstein certificate" + }, + { + "control": "even width in odd sector", + "rejection": "odd-width domain" + }, + { + "control": "other even central sector", + "rejection": "Bell-width domain" + }, + { + "control": "below full-rank range", + "rejection": "odd-width domain" + } + ], + "noncanonical_left_inverse": { + "column": [ + "1", + "2" + ], + "left_inverse": [ + "1", + "0" + ], + "canonical_inverse": [ + "1/5", + "2/5" + ] + }, + "dyadic_unit_positive_control": true +} diff --git a/research/clifford-odd-division-obstruction/SOURCE-PINS.json b/research/clifford-odd-division-obstruction/SOURCE-PINS.json new file mode 100644 index 0000000000..9bf52c0b94 --- /dev/null +++ b/research/clifford-odd-division-obstruction/SOURCE-PINS.json @@ -0,0 +1,69 @@ +{ + "schema_version": 1, + "sources": [ + { + "repository": "aliromman/integer-mult-bounds", + "commit": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "path": "research/clifford-odd-width-spectrum/PROOF.md", + "retained": "retained/source7788/PROOF.md", + "sha256": "a9ed8df52b2a090dfc1533be551ce3a68af030163ebedbbdad9104ff6c1d6f1e", + "git_blob": "75c4dd2844c67b694cfb699eae56f82a70a3c43d" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "path": "research/clifford-odd-width-spectrum/RESULT.json", + "retained": "retained/source7788/RESULT.json", + "sha256": "d8f5581e92788ac809452371ff38ac4ead52d4dcf0dddd70c569cb6b346abfd5", + "git_blob": "157d329f9149e37e1c174e4ce7c0375bd7d09ed7" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "path": "research/clifford-odd-width-spectrum/CREDITS.md", + "retained": "retained/source7788/CREDITS.md", + "sha256": "7d4878f6d6480c4a3ed9132847573b935c59e8fca5d59d73560f6ccccf0c2bf4", + "git_blob": "d3f981424a91e1c3c17270026c437f8741f23b84" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "a5aa2ae21ae68338390f584b8fca58ecba0df409", + "path": "research/clifford-bell-sector-spectrum/PROOF.md", + "retained": "retained/source7789/PROOF.md", + "sha256": "e810926466237d809b5fbecf1b8c10645443f1238c8624c781c95928e6b31022", + "git_blob": "95418586ef42dcd5c4902ceee4698585945f9974" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "a5aa2ae21ae68338390f584b8fca58ecba0df409", + "path": "research/clifford-bell-sector-spectrum/RESULT.json", + "retained": "retained/source7789/RESULT.json", + "sha256": "b6de9f529caefcbf3069255603c7d70665a435bb8409ece55112069a01e8ca44", + "git_blob": "732e39d6bbda5b04b5e8edd4b256ba47b4fe2223" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "a5aa2ae21ae68338390f584b8fca58ecba0df409", + "path": "research/clifford-bell-sector-spectrum/CREDITS.md", + "retained": "retained/source7789/CREDITS.md", + "sha256": "e0a240d18ffe42e810f59e4d8482accf2b6683a263a8be642a4872e7b5c146fa", + "git_blob": "ad92a141f2ce0e4b7b6fe960af65c4fb82442e10" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2", + "path": "research/clifford-threshold-conditioning/verify.py", + "retained": "retained/source7772/verify.py", + "sha256": "858a0f20da19c8d810fc15cf57fdcaab6cca0e51b8817104ba05e5584295cbaa", + "git_blob": "ddee0e683adf8540740fc3a671bf72c91b989b0b" + }, + { + "repository": "aliromman/integer-mult-bounds", + "commit": "1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2", + "path": "research/clifford-threshold-conditioning/CREDITS.md", + "retained": "retained/source7772/CREDITS.md", + "sha256": "4939f1dbc57517f262ba96383f5baa62402c3adec134652d6533ab8b5fcd4bf6", + "git_blob": "b31c81b4ca5c77169b355828f91a5750a0dd6da0" + } + ] +} diff --git a/research/clifford-odd-division-obstruction/SOURCES.json b/research/clifford-odd-division-obstruction/SOURCES.json new file mode 100644 index 0000000000..5335fa97d9 --- /dev/null +++ b/research/clifford-odd-division-obstruction/SOURCES.json @@ -0,0 +1,18 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81" + } + ] +} diff --git a/research/clifford-odd-division-obstruction/TASK.json b/research/clifford-odd-division-obstruction/TASK.json new file mode 100644 index 0000000000..bdc8acec1d --- /dev/null +++ b/research/clifford-odd-division-obstruction/TASK.json @@ -0,0 +1,101 @@ +{ + "schema_version": 1, + "task_id": "formal-interface-lemma", + "priority_revision": 8, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "original_card": { + "id": "formal-interface-lemma", + "question": "Can one uncovered interface implication be formalized with exact caller and certificate bindings?", + "starting_points": [ + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "research/gate-operand-parity-lean/README.md", + "research/staged544-certified-endpoint/README.md", + "research/unconditional-batched-crt/README.md" + ], + "methods": [ + "Formalize a missing boundary lemma identified by the selected review.", + "Audit a formal theorem-to-certificate binding independently." + ], + "acceptance_gate": "State the exact formalized proposition and remaining assumptions; avoid duplicate arithmetic formalizations already present.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Resolve the current selected review, separate complex/ordinary BIT/admitted BIT/outer budgets, and compare the card against live handoffs before starting. Historical ceilings require exact source/model equivalence.", + "scope": "Source-binding orientation only; not a scientific replay or all-size proof. Materialize selected inputs if this checkout is sparse." + }, + "first_experiment": "Write one missing statement with quantified hypotheses, actual caller and existing coverage. A compact-switch lemma is a candidate only after its mathematical contract is reviewed. Establish a bounded proof plan before a separately budgeted proof-assistant build; do not rerun large Lean jobs as orientation.", + "bottleneck_link": "A missing interface proof can reduce the conditional gap even if it does not change kappa.", + "allowed_variations": [ + "Narrow to one formal lemma or one theorem-to-certificate binding." + ], + "scope_change_triggers": [ + "Formalizing already-covered arithmetic and claiming the full multiplication theorem." + ], + "overlap_terms": [ + "hyperplane end", + "formal interface", + "Lean binding", + "3807", + "3857", + "4100", + "gate-operand-parity-lean", + "staged544-certified-endpoint", + "unconditional-batched-crt" + ], + "existing_checks": [ + { + "scope": "PR #3807: scoped gate-operand parity formalization.", + "evidence": "research/gate-operand-parity-lean/README.md", + "remaining": "Exact theorem-to-caller binding and genuinely uncovered interface lemmas.", + "status": "author-checked", + "source_commit": "4c3530f42a6abcc48e7a6bcffd6c901911dc8269", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #3857: certified real-power moment/endpoint arithmetic.", + "evidence": "research/staged544-certified-endpoint/README.md", + "remaining": "Uniform algorithmic implications, not another endpoint digit.", + "status": "author-checked", + "source_commit": "ef4315b8caa605e47a2515004845eb2d2ed71a86", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4100: compact-switch formalization proposed as future validation.", + "evidence": "research/unconditional-batched-crt/README.md", + "remaining": "Audit the statement and assumptions before a formal proof campaign.", + "status": "author-checked", + "source_commit": "337d04939571a637aeab54a0f58f54fde811663a", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + } + ] + }, + "scope_status": "changed", + "actual_scope": "Exact odd-denominator obstruction for the canonical four-qubit Clifford inverse at every odd f>=13 and every f=2 modulo 4 with f>=14.", + "scope_change_reason": "The completed spectrum leaves the coefficient ring of a physical decoder unresolved. This result proves a necessary odd-division requirement and distinguishes canonical least squares from arbitrary left inverses.", + "bottleneck_link": "An exact Gaussian-dyadic linear circuit cannot realize the full canonical decoder. Odd division, approximation or another recovery contract requires a separate price.", + "budget_minutes": 60, + "stop_rule": "Stop after the two infinite-width valuation proofs, positive certificates and literal inverse controls. Do not build a physical decoder or cover f divisible by four.", + "outcome": "completed", + "evidence": "PROOF.md gives the coefficient-ring theorem. RESULT.json gives exact valuations, interval certificates, finite width checks and a complete literal one-qubit inverse.", + "author": "Ali Romman", + "ai_assistance": "Substantial OpenAI Codex assistance in research, implementation, verification and writing", + "open_questions": [ + { + "question": "Which odd denominators suffice for the complete four-qubit canonical inverse?", + "why_it_matters": "One spectral block supplies necessary primes only.", + "first_step": "Determine the exact coefficient lattice of the full inverse without expanding the huge matrix.", + "blocked_by": "Other spectral blocks and projectors can add denominator requirements." + }, + { + "question": "Can a different exact left inverse use only Gaussian-dyadic coefficients?", + "why_it_matters": "The canonical inverse obstruction does not exclude that weaker recovery contract.", + "first_step": "Analyze the saturated column module over the Gaussian-dyadic ring.", + "blocked_by": "The Gram spectrum alone does not determine this module." + } + ] +} diff --git a/research/clifford-odd-division-obstruction/VERIFY.json b/research/clifford-odd-division-obstruction/VERIFY.json new file mode 100644 index 0000000000..3541a74d1b --- /dev/null +++ b/research/clifford-odd-division-obstruction/VERIFY.json @@ -0,0 +1,32 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [], + "inputs": [], + "commands": [ + { + "argv": [ + "{python}", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Check both symbolic valuation certificates, positive polynomial expansions, 89 width instances, literal one-qubit Gram inversion and scope controls." + }, + { + "argv": [ + "{python}", + "-W", + "error", + "-O", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Check both symbolic valuation certificates, positive polynomial expansions, 89 width instances, literal one-qubit Gram inversion and scope controls." + } + ] +} diff --git a/research/clifford-odd-division-obstruction/retained/source7772/CREDITS.md b/research/clifford-odd-division-obstruction/retained/source7772/CREDITS.md new file mode 100644 index 0000000000..b31c81b4ca --- /dev/null +++ b/research/clifford-odd-division-obstruction/retained/source7772/CREDITS.md @@ -0,0 +1,42 @@ +# Sources and credit + +Ali Romman (@aliromman) prepared the complete spectral calculation, +recovery contract and literal one-qubit calibration with substantial +OpenAI Codex assistance. New material is Apache-2.0. No independent +human or formal proof-kernel acceptance is claimed. + +Ali Romman's [PR #7766](https://github.com/CrocSwap/integer-mult-bounds/pull/7766) +supplied the [width-thirteen decomposition](https://github.com/aliromman/integer-mult-bounds/blob/d7c2dd1868c70f0addce2c0a4d3220149452f14b/research/clifford-four-qubit-threshold/PROOF.md), +[all multiplicities](https://github.com/aliromman/integer-mult-bounds/blob/d7c2dd1868c70f0addce2c0a4d3220149452f14b/research/clifford-four-qubit-threshold/RESULT.json) +and [checker](https://github.com/aliromman/integer-mult-bounds/blob/d7c2dd1868c70f0addce2c0a4d3220149452f14b/research/clifford-four-qubit-threshold/verify.py). +All eighteen package files are retained byte-exact. Its full verifier +runs unchanged. Its threshold is not claimed again as a new result. + +Nick Petalas (@petalas) supplied the +[ordinary Sp(8,2) projection](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json) +and [archive parser](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/verify.py) +in [PR #7747](https://github.com/CrocSwap/integer-mult-bounds/pull/7747). +His full six-file package is retained through the source closure. The +published table credits the ATLAS and Thomas Breuer's CTblLib. Its exact +archive and member pins remain in the source EXTERNAL.json. This result +uses the authenticated projection; it does not repeat archive extraction. + +alephnan (@alephnan) supplied the +[projective Gram normalization, odd Pauli sector and Schur propagation](https://github.com/alephnan/integer-mult-bounds/blob/f7f32a18dde54e67624a9ed9cc7e1b266d9585c0/research/clifford-three-qubit-threshold/PROOF.md) +in [PR #6714](https://github.com/CrocSwap/integer-mult-bounds/pull/6714), +with the stated OpenAI Codex assistance and prior credit. That proof is +retained unchanged. Classical character theory, the Schur product +theorem and singular-value recovery bounds are not new general theory. + +Related three-qubit conditioning results are +[PR #6794](https://github.com/CrocSwap/integer-mult-bounds/pull/6794), +[PR #6822](https://github.com/CrocSwap/integer-mult-bounds/pull/6822) and +[PR #6826](https://github.com/CrocSwap/integer-mult-bounds/pull/6826). +They concern a different group and are not executable dependencies here. +The full width-ten nullity in +[PR #7771](https://github.com/CrocSwap/integer-mult-bounds/pull/7771) +renewed the conditioning question; its even-sector tables are not used. + +SOURCE-PINS.json authenticates the retained source closure. SOURCES.json +records canonical-main provenance. Source pins do not assert ancestry. +All notices remain intact. No global literature priority is claimed. diff --git a/research/clifford-odd-division-obstruction/retained/source7772/verify.py b/research/clifford-odd-division-obstruction/retained/source7772/verify.py new file mode 100644 index 0000000000..ddee0e683a --- /dev/null +++ b/research/clifford-odd-division-obstruction/retained/source7772/verify.py @@ -0,0 +1,209 @@ +"""Check the sharp four-qubit width-thirteen stability contract. + +Ali Romman with substantial OpenAI Codex assistance. Apache-2.0. +""" +from collections import Counter, defaultdict +from fractions import Fraction as F +from hashlib import sha1, sha256 +import importlib.util +import json +from pathlib import Path +import subprocess +import sys + +ROOT = Path(__file__).resolve().parent +ZERO = (F(0), F(0)) +ONE = (F(1), F(0)) + + +def require(condition, message): + if not condition: + raise ValueError(message) + + +def add(x, y): + return x[0]+y[0], x[1]+y[1] + + +def mul(x, y): + return x[0]*y[0]-x[1]*y[1], x[0]*y[1]+x[1]*y[0] + + +def conj(x): + return x[0], -x[1] + + +def power(x, n): + value = ONE + for _ in range(n): + value = mul(value, x) + return value + + +def product(a, b): + n = len(a) + return [[sum_pair(mul(a[i][k], b[k][j]) for k in range(n)) for j in range(n)] for i in range(n)] + + +def sum_pair(values): + result = ZERO + for x in values: + result = add(result, x) + return result + + +def minus_scalar(a, value): + return [[add(x, (-value, F(0))) if i == j else x for j, x in enumerate(row)] + for i, row in enumerate(a)] + + +def serialize(x): + return [x.numerator, x.denominator] + + +def one_qubit(): + unit = [[ONE, ZERO], [ZERO, ONE]] + x = [[ZERO, ONE], [ONE, ZERO]] + z = [[ONE, ZERO], [ZERO, (-F(1), F(0))]] + phase = [[ONE, ZERO], [ZERO, (F(0), F(1))]] + h = [[(F(1, 2), F(1, 2)), (F(1, 2), F(1, 2))], + [(F(1, 2), F(1, 2)), (-F(1, 2), -F(1, 2))]] + phases = [ONE, (F(0), F(1)), (-F(1), F(0)), (F(0), -F(1))] + + def canonical(a): + return max(tuple(tuple(mul(v, t) for v in row) for row in a) for t in phases) + + start = canonical(unit) + elements, seen = [start], {start} + for a in elements: + for g in (phase, h): + b = canonical(product(g, a)) + if b not in seen: + seen.add(b) + elements.append(b) + require(len(elements) == 24, 'complete one-qubit projective group') + for a in elements: + adjoint = [[conj(a[j][i]) for j in range(2)] for i in range(2)] + require(product(adjoint, a) == unit, 'literal one-qubit unitary') + for b in elements: + require(canonical(product(a, b)) in seen, 'projective group closure') + paulies = [unit, x, z, product(x, z)] + characters = Counter() + for a in elements: + total = ZERO + for p in paulies: + b = product(p, a) + trace = add(b[0][0], b[1][1]) + total = add(total, mul(power(trace, 13), conj(trace))) + require(total[1] == 0 and total[0].denominator == 1, 'literal quotient trace') + characters[total[0]/4] += 1 + require(characters == {F(4096): 4, F(-64): 12, F(1): 8}, 'actual S3 quotient character') + multiples = [(4096-3*64+2)//6, (4096+3*64+2)//6, (2*4096-2)//6] + require(multiples == [651, 715, 1365], 'literal S3 multiplicities') + eigenvalues = [F(6*m, 4096*d) for m, d in zip(multiples, (1, 1, 2), strict=True)] + dimensions = [4, 4, 16] + gram = [] + for a in elements: + row = [] + for b in elements: + inner = sum_pair(mul(conj(u), v) for ar, br in zip(a, b, strict=True) + for u, v in zip(ar, br, strict=True)) + row.append(power((inner[0]/2, inner[1]/2), 13)) + gram.append(row) + require(all(gram[i][j] == conj(gram[j][i]) for i in range(24) for j in range(24)), + 'literal Gram adjoint') + require(all(gram[i][i] == ONE for i in range(24)), 'literal Gram diagonal') + shifted = [minus_scalar(gram, e) for e in eigenvalues] + annihilator = product(product(shifted[0], shifted[1]), shifted[2]) + require(all(x == ZERO for row in annihilator for x in row), 'literal cubic annihilator') + moment = sum(mul(v, conj(v))[0] for row in gram for v in row) + require(sum(d*e for d, e in zip(dimensions, eigenvalues, strict=True)) == 24, + 'small spectral trace') + require(sum(d*e*e for d, e in zip(dimensions, eigenvalues, strict=True)) == moment, + 'small spectral second moment') + require(len(set(eigenvalues)) == 3 and sum(dimensions) == 24, 'small complete spectrum') + # Distinct roots and the three trace equations determine the full multiplicities. + for factor in (4, F(1, 2), 2**13): + require(sum(d*e*factor for d, e in zip(dimensions, eigenvalues, strict=True)) != 24, + 'wrong group, representation or column normalization accepted') + return {'projective_elements': 24, 'closure_products': 576, + 'quotient_character_counts': [[int(k), v] for k, v in sorted(characters.items())], + 'multiplicities': multiples, 'eigenvalues': [serialize(e) for e in eigenvalues], + 'eigenspace_dimensions': dimensions, 'gram_second_moment': serialize(moment), + 'literal_cubic_annihilator': True, 'normalization_controls': 3} + + +def collect(): + pins = json.loads((ROOT/'SOURCE-PINS.json').read_text())['sources'] + for pin in pins: + raw = (ROOT/pin['retained']).read_bytes() + require(sha256(raw).hexdigest() == pin['sha256'] and + sha1(b'blob '+str(len(raw)).encode()+b'\0'+raw).hexdigest() == pin['git_blob'], + 'source pin') + source = ROOT/'retained/source7766' + args = [sys.executable, '-W', 'error', *(['-O'] if sys.flags.optimize else []), '-B', str(source/'verify.py')] + run = subprocess.run(args, capture_output=True, text=True, check=True, timeout=60) + require('PASS_CLIFFORD_FOUR_QUBIT_THRESHOLD' in run.stdout, 'unchanged source replay') + spec = importlib.util.spec_from_file_location('source7766', source/'verify.py') + module = importlib.util.module_from_spec(spec) + spec.loader.exec_module(module) + data = json.loads((source/'retained/source7747/PROJECTION.json').read_text()) + multiples, norm = module.odd_multiplicities(data, 6) + saved = json.loads((source/'RESULT.json').read_text())['threshold']['width13_multiplicities'] + require(multiples == saved and all(m > 0 for m in multiples), 'source width-thirteen multiplicities') + order = sum(data['element_counts']) + size = 256*order + levels = defaultdict(list) + rows = [] + for i, (row, m) in enumerate(zip(data['rows'], multiples, strict=True), 1): + degree = row[0] + eigenvalue = F(order*m, 2**48*degree) + require(eigenvalue == F(size*m, 16**13*(16*degree)), 'actual Gram normalization') + block = (16*degree)**2 + rows.append({'row': i, 'quotient_degree': degree, 'multiplicity': m, + 'clifford_degree': 16*degree, 'regular_dimension': block, + 'eigenvalue': serialize(eigenvalue)}) + levels[eigenvalue].append(i) + require(len(rows) == 81 and len(levels) == 52, 'complete distinct spectrum') + lo, hi = min(levels), max(levels) + require(levels[lo] == [1] and levels[hi] == [2], 'sharp endpoint rows') + require(lo == F(470624175, 4294967296) and hi == F(7841980575, 1073741824), 'sharp endpoints') + require(hi/lo == F(101244, 1519), 'Gram condition number') + require(sum(r['regular_dimension'] for r in rows) == size, 'complete regular dimension') + require(sum(r['regular_dimension']*F(*r['eigenvalue']) for r in rows) == size, 'full spectral trace') + spectral_moment = sum(r['regular_dimension']*F(*r['eigenvalue'])**2 for r in rows) + # Each symplectic element with fixed dimension d has 2^(8-d) nonzero Pauli lifts. + direct_moment = size*sum(F(c*2**(12*d), 2**96) for d, c in enumerate(data['element_counts'])) + require(spectral_moment == direct_moment == F(256*order**2*norm, 2**96), + 'independent complete trace second moment') + for r in rows: + e = F(*r['eigenvalue']) + require(lo <= e <= hi, 'endpoint inequality') + require(r['regular_dimension'] > 0, 'nonempty endpoint witness') + for factor in (4, 16, F(1, 16)): + require(sum(r['regular_dimension']*F(*r['eigenvalue'])*factor for r in rows) != size, + 'full spectral normalization control') + require(F(1, 1)/lo < F(3021, 1000)**2 and hi/lo < F(8165, 1000)**2, + 'rigorous decimal recovery bounds') + return {'source_files': len(pins), 'projective_order': size, 'width': 13, 'rows': rows, + 'distinct_levels': [{'eigenvalue': serialize(e), 'rows': ids, + 'eigenspace_dimension': sum(rows[i-1]['regular_dimension'] for i in ids)} + for e, ids in sorted(levels.items())], + 'minimum': serialize(lo), 'maximum': serialize(hi), + 'minimum_dimension': 256, 'maximum_dimension': 313600, + 'gram_condition': serialize(hi/lo), 'inverse_squared_norm': serialize(1/lo), + 'second_moment': serialize(spectral_moment), 'one_qubit_calibration': one_qubit()} + + +def main(): + actual = collect() + require(actual == json.loads((ROOT/'RESULT.json').read_text()), 'saved result mismatch') + print('PASS_CLIFFORD_THRESHOLD_CONDITIONING') + print('81 blocks, 52 distinct eigenvalues; complete rank 12128668876800') + print('Sharp minimum 470624175/4294967296; sharp maximum 7841980575/1073741824') + print('Gram condition 101244/1519; normalized tensor-map condition < 8.165; recovery norm < 3.021') + print('Complete 24-element one-qubit Gram calibration, cubic annihilator and exact moments pass') + + +if __name__ == '__main__': + main() diff --git a/research/clifford-odd-division-obstruction/retained/source7788/CREDITS.md b/research/clifford-odd-division-obstruction/retained/source7788/CREDITS.md new file mode 100644 index 0000000000..d3f981424a --- /dev/null +++ b/research/clifford-odd-division-obstruction/retained/source7788/CREDITS.md @@ -0,0 +1,47 @@ +# Sources and attribution + +Ali Romman's [PR #7766](https://github.com/CrocSwap/integer-mult-bounds/pull/7766), +commit `d7c2dd1868c70f0addce2c0a4d3220149452f14b`, supplied the sharp +four-qubit threshold, Gaussian phase argument, Pauli/Bell checks and +exact table projection. The complete eighteen-file +[source package](https://github.com/aliromman/integer-mult-bounds/tree/d7c2dd1868c70f0addce2c0a4d3220149452f14b/research/clifford-four-qubit-threshold) +is retained byte-exact and its checker runs unchanged in both modes. + +Ali Romman's [PR #7772](https://github.com/CrocSwap/integer-mult-bounds/pull/7772), +commit `1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2`, supplied the exact +width-thirteen spectrum and normalization, plus the generic rational +Gaussian matrix operations reused by the literal calibration. Its +[checker](https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/verify.py), +proof, certificate and credit record are retained. Its full fixed-width +checker is not invoked; the new checker reads its endpoint certificate +and uses the stated generic matrix operations. + +Nick Petalas (@petalas) supplied the width-nine quotient calculation and +[exact projection](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json) +in [PR #7747](https://github.com/CrocSwap/integer-mult-bounds/pull/7747). +Its six source files remain intact inside the threshold package. They +credit the ATLAS and Thomas Breuer's CTblLib 1.3.11 for the ordinary +character table. That published table remains a mathematical input. + +alephnan (@alephnan) supplied the Pauli-sector, projective Gram and +quadratic-character framework in +[PR #6714](https://github.com/CrocSwap/integer-mult-bounds/pull/6714). +The exact [proof](https://github.com/alephnan/integer-mult-bounds/blob/f7f32a18dde54e67624a9ed9cc7e1b266d9585c0/research/clifford-three-qubit-threshold/PROOF.md) +is retained unchanged. Its notices preserve Ali Romman's pointwise +framework, MatShep's small-qubit work, Nick Petalas's lower bound and +the Lee--Yu--Peng--Lai table. + +The overlap check identified Hiroki KUMAZAKI's +[PR #5694](https://github.com/CrocSwap/integer-mult-bounds/pull/5694) +and Nick Petalas's +[PR #5939](https://github.com/CrocSwap/integer-mult-bounds/pull/5939). +Those results concern sufficient absolute-row-sum bounds and convergence +as the qubit dimension grows. This package does not reuse or strengthen +those proofs. It proves exact phase-sensitive endpoints at fixed qubit +dimension over all odd widths. + +Ali Romman prepared the new all-width derivation, polynomial comparison +certificates and checks with substantial OpenAI Codex assistance in +research, implementation, verification and writing. This is source-aware +computational corroboration of a written proof. No independent human +or proof-kernel acceptance is claimed. Apache-2.0. diff --git a/research/clifford-odd-division-obstruction/retained/source7788/PROOF.md b/research/clifford-odd-division-obstruction/retained/source7788/PROOF.md new file mode 100644 index 0000000000..75c4dd2844 --- /dev/null +++ b/research/clifford-odd-division-obstruction/retained/source7788/PROOF.md @@ -0,0 +1,269 @@ +# Exact spectral endpoints at every odd width + +This is a written algebraic proof with exact finite certificates. It +does not construct or price a physical decoder. + +## Result + +Use the full four-qubit Gaussian-dyadic Clifford group `G`, its natural +representation `V` of dimension 16, the Pauli subgroup `P`, and the +scalar subgroup `Z = `. Let `S = G/P = Sp(8,2)`. There are +`N = |G/Z| = 12,128,668,876,800` scalar cosets. + +Choose a unitary representative `U_a` of each coset. At width `f`, let +`A_f` have columns `vec(U_a^(tensor f))/16^(f/2)`. Its normalized Gram +matrix is + +```text +K_f(a,b) = (tr(U_a* U_b)/16)^f. +``` + +The star means conjugate transpose. A different choice of representatives +gives diagonal unitary conjugation and does not change the spectrum. + +For an odd integer `f >= 13`, set + +```text +p = (f-1)/2, +sigma = (-1)^floor((f+1)/4), +x = sigma 2^(-p). + +P(x) = 1 + 255x + 32300x^2 + 2034900x^3 + 63083328x^4 + + 946249920x^5 + 6623744000x^6 + + 19871232000x^7 + 19871236096x^8. + +Q(x) = 1 - 153x + 9860x^2 - 310284x^3 + 4806240x^4 + - 36044352x^5 + 126164480x^6 + - 189259776x^7 + 94633984x^8. +``` + +The following endpoints are exact and have the stated full eigenspaces. + +| Width modulo 8 | Minimum | Minimum dimension | Maximum | Maximum dimension | +|---|---|---:|---|---:| +| 1 or 7 | `Q(x)` | 313,600 | `P(x)` | 256 | +| 3 or 5 | `P(x)` | 256 | `Q(x)` | 313,600 | + +Both endpoints are positive. No other irreducible block attains either +endpoint at a finite width in this domain. The exact Gram condition +number is the maximum divided by the minimum. The condition number of +`A_f` is its square root. The norm of the least-squares coefficient +recovery map on the full span is the reciprocal square root of the +minimum. These are sharp constants for this normalized full alphabet. + +All 81 spectral blocks are given by degree-eight polynomials in the +certificate. This extends the single-width spectrum in +[PR #7772](https://github.com/CrocSwap/integer-mult-bounds/pull/7772). +It does not change the threshold `T(4)=13` or any multiplication bound. + +## 1. The phase at every odd width + +We use the exact group and Pauli-sector identification from +[alephnan's proof](https://github.com/alephnan/integer-mult-bounds/blob/f7f32a18dde54e67624a9ed9cc7e1b266d9585c0/research/clifford-three-qubit-threshold/PROOF.md) +and the Gaussian trace argument in +[the four-qubit threshold proof](https://github.com/aliromman/integer-mult-bounds/blob/d7c2dd1868c70f0addce2c0a4d3220149452f14b/research/clifford-four-qubit-threshold/PROOF.md). +For a symplectic element with fixed-space dimension `d`, choose a Pauli +lift with nonzero trace `a`. Then + +```text +|a|^2 = 2^d, +a^4 = (-1)^d 2^(2d). +``` + +The first statement follows from the signed permutation action on the +Hermitian Pauli basis. The signs on fixed labels form a character, and +Pauli translations supply all such characters. The second statement +follows from the Gaussian-dyadic sum-of-two-squares equation: after +removing the dyadic factor, an even exponent gives an axial Gaussian +integer and an odd exponent gives equal absolute real and imaginary +parts. Its fourth power has the displayed sign. + +If `f = 1 mod 4`, the unique Pauli irreducible in the tensor power's +central sector is `V`. If `f = 3 mod 4`, it is the conjugate `Vbar`. +Therefore the honest quotient representation `W_f` satisfies + +```text +V^(tensor f) = V tensor W_f when f = 1 mod 4, +V^(tensor f) = Vbar tensor W_f when f = 3 mod 4. +``` + +Character division on the chosen lift gives, respectively, +`a^(f-1)` and `a^(f+1)/|a|^2`. In both cases, + +```text +chi_(W_f)(s) = sigma^d 2^(p d), +dim(W_f) = 2^(8p). +``` + +In particular, the sign is positive at widths 15 and 17, and negative +at widths 13 and 19. Keeping the width-thirteen sign at every odd width +would give the wrong representation. + +## 2. All spectral polynomials + +The mathematical input is the ordinary `Sp(8,2)` character table through +[Nick Petalas's exact projection](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json). +Its retained source names the ATLAS and Thomas Breuer's CTblLib 1.3.11. +Let `e_j` be the degree of row `j`, and let `C_(j,d)` be the sum of +class size times that character over elements with fixed dimension `d`. +The projection supplies `d=1,...,7`. Identity gives `C_(j,8)=e_j`. +Character orthogonality gives + +```text +C_(j,0) = |S| [j=1] - sum_(d=1)^8 C_(j,d), +|S| = 47,377,612,800. +``` + +These aggregate sums are real integers. The tensor multiplicity and +normalized projective Gram eigenvalue are + +```text +m_j(f) = (1/|S|) sum_(d=0)^8 C_(j,d) sigma^d 2^(p d), +lambda_j(f) = |S| m_j(f) / (e_j 2^(8p)). +``` + +The projective regular block has dimension `(16 e_j)^2`. The eigenvalue +normalization is the same for `V` and `Vbar`. It follows either from +central convolution and the four scalar lifts, or from the retained +[width-thirteen normalization proof](https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/PROOF.md). + +Since `sigma^8=1`, define + +```text +P_j(x) = sum_(r=0)^8 (C_(j,8-r)/e_j) x^r. +``` + +Then `lambda_j(f)=P_j(x)`. The first row has degree one and polynomial +`P`; the second row has degree 35 and polynomial `Q`. +The certificate records every coefficient of all 81 polynomials. + +Two whole-polynomial checks verify the complete normalization. If `c_d` +is the number of symplectic elements with fixed dimension `d`, then + +```text +sum_j e_j^2 P_j(x) = |S|, +sum_j e_j^2 P_j(x)^2 = |S| sum_(r=0)^8 c_(8-r) x^(2r). +``` + +The first is the normalized Gram trace. The second also follows directly +from Pauli lifts: each symplectic element has `2^(8-d)` nonzero projective +Pauli traces of squared modulus `2^d`. The checker compares every +coefficient, including the vanishing odd coefficients of the second +identity. This is stronger than checking these moments at a list of +widths. + +## 3. Finite certificates for the infinite width range + +For positive `x` in the actual domain, `0 < x <= 1/128`. For negative +`x`, `-1/64 <= x < 0`. The two finite interval statements are + +```text +Q(x) < P_j(x) < P(x) for 0 < x <= 1/128, +P(x) < P_j(x) < Q(x) for -1/64 <= x < 0, +``` + +with only the designated endpoint row omitted from its own strict +inequality. Each pair of distinct endpoint rows occurs once. There +are 159 comparisons per interval, or 318 in total. + +For each comparison `P_a < P_b`, substitute `x = sigma y/D`, where +`D=128` or `64`. All polynomials have constant term one. Hence + +```text +P_b(sigma y/D) - P_a(sigma y/D) = y q(y), +degree(q) <= 7. +``` + +The certificate writes this quotient in the degree-seven Bernstein basis: + +```text +q(y) = sum_(j=0)^7 b_j binom(7,j) y^j (1-y)^(7-j). +``` + +All 2,544 rational coefficients `b_j` are strictly positive. Their +minimum is `45984105/1073741824`. The basis terms are nonnegative and +sum to one on `0 <= y <= 1`. Therefore `q(y)>0`, and `y q(y)>0` for +`0`. Write +S=G/P=Sp(8,2) and N=|G/Z|=12,128,668,876,800. Choose one unitary U_a +per scalar coset. The normalized tensor map A_f has columns +vec(U_a^(tensor f))/16^(f/2). Its Gram matrix is + +```text +K_f(a,b) = (tr(U_a* U_b)/16)^f. +``` + +The star denotes the conjugate transpose. A change of representatives +gives diagonal unitary conjugation and preserves the spectrum. + +For every integer f>=14 with f=2 modulo 4, put p=(f-2)/2 and t=2^(-p). +Define + +```text +H(t) = 1 + 136t + 8619t^2 + 271320t^3 + 4205460t^4 + + 31541664t^5 + 110396096t^6 + + 165593600t^7 + 82796544t^8. + +lambda_min(K_f) = H(-t) > 0, +lambda_max(K_f) = H(t). +``` + +Each endpoint has eigenspace dimension 14,400. Every other irreducible +block lies strictly between them. Thus the exact Gram condition number +is H(t)/H(-t), the condition number of A_f is its square root, and the +least-squares coefficient-recovery norm is 1/sqrt(H(-t)). These constants +are sharp for the full alphabet. They remain valid for each subalphabet +by restriction, without a sharpness claim for a proper subset. + +## 1. Complete module decomposition + +The [Bell-line source proof](https://github.com/aliromman/integer-mult-bounds/blob/8561dad6b1dfd09d08b25564d70f4edb1270b5ee/research/clifford-width-ten-nullity/PROOF.md) +constructs the actual line extensions and both stabilizers. The +[all-odd-width phase proof](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) +gives, because f-1=1 modulo 4, + +```text +V^(tensor (f-1)) = V tensor W, +chi_W(s) = sigma^d 2^(p d), +sigma = (-1)^(p/2), dim(W) = 2^(8p). +``` + +Here d is the fixed-space dimension of s on the natural binary space. +Consequently V^(tensor f)=(V tensor V) tensor W. The 256 Pauli weight +lines of V tensor V correspond to quadratic refinements of the +symplectic form. Their two orbits have the following stabilizers. + +| Type | Orbit size l | Stabilizer H | Order | Irreducible rows | +|---|---:|---|---:|---:| +| minus | 120 | O8-(2).2 | 394,813,440 | 60 | +| plus | 136 | O8+(2).2 | 348,364,800 | 67 | + +For each orbit representative q, use the actual Bell-line character +eta_q of its inertia group T_q. For an H irreducible rho of degree e, + +```text +pi_rho = Ind_(T_q)^G(eta_q tensor rho), +dim(pi_rho) = l e, +m_rho(f) = . +``` + +The source proves that these are all irreducibles with scalar character +iI -> -1. The Bell character cancels in the multiplicity calculation; +it need not be trivial. Their regular dimensions sum to + +```text +120^2 |H_minus| + 136^2 |H_plus| = N. +``` + +Thus all 127 blocks belong to this Gram matrix and exhaust it. The +other even sector, f=0 modulo 4, requires a different decomposition. + +## 2. All 127 eigenvalue polynomials + +For each stabilizer row let C_d be the sum of class size times its +character over elements with fixed dimension d. The retained projection +supplies C_1,...,C_7. Identity and character orthogonality give + +```text +C_8 = e, +C_0 = |H| [rho is trivial] - sum_(d=1)^8 C_d. +``` + +The projected sums are real integers. Set x=sigma t. Central convolution +in the scalar-character ideal gives the eigenvalue + +```text +lambda_rho = N m_rho / (16^f l e) + = |H| m_rho / (e 2^(8p)) + = P_rho(x), +P_rho(x) = sum_(r=0)^8 (C_(8-r)/e) x^r. +``` + +The normalization uses 16^f=256*2^(8p) and |S|=l|H|. It follows from +the projective regular representation, with each block repeated +(l e)^2 times. The +[normalization proof](https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/PROOF.md) +explains the scalar-lift factor. + +There is a separate coefficient calculation. Let R_(j,rho) be the +ordinary restriction coefficient from the Sp(8,2) row j of degree e_j, +and let P_j^S be its quotient spectral polynomial. Then + +```text +P_rho(x) = sum_j R_(j,rho) e_j P_j^S(x) / (l e). +``` + +All 1,143 coefficient identities agree. This checks the whole width +family, not only the width-ten multiplicities in the source. + +The Dickson character is delta(s)=(-1)^rank(s-I)=(-1)^d, since the +ambient dimension is eight. Tensoring rho by delta permutes the +irreducible rows and gives P_(rho tensor delta)(x)=P_rho(-x). The +checker confirms the complete degree-and-polynomial multiset identity +for both stabilizers. It does not identify a unique row permutation +when distinct interior rows have the same polynomial. + +Two complete moment identities give additional checks. If c_d is the +number of Sp(8,2) elements with fixed dimension d, then + +```text +sum_rho (l e)^2 P_rho(x) = N, +sum_rho (l e)^2 P_rho(x)^2 + = N sum_(r=0)^8 c_(8-r) x^(2r)/2^r. +``` + +The second formula also follows directly from the Pauli lifts: there +are 2^(8-d) nonzero projective traces of squared modulus 2^d over each +symplectic element. This gives the factor 2^(-r). Every coefficient +in both identities is checked exactly. + +## 3. Strict endpoint order for the entire width range + +The first minus row is trivial and has polynomial H(x). The second +minus row is Dickson and has polynomial H(-x). For 00 for 00. The checker expands every certificate back +into the power basis and requires exact equality. + +Reflection by the Dickson character proves the same endpoint values +when x=-t. If f=2 modulo 8, the minimum is minus row two and the +maximum is row one. If f=6 modulo 8, these rows swap. Both have +Clifford degree 120, so both endpoint eigenspaces have dimension +120^2=14,400. No other row attains either endpoint. + +The exact stability statement follows from the spectral theorem: + +```text +H(-t) ||c||_2^2 <= ||A_f c||_2^2 <= H(t) ||c||_2^2. +``` + +Least-squares recovery from A_f c+error has coefficient error at most +||error||_2/sqrt(H(-t)), even for errors outside the column span. Since +H(t)=1+136t+O(t^2), the sharp leading condition terms are + +```text +cond_2(K_f) = 1 + 272t + O(t^2), +cond_2(A_f) = 1 + 136t + O(t^2). +``` + +These are asymptotic coefficients, not finite-width bounds on the +unspecified remainder. + +## Evidence and limits + +Registered replay runs the unchanged stabilizer source checker, which +also runs its retained threshold source. All 40 source files are +authenticated. At the 22 widths 14,18,...,98, multiplicities are positive +integers, dimensions agree, and both squared-multiplicity sums agree +with independent quadratic-space tuple-orbit counts. The interval proof +supplies the infinite quantifier; those finite checks corroborate it. + +A literal one-qubit calculation constructs all 24 projective operators, +checks all 576 products and computes four complete Gram matrices at +widths 6,10,14,18. Their five-root annihilators and first five moments +(including dimension) give the full spectral multiplicities 1,1,4,9,9. +Six controls reject a changed restriction coefficient, a missing orbit, +a wrong scalar factor, swapped endpoints, a positive but false +certificate, and a width from the other even sector. + +Published ordinary character tables and class fusions remain +mathematical inputs. Their archive is not re-extracted here. The full +four-qubit Gram, full three-qubit suite, Lean, Docker and selected cold +replay are not run. The source conditioning and odd-spectrum checkers +are used only for generic arithmetic helpers; their full suites are +not invoked. The stabilizer and threshold source suites do run. + +Native preparation, inverse realization, precision, routing, recovery, +stock and complete caller costs remain unknown. No independent human +or proof-kernel acceptance is claimed. T(4)=13, all five framework +assumptions and the selected frontier remain unchanged. No new kappa +follows. + +## Open next questions + +Determine the exact spectrum in the f=0 modulo 4 central sector. Its +Pauli characters have different inertia groups, so the two Bell +stabilizers above do not suffice. + +Construct and price a decoder for a specified caller with this exact +stability contract. Include precision, owned recovery and stock costs. diff --git a/research/clifford-odd-division-obstruction/retained/source7789/RESULT.json b/research/clifford-odd-division-obstruction/retained/source7789/RESULT.json new file mode 100644 index 0000000000..732e39d6bb --- /dev/null +++ b/research/clifford-odd-division-obstruction/retained/source7789/RESULT.json @@ -0,0 +1,7582 @@ +{ + "source_files": 40, + "projective_order": 12128668876800, + "rows": [ + { + "kind": "minus", + "row": 1, + "degree": 1, + "clifford_degree": 120, + "coefficients": [ + "1", + "136", + "8619", + "271320", + "4205460", + "31541664", + "110396096", + "165593600", + "82796544" + ] + }, + { + "kind": "minus", + "row": 2, + "degree": 1, + "clifford_degree": 120, + "coefficients": [ + "1", + "-136", + "8619", + "-271320", + "4205460", + "-31541664", + "110396096", + "-165593600", + "82796544" + ] + }, + { + "kind": "minus", + "row": 3, + "degree": 34, + "clifford_degree": 4080, + "coefficients": [ + "1", + "80", + "2571", + "38640", + "268212", + "772800", + "540224", + "-811520", + "-811008" + ] + }, + { + "kind": "minus", + "row": 4, + "degree": 34, + "clifford_degree": 4080, + "coefficients": [ + "1", + "-80", + "2571", + "-38640", + "268212", + "-772800", + "540224", + "811520", + "-811008" + ] + }, + { + "kind": "minus", + "row": 5, + "degree": 51, + "clifford_degree": 6120, + "coefficients": [ + "1", + "56", + "1707", + "25704", + "178836", + "515424", + "360128", + "-541184", + "-540672" + ] + }, + { + "kind": "minus", + "row": 6, + "degree": 51, + "clifford_degree": 6120, + "coefficients": [ + "1", + "-56", + "1707", + "-25704", + "178836", + "-515424", + "360128", + "541184", + "-540672" + ] + }, + { + "kind": "minus", + "row": 7, + "degree": 84, + "clifford_degree": 10080, + "coefficients": [ + "1", + "68", + "2091", + "31212", + "216852", + "625872", + "438464", + "-657152", + "-657408" + ] + }, + { + "kind": "minus", + "row": 8, + "degree": 84, + "clifford_degree": 10080, + "coefficients": [ + "1", + "-68", + "2091", + "-31212", + "216852", + "-625872", + "438464", + "657152", + "-657408" + ] + }, + { + "kind": "minus", + "row": 9, + "degree": 204, + "clifford_degree": 24480, + "coefficients": [ + "1", + "52", + "891", + "5628", + "7812", + "-29232", + "-57856", + "23552", + "49152" + ] + }, + { + "kind": "minus", + "row": 10, + "degree": 204, + "clifford_degree": 24480, + "coefficients": [ + "1", + "-52", + "891", + "-5628", + "7812", + "29232", + "-57856", + "-23552", + "49152" + ] + }, + { + "kind": "minus", + "row": 11, + "degree": 204, + "clifford_degree": 24480, + "coefficients": [ + "1", + "4", + "219", + "1260", + "420", + "-6384", + "-6784", + "5120", + "6144" + ] + }, + { + "kind": "minus", + "row": 12, + "degree": 204, + "clifford_degree": 24480, + "coefficients": [ + "1", + "-4", + "219", + "-1260", + "420", + "6384", + "-6784", + "-5120", + "6144" + ] + }, + { + "kind": "minus", + "row": 13, + "degree": 357, + "clifford_degree": 42840, + "coefficients": [ + "1", + "40", + "555", + "3000", + "3348", + "-15840", + "-28480", + "12800", + "24576" + ] + }, + { + "kind": "minus", + "row": 14, + "degree": 357, + "clifford_degree": 42840, + "coefficients": [ + "1", + "-40", + "555", + "-3000", + "3348", + "15840", + "-28480", + "-12800", + "24576" + ] + }, + { + "kind": "minus", + "row": 15, + "degree": 476, + "clifford_degree": 57120, + "coefficients": [ + "1", + "28", + "411", + "2292", + "2532", + "-12048", + "-21376", + "9728", + "18432" + ] + }, + { + "kind": "minus", + "row": 16, + "degree": 476, + "clifford_degree": 57120, + "coefficients": [ + "1", + "-28", + "411", + "-2292", + "2532", + "12048", + "-21376", + "-9728", + "18432" + ] + }, + { + "kind": "minus", + "row": 17, + "degree": 476, + "clifford_degree": 57120, + "coefficients": [ + "1", + "44", + "699", + "4260", + "5700", + "-22224", + "-43264", + "17920", + "36864" + ] + }, + { + "kind": "minus", + "row": 18, + "degree": 476, + "clifford_degree": 57120, + "coefficients": [ + "1", + "-44", + "699", + "-4260", + "5700", + "22224", + "-43264", + "-17920", + "36864" + ] + }, + { + "kind": "minus", + "row": 19, + "degree": 595, + "clifford_degree": 71400, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "minus", + "row": 20, + "degree": 595, + "clifford_degree": 71400, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + }, + { + "kind": "minus", + "row": 21, + "degree": 714, + "clifford_degree": 85680, + "coefficients": [ + "1", + "40", + "555", + "3000", + "3348", + "-15840", + "-28480", + "12800", + "24576" + ] + }, + { + "kind": "minus", + "row": 22, + "degree": 714, + "clifford_degree": 85680, + "coefficients": [ + "1", + "-40", + "555", + "-3000", + "3348", + "15840", + "-28480", + "-12800", + "24576" + ] + }, + { + "kind": "minus", + "row": 23, + "degree": 714, + "clifford_degree": 85680, + "coefficients": [ + "1", + "16", + "267", + "1584", + "1716", + "-8256", + "-14272", + "6656", + "12288" + ] + }, + { + "kind": "minus", + "row": 24, + "degree": 714, + "clifford_degree": 85680, + "coefficients": [ + "1", + "-16", + "267", + "-1584", + "1716", + "8256", + "-14272", + "-6656", + "12288" + ] + }, + { + "kind": "minus", + "row": 25, + "degree": 1020, + "clifford_degree": 122400, + "coefficients": [ + "1", + "28", + "363", + "2100", + "2772", + "-11088", + "-21568", + "8960", + "18432" + ] + }, + { + "kind": "minus", + "row": 26, + "degree": 1020, + "clifford_degree": 122400, + "coefficients": [ + "1", + "-28", + "363", + "-2100", + "2772", + "11088", + "-21568", + "-8960", + "18432" + ] + }, + { + "kind": "minus", + "row": 27, + "degree": 1071, + "clifford_degree": 128520, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "minus", + "row": 28, + "degree": 1071, + "clifford_degree": 128520, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "minus", + "row": 29, + "degree": 1071, + "clifford_degree": 128520, + "coefficients": [ + "1", + "24", + "299", + "1800", + "2580", + "-9504", + "-19264", + "7680", + "16384" + ] + }, + { + "kind": "minus", + "row": 30, + "degree": 1071, + "clifford_degree": 128520, + "coefficients": [ + "1", + "-24", + "299", + "-1800", + "2580", + "9504", + "-19264", + "-7680", + "16384" + ] + }, + { + "kind": "minus", + "row": 31, + "degree": 2142, + "clifford_degree": 257040, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "minus", + "row": 32, + "degree": 1190, + "clifford_degree": 142800, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "minus", + "row": 33, + "degree": 1190, + "clifford_degree": 142800, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + }, + { + "kind": "minus", + "row": 34, + "degree": 1344, + "clifford_degree": 161280, + "coefficients": [ + "1", + "34", + "459", + "2550", + "3060", + "-13464", + "-25024", + "10880", + "21504" + ] + }, + { + "kind": "minus", + "row": 35, + "degree": 1344, + "clifford_degree": 161280, + "coefficients": [ + "1", + "-34", + "459", + "-2550", + "3060", + "13464", + "-25024", + "-10880", + "21504" + ] + }, + { + "kind": "minus", + "row": 36, + "degree": 1428, + "clifford_degree": 171360, + "coefficients": [ + "1", + "20", + "75", + "-420", + "-1932", + "1680", + "8000", + "-1280", + "-6144" + ] + }, + { + "kind": "minus", + "row": 37, + "degree": 1428, + "clifford_degree": 171360, + "coefficients": [ + "1", + "-20", + "75", + "420", + "-1932", + "-1680", + "8000", + "1280", + "-6144" + ] + }, + { + "kind": "minus", + "row": 38, + "degree": 4284, + "clifford_degree": 514080, + "coefficients": [ + "1", + "0", + "11", + "0", + "-588", + "0", + "2624", + "0", + "-2048" + ] + }, + { + "kind": "minus", + "row": 39, + "degree": 4284, + "clifford_degree": 514080, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "minus", + "row": 40, + "degree": 2176, + "clifford_degree": 261120, + "coefficients": [ + "1", + "10", + "51", + "-210", + "-1428", + "840", + "5984", + "-640", + "-4608" + ] + }, + { + "kind": "minus", + "row": 41, + "degree": 2176, + "clifford_degree": 261120, + "coefficients": [ + "1", + "-10", + "51", + "210", + "-1428", + "-840", + "5984", + "640", + "-4608" + ] + }, + { + "kind": "minus", + "row": 42, + "degree": 2295, + "clifford_degree": 275400, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "minus", + "row": 43, + "degree": 2295, + "clifford_degree": 275400, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "minus", + "row": 44, + "degree": 4590, + "clifford_degree": 550800, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "minus", + "row": 45, + "degree": 5670, + "clifford_degree": 680400, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "minus", + "row": 46, + "degree": 5670, + "clifford_degree": 680400, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "minus", + "row": 47, + "degree": 2856, + "clifford_degree": 342720, + "coefficients": [ + "1", + "20", + "75", + "-420", + "-1932", + "1680", + "8000", + "-1280", + "-6144" + ] + }, + { + "kind": "minus", + "row": 48, + "degree": 2856, + "clifford_degree": 342720, + "coefficients": [ + "1", + "-20", + "75", + "420", + "-1932", + "-1680", + "8000", + "1280", + "-6144" + ] + }, + { + "kind": "minus", + "row": 49, + "degree": 2856, + "clifford_degree": 342720, + "coefficients": [ + "1", + "4", + "27", + "-84", + "-924", + "336", + "3968", + "-256", + "-3072" + ] + }, + { + "kind": "minus", + "row": 50, + "degree": 2856, + "clifford_degree": 342720, + "coefficients": [ + "1", + "-4", + "27", + "84", + "-924", + "-336", + "3968", + "256", + "-3072" + ] + }, + { + "kind": "minus", + "row": 51, + "degree": 3264, + "clifford_degree": 391680, + "coefficients": [ + "1", + "14", + "27", + "-294", + "-924", + "1176", + "3968", + "-896", + "-3072" + ] + }, + { + "kind": "minus", + "row": 52, + "degree": 3264, + "clifford_degree": 391680, + "coefficients": [ + "1", + "-14", + "27", + "294", + "-924", + "-1176", + "3968", + "896", + "-3072" + ] + }, + { + "kind": "minus", + "row": 53, + "degree": 4096, + "clifford_degree": 491520, + "coefficients": [ + "1", + "17", + "51", + "-357", + "-1428", + "1428", + "5984", + "-1088", + "-4608" + ] + }, + { + "kind": "minus", + "row": 54, + "degree": 4096, + "clifford_degree": 491520, + "coefficients": [ + "1", + "-17", + "51", + "357", + "-1428", + "-1428", + "5984", + "1088", + "-4608" + ] + }, + { + "kind": "minus", + "row": 55, + "degree": 4284, + "clifford_degree": 514080, + "coefficients": [ + "1", + "12", + "11", + "-252", + "-588", + "1008", + "2624", + "-768", + "-2048" + ] + }, + { + "kind": "minus", + "row": 56, + "degree": 4284, + "clifford_degree": 514080, + "coefficients": [ + "1", + "-12", + "11", + "252", + "-588", + "-1008", + "2624", + "768", + "-2048" + ] + }, + { + "kind": "minus", + "row": 57, + "degree": 4760, + "clifford_degree": 571200, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "minus", + "row": 58, + "degree": 4760, + "clifford_degree": 571200, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + }, + { + "kind": "minus", + "row": 59, + "degree": 5355, + "clifford_degree": 642600, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "minus", + "row": 60, + "degree": 5355, + "clifford_degree": 642600, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + }, + { + "kind": "plus", + "row": 1, + "degree": 1, + "clifford_degree": 136, + "coefficients": [ + "1", + "120", + "7595", + "239400", + "3710868", + "27830880", + "97407680", + "146112000", + "73056256" + ] + }, + { + "kind": "plus", + "row": 2, + "degree": 1, + "clifford_degree": 136, + "coefficients": [ + "1", + "-120", + "7595", + "-239400", + "3710868", + "-27830880", + "97407680", + "-146112000", + "73056256" + ] + }, + { + "kind": "plus", + "row": 3, + "degree": 28, + "clifford_degree": 3808, + "coefficients": [ + "1", + "60", + "1115", + "7380", + "10788", + "-38160", + "-77440", + "30720", + "65536" + ] + }, + { + "kind": "plus", + "row": 4, + "degree": 28, + "clifford_degree": 3808, + "coefficients": [ + "1", + "-60", + "1115", + "-7380", + "10788", + "38160", + "-77440", + "-30720", + "65536" + ] + }, + { + "kind": "plus", + "row": 5, + "degree": 35, + "clifford_degree": 4760, + "coefficients": [ + "1", + "72", + "2219", + "33048", + "229524", + "662688", + "464576", + "-695808", + "-696320" + ] + }, + { + "kind": "plus", + "row": 6, + "degree": 35, + "clifford_degree": 4760, + "coefficients": [ + "1", + "-72", + "2219", + "-33048", + "229524", + "-662688", + "464576", + "695808", + "-696320" + ] + }, + { + "kind": "plus", + "row": 7, + "degree": 70, + "clifford_degree": 9520, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 8, + "degree": 50, + "clifford_degree": 6800, + "coefficients": [ + "1", + "48", + "1547", + "23184", + "160692", + "463680", + "325184", + "-486912", + "-487424" + ] + }, + { + "kind": "plus", + "row": 9, + "degree": 50, + "clifford_degree": 6800, + "coefficients": [ + "1", + "-48", + "1547", + "-23184", + "160692", + "-463680", + "325184", + "486912", + "-487424" + ] + }, + { + "kind": "plus", + "row": 10, + "degree": 84, + "clifford_degree": 11424, + "coefficients": [ + "1", + "60", + "1835", + "27540", + "191508", + "552240", + "386240", + "-579840", + "-579584" + ] + }, + { + "kind": "plus", + "row": 11, + "degree": 84, + "clifford_degree": 11424, + "coefficients": [ + "1", + "-60", + "1835", + "-27540", + "191508", + "-552240", + "386240", + "579840", + "-579584" + ] + }, + { + "kind": "plus", + "row": 12, + "degree": 168, + "clifford_degree": 22848, + "coefficients": [ + "1", + "0", + "395", + "0", + "2868", + "0", + "-22720", + "0", + "19456" + ] + }, + { + "kind": "plus", + "row": 13, + "degree": 175, + "clifford_degree": 23800, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 14, + "degree": 175, + "clifford_degree": 23800, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 15, + "degree": 210, + "clifford_degree": 28560, + "coefficients": [ + "1", + "48", + "779", + "4752", + "6324", + "-24768", + "-48064", + "19968", + "40960" + ] + }, + { + "kind": "plus", + "row": 16, + "degree": 210, + "clifford_degree": 28560, + "coefficients": [ + "1", + "-48", + "779", + "-4752", + "6324", + "24768", + "-48064", + "-19968", + "40960" + ] + }, + { + "kind": "plus", + "row": 17, + "degree": 420, + "clifford_degree": 57120, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 18, + "degree": 300, + "clifford_degree": 40800, + "coefficients": [ + "1", + "36", + "539", + "3276", + "4452", + "-17136", + "-33664", + "13824", + "28672" + ] + }, + { + "kind": "plus", + "row": 19, + "degree": 300, + "clifford_degree": 40800, + "coefficients": [ + "1", + "-36", + "539", + "-3276", + "4452", + "17136", + "-33664", + "-13824", + "28672" + ] + }, + { + "kind": "plus", + "row": 20, + "degree": 350, + "clifford_degree": 47600, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 21, + "degree": 350, + "clifford_degree": 47600, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 22, + "degree": 525, + "clifford_degree": 71400, + "coefficients": [ + "1", + "24", + "299", + "1800", + "2580", + "-9504", + "-19264", + "7680", + "16384" + ] + }, + { + "kind": "plus", + "row": 23, + "degree": 525, + "clifford_degree": 71400, + "coefficients": [ + "1", + "-24", + "299", + "-1800", + "2580", + "9504", + "-19264", + "-7680", + "16384" + ] + }, + { + "kind": "plus", + "row": 24, + "degree": 567, + "clifford_degree": 77112, + "coefficients": [ + "1", + "40", + "555", + "3000", + "3348", + "-15840", + "-28480", + "12800", + "24576" + ] + }, + { + "kind": "plus", + "row": 25, + "degree": 567, + "clifford_degree": 77112, + "coefficients": [ + "1", + "-40", + "555", + "-3000", + "3348", + "15840", + "-28480", + "-12800", + "24576" + ] + }, + { + "kind": "plus", + "row": 26, + "degree": 1134, + "clifford_degree": 154224, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 27, + "degree": 700, + "clifford_degree": 95200, + "coefficients": [ + "1", + "12", + "251", + "1476", + "1284", + "-7632", + "-11776", + "6144", + "10240" + ] + }, + { + "kind": "plus", + "row": 28, + "degree": 700, + "clifford_degree": 95200, + "coefficients": [ + "1", + "-12", + "251", + "-1476", + "1284", + "7632", + "-11776", + "-6144", + "10240" + ] + }, + { + "kind": "plus", + "row": 29, + "degree": 700, + "clifford_degree": 95200, + "coefficients": [ + "1", + "36", + "491", + "2700", + "3156", + "-14256", + "-26176", + "11520", + "22528" + ] + }, + { + "kind": "plus", + "row": 30, + "degree": 700, + "clifford_degree": 95200, + "coefficients": [ + "1", + "-36", + "491", + "-2700", + "3156", + "14256", + "-26176", + "-11520", + "22528" + ] + }, + { + "kind": "plus", + "row": 31, + "degree": 1400, + "clifford_degree": 190400, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 32, + "degree": 840, + "clifford_degree": 114240, + "coefficients": [ + "1", + "12", + "59", + "-252", + "-1596", + "1008", + "6656", + "-768", + "-5120" + ] + }, + { + "kind": "plus", + "row": 33, + "degree": 840, + "clifford_degree": 114240, + "coefficients": [ + "1", + "-12", + "59", + "252", + "-1596", + "-1008", + "6656", + "768", + "-5120" + ] + }, + { + "kind": "plus", + "row": 34, + "degree": 1680, + "clifford_degree": 228480, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 35, + "degree": 972, + "clifford_degree": 132192, + "coefficients": [ + "1", + "20", + "315", + "1820", + "1988", + "-9520", + "-16640", + "7680", + "14336" + ] + }, + { + "kind": "plus", + "row": 36, + "degree": 972, + "clifford_degree": 132192, + "coefficients": [ + "1", + "-20", + "315", + "-1820", + "1988", + "9520", + "-16640", + "-7680", + "14336" + ] + }, + { + "kind": "plus", + "row": 37, + "degree": 1050, + "clifford_degree": 142800, + "coefficients": [ + "1", + "24", + "299", + "1800", + "2580", + "-9504", + "-19264", + "7680", + "16384" + ] + }, + { + "kind": "plus", + "row": 38, + "degree": 1050, + "clifford_degree": 142800, + "coefficients": [ + "1", + "-24", + "299", + "-1800", + "2580", + "9504", + "-19264", + "-7680", + "16384" + ] + }, + { + "kind": "plus", + "row": 39, + "degree": 2100, + "clifford_degree": 285600, + "coefficients": [ + "1", + "0", + "11", + "0", + "-588", + "0", + "2624", + "0", + "-2048" + ] + }, + { + "kind": "plus", + "row": 40, + "degree": 1344, + "clifford_degree": 182784, + "coefficients": [ + "1", + "30", + "395", + "2250", + "2868", + "-11880", + "-22720", + "9600", + "19456" + ] + }, + { + "kind": "plus", + "row": 41, + "degree": 1344, + "clifford_degree": 182784, + "coefficients": [ + "1", + "-30", + "395", + "-2250", + "2868", + "11880", + "-22720", + "-9600", + "19456" + ] + }, + { + "kind": "plus", + "row": 42, + "degree": 2688, + "clifford_degree": 365568, + "coefficients": [ + "1", + "0", + "35", + "0", + "-1092", + "0", + "4640", + "0", + "-3584" + ] + }, + { + "kind": "plus", + "row": 43, + "degree": 1400, + "clifford_degree": 190400, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 44, + "degree": 1400, + "clifford_degree": 190400, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 45, + "degree": 1575, + "clifford_degree": 214200, + "coefficients": [ + "1", + "24", + "107", + "-504", + "-2604", + "2016", + "10688", + "-1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 46, + "degree": 1575, + "clifford_degree": 214200, + "coefficients": [ + "1", + "-24", + "107", + "504", + "-2604", + "-2016", + "10688", + "1536", + "-8192" + ] + }, + { + "kind": "plus", + "row": 47, + "degree": 3150, + "clifford_degree": 428400, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 48, + "degree": 2100, + "clifford_degree": 285600, + "coefficients": [ + "1", + "12", + "11", + "-252", + "-588", + "1008", + "2624", + "-768", + "-2048" + ] + }, + { + "kind": "plus", + "row": 49, + "degree": 2100, + "clifford_degree": 285600, + "coefficients": [ + "1", + "-12", + "11", + "252", + "-588", + "-1008", + "2624", + "768", + "-2048" + ] + }, + { + "kind": "plus", + "row": 50, + "degree": 4200, + "clifford_degree": 571200, + "coefficients": [ + "1", + "0", + "11", + "0", + "-588", + "0", + "2624", + "0", + "-2048" + ] + }, + { + "kind": "plus", + "row": 51, + "degree": 2240, + "clifford_degree": 304640, + "coefficients": [ + "1", + "18", + "59", + "-378", + "-1596", + "1512", + "6656", + "-1152", + "-5120" + ] + }, + { + "kind": "plus", + "row": 52, + "degree": 2240, + "clifford_degree": 304640, + "coefficients": [ + "1", + "-18", + "59", + "378", + "-1596", + "-1512", + "6656", + "1152", + "-5120" + ] + }, + { + "kind": "plus", + "row": 53, + "degree": 4480, + "clifford_degree": 609280, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 54, + "degree": 2268, + "clifford_degree": 308448, + "coefficients": [ + "1", + "20", + "75", + "-420", + "-1932", + "1680", + "8000", + "-1280", + "-6144" + ] + }, + { + "kind": "plus", + "row": 55, + "degree": 2268, + "clifford_degree": 308448, + "coefficients": [ + "1", + "-20", + "75", + "420", + "-1932", + "-1680", + "8000", + "1280", + "-6144" + ] + }, + { + "kind": "plus", + "row": 56, + "degree": 4536, + "clifford_degree": 616896, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 57, + "degree": 2835, + "clifford_degree": 385560, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "plus", + "row": 58, + "degree": 2835, + "clifford_degree": 385560, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + }, + { + "kind": "plus", + "row": 59, + "degree": 5670, + "clifford_degree": 771120, + "coefficients": [ + "1", + "0", + "-85", + "0", + "1428", + "0", + "-5440", + "0", + "4096" + ] + }, + { + "kind": "plus", + "row": 60, + "degree": 3200, + "clifford_degree": 435200, + "coefficients": [ + "1", + "6", + "35", + "-126", + "-1092", + "504", + "4640", + "-384", + "-3584" + ] + }, + { + "kind": "plus", + "row": 61, + "degree": 3200, + "clifford_degree": 435200, + "coefficients": [ + "1", + "-6", + "35", + "126", + "-1092", + "-504", + "4640", + "384", + "-3584" + ] + }, + { + "kind": "plus", + "row": 62, + "degree": 4096, + "clifford_degree": 557056, + "coefficients": [ + "1", + "15", + "35", + "-315", + "-1092", + "1260", + "4640", + "-960", + "-3584" + ] + }, + { + "kind": "plus", + "row": 63, + "degree": 4096, + "clifford_degree": 557056, + "coefficients": [ + "1", + "-15", + "35", + "315", + "-1092", + "-1260", + "4640", + "960", + "-3584" + ] + }, + { + "kind": "plus", + "row": 64, + "degree": 4200, + "clifford_degree": 571200, + "coefficients": [ + "1", + "12", + "11", + "-252", + "-588", + "1008", + "2624", + "-768", + "-2048" + ] + }, + { + "kind": "plus", + "row": 65, + "degree": 4200, + "clifford_degree": 571200, + "coefficients": [ + "1", + "-12", + "11", + "252", + "-588", + "-1008", + "2624", + "768", + "-2048" + ] + }, + { + "kind": "plus", + "row": 66, + "degree": 6075, + "clifford_degree": 826200, + "coefficients": [ + "1", + "8", + "-21", + "-168", + "84", + "672", + "-64", + "-512", + "0" + ] + }, + { + "kind": "plus", + "row": 67, + "degree": 6075, + "clifford_degree": 826200, + "coefficients": [ + "1", + "-8", + "-21", + "168", + "84", + "-672", + "-64", + "512", + "0" + ] + } + ], + "comparison_certificates": [ + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/4", + "17/4", + "71247/16384", + "74477/16384", + "406269451/83886080", + "87981579/16777216", + "172985669217/30064771072", + "27396881505/4294967296" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 3 + ], + "bernstein": [ + "27/8", + "405/128", + "98613/32768", + "7613703/2621440", + "476996229/167772160", + "1514262699/536870912", + "10644032529/3758096384", + "49386910545/17179869184" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 4 + ], + "bernstein": [ + "7/8", + "85/128", + "16233/32768", + "949703/2621440", + "43427729/167772160", + "96608619/536870912", + "520144191/4294967296", + "1347892245/17179869184" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 5 + ], + "bernstein": [ + "3", + "309/112", + "73739/28672", + "5577951/2293760", + "342466599/146800640", + "1066270341/469762048", + "300391983/134217728", + "76754248515/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 6 + ], + "bernstein": [ + "5/4", + "113/112", + "93181/114688", + "1499611/2293760", + "309344689/587202560", + "200254169/469762048", + "1492963191/4294967296", + "9853578315/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 7 + ], + "bernstein": [ + "51/16", + "663/224", + "1278587/458752", + "12214449/4587520", + "6060412263/2348810240", + "2381638443/939524096", + "303329386683/120259084288", + "348885195435/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 8 + ], + "bernstein": [ + "17/16", + "187/224", + "298537/458752", + "329987/655360", + "909306829/2348810240", + "39779473/134217728", + "3894808239/17179869184", + "23939083035/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 9 + ], + "bernstein": [ + "47/16", + "683/256", + "160481/65536", + "11915401/5242880", + "715873297/335544320", + "2174924809/1073741824", + "116897171679/60129542144", + "64762368615/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 10 + ], + "bernstein": [ + "21/16", + "267/256", + "53851/65536", + "3363561/5242880", + "166497819/335544320", + "408148137/1073741824", + "2477697957/8589934592", + "7454317815/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 11 + ], + "bernstein": [ + "35/16", + "485/256", + "108205/65536", + "1520411/1048576", + "86228729/67108864", + "1235137775/1073741824", + "8944866765/8589934592", + "131074061895/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 12 + ], + "bernstein": [ + "33/16", + "453/256", + "99983/65536", + "1387899/1048576", + "388279119/335544320", + "1096006671/1073741824", + "54685304199/60129542144", + "112574620935/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 13 + ], + "bernstein": [ + "11/4", + "79/32", + "256595/114688", + "9397931/4587520", + "159064729/83886080", + "1667293349/939524096", + "50477819517/30064771072", + "3446761815/2147483648" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 14 + ], + "bernstein": [ + "3/2", + "39/32", + "56555/57344", + "3648531/4587520", + "187805199/293601280", + "482652189/939524096", + "443061279/1073741824", + "1426637205/4294967296" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 15 + ], + "bernstein": [ + "41/16", + "4079/1792", + "133671/65536", + "67734997/36700160", + "3964399273/2348810240", + "1675792827/1073741824", + "21937958361/15032385536", + "189613733085/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 16 + ], + "bernstein": [ + "27/16", + "2511/1792", + "533907/458752", + "5075811/5242880", + "1897456779/2348810240", + "5091318333/7516192768", + "17194009887/30064771072", + "66954396285/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 17 + ], + "bernstein": [ + "45/16", + "4545/1792", + "151395/65536", + "15611103/7340032", + "930212361/469762048", + "2002050045/1073741824", + "26684193285/15032385536", + "117346776435/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 18 + ], + "bernstein": [ + "23/16", + "2081/1792", + "428271/458752", + "783497/1048576", + "1399639303/2348810240", + "3563303307/7516192768", + "1618843041/4294967296", + "20626873155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 19 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 20 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 21 + ], + "bernstein": [ + "11/4", + "79/32", + "256595/114688", + "9397931/4587520", + "159064729/83886080", + "1667293349/939524096", + "50477819517/30064771072", + "3446761815/2147483648" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 22 + ], + "bernstein": [ + "3/2", + "39/32", + "56555/57344", + "3648531/4587520", + "187805199/293601280", + "482652189/939524096", + "443061279/1073741824", + "1426637205/4294967296" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 23 + ], + "bernstein": [ + "19/8", + "1867/896", + "422507/229376", + "30143273/18350080", + "1737493067/1174405120", + "5061376393/3758096384", + "37274013927/30064771072", + "79317355005/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 24 + ], + "bernstein": [ + "15/8", + "1419/896", + "307687/229376", + "20936553/18350080", + "1146235983/1174405120", + "3160709577/3758096384", + "10991151981/15032385536", + "44128201005/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 25 + ], + "bernstein": [ + "41/16", + "1019/448", + "934145/458752", + "16886713/9175040", + "3948183013/2348810240", + "2916261367/1879048192", + "24890545971/17179869184", + "187904545605/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 26 + ], + "bernstein": [ + "27/16", + "627/448", + "532387/458752", + "8837553/9175040", + "1882223439/2348810240", + "1257763743/1879048192", + "9661704489/17179869184", + "65446289685/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 27 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 28 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 29 + ], + "bernstein": [ + "5/2", + "495/224", + "112925/57344", + "1625033/917504", + "94490997/58720256", + "1388409795/939524096", + "5156500095/3758096384", + "44252118855/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 30 + ], + "bernstein": [ + "7/4", + "327/224", + "139759/114688", + "935105/917504", + "502204347/587202560", + "677625099/939524096", + "2629819791/4294967296", + "18011064015/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 31 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 32 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 33 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 34 + ], + "bernstein": [ + "85/32", + "2125/896", + "280075/131072", + "7136515/3670016", + "1680399085/939524096", + "892978295/536870912", + "376145099865/240518168576", + "408497301765/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 35 + ], + "bernstein": [ + "51/32", + "1173/896", + "984827/917504", + "460989/524288", + "3384665031/4697620480", + "2223068121/3758096384", + "16750684953/34359738368", + "111098680245/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 36 + ], + "bernstein": [ + "39/16", + "1917/896", + "867375/458752", + "30901359/18350080", + "3553684227/2348810240", + "5156519211/3758096384", + "151109285373/120259084288", + "159702952185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 37 + ], + "bernstein": [ + "29/16", + "1357/896", + "580725/458752", + "19440959/18350080", + "2087828017/2348810240", + "2813441691/3758096384", + "10888921089/17179869184", + "74243578185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 38 + ], + "bernstein": [ + "17/8", + "1635/896", + "361001/229376", + "25048321/18350080", + "1399903053/1174405120", + "3943123413/3758096384", + "56030378049/60129542144", + "114836780835/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 39 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 40 + ], + "bernstein": [ + "73/32", + "1015/512", + "227127/131072", + "15994397/10485760", + "908389691/671088640", + "2602887681/2147483648", + "263571319071/240518168576", + "550147708215/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 41 + ], + "bernstein": [ + "63/32", + "855/512", + "186177/131072", + "12719997/10485760", + "698981661/671088640", + "1933436961/2147483648", + "26954925903/34359738368", + "379228960215/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 42 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 43 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 44 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 45 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 46 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 47 + ], + "bernstein": [ + "39/16", + "1917/896", + "867375/458752", + "30901359/18350080", + "3553684227/2348810240", + "5156519211/3758096384", + "151109285373/120259084288", + "159702952185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 48 + ], + "bernstein": [ + "29/16", + "1357/896", + "580725/458752", + "19440959/18350080", + "2087828017/2348810240", + "2813441691/3758096384", + "10888921089/17179869184", + "74243578185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 49 + ], + "bernstein": [ + "35/16", + "3383/1792", + "751179/458752", + "52450141/36700160", + "2951629231/2348810240", + "8375790849/7516192768", + "119950717473/120259084288", + "247833678645/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 50 + ], + "bernstein": [ + "33/16", + "3159/1792", + "693849/458752", + "47865981/36700160", + "2658457989/2348810240", + "7438559841/7516192768", + "104973349923/120259084288", + "213649929045/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 51 + ], + "bernstein": [ + "75/32", + "3663/1792", + "1645683/917504", + "58180341/36700160", + "6636186567/4697620480", + "9547329609/7516192768", + "39620693403/34359738368", + "290563365645/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 52 + ], + "bernstein": [ + "61/32", + "2879/1792", + "1244373/917504", + "42135781/36700160", + "4583987873/4697620480", + "6267021081/7516192768", + "24643325853/34359738368", + "170920242045/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 53 + ], + "bernstein": [ + "153/64", + "1071/512", + "482919/262144", + "17140437/10485760", + "1963365003/1342177280", + "2837195433/2147483648", + "579563424567/481036337152", + "609969270015/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 54 + ], + "bernstein": [ + "119/64", + "799/512", + "343689/262144", + "11573957/10485760", + "1251377701/1342177280", + "1699129209/2147483648", + "46421168031/68719476736", + "319407398415/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 55 + ], + "bernstein": [ + "37/16", + "1803/896", + "807997/458752", + "28486441/18350080", + "3239562969/2348810240", + "4646046669/3758096384", + "134526807423/120259084288", + "140474593035/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 56 + ], + "bernstein": [ + "31/16", + "1467/896", + "636007/458752", + "21610201/18350080", + "2360049243/2348810240", + "3240200157/3758096384", + "12799243539/17179869184", + "89198968635/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 57 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 58 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 59 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "minus", + 60 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 1 + ], + "bernstein": [ + "4", + "111/28", + "28825/7168", + "2391437/573440", + "161920893/36700160", + "557681583/117440512", + "9741219057/1879048192", + "196673047515/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 2 + ], + "bernstein": [ + "1/4", + "3/14", + "21145/114688", + "22853/143360", + "81422973/587202560", + "3566487/29360128", + "460727271/4294967296", + "3283295715/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 3 + ], + "bernstein": [ + "49/16", + "717/256", + "1188025/458752", + "88890713/36700160", + "768949551/335544320", + "16481891577/7516192768", + "127524860109/60129542144", + "71171821665/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 4 + ], + "bernstein": [ + "19/16", + "237/256", + "326635/458752", + "19782713/36700160", + "940846827/2348810240", + "2187583257/7516192768", + "1766503107/8589934592", + "4815131265/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 5 + ], + "bernstein": [ + "13/4", + "339/112", + "327877/114688", + "6283649/2293760", + "223359327/83886080", + "1232335515/469762048", + "78680527497/30064771072", + "11338789455/4294967296" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 6 + ], + "bernstein": [ + "1", + "87/112", + "17113/28672", + "1040069/2293760", + "9999369/29360128", + "118886151/469762048", + "100076877/536870912", + "293448015/2147483648" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 7 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 8 + ], + "bernstein": [ + "23/8", + "2355/896", + "558575/229376", + "41996881/18350080", + "2563345383/1174405120", + "7937152701/3758096384", + "8899633107/4294967296", + "141495941475/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 9 + ], + "bernstein": [ + "11/8", + "1011/896", + "212579/229376", + "14008081/18350080", + "742357683/1174405120", + "1983005565/3758096384", + "3347670303/7516192768", + "26202297555/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 10 + ], + "bernstein": [ + "49/16", + "633/224", + "1212745/458752", + "11508751/4587520", + "5673114477/2348810240", + "316510467/134217728", + "280543940073/120259084288", + "320973061185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 11 + ], + "bernstein": [ + "19/16", + "213/224", + "347995/458752", + "2769451/4587520", + "161145921/335544320", + "359824329/939524096", + "5279504589/17179869184", + "34255903185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 12 + ], + "bernstein": [ + "17/8", + "1647/896", + "367145/229376", + "25785709/18350080", + "1462845261/1174405120", + "4195002771/3758096384", + "60869287809/60129542144", + "255499887195/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 13 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 14 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 15 + ], + "bernstein": [ + "23/8", + "333/128", + "545519/229376", + "40333177/18350080", + "68933517/33554432", + "7297882353/3758096384", + "1992559419/1073741824", + "30778821045/17179869184" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 16 + ], + "bernstein": [ + "11/8", + "141/128", + "201059/229376", + "12713017/18350080", + "638901843/1174405120", + "1595881905/3758096384", + "1416647691/4294967296", + "4386955545/17179869184" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 17 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 18 + ], + "bernstein": [ + "43/16", + "4311/1792", + "997219/458752", + "72833837/36700160", + "860498607/469762048", + "12851521533/7516192768", + "24260916123/15032385536", + "105809760945/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 19 + ], + "bernstein": [ + "25/16", + "2295/1792", + "480577/458752", + "31415117/36700160", + "1643310537/2348810240", + "4306382301/7516192768", + "2023233741/4294967296", + "26784975105/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 20 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 21 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 22 + ], + "bernstein": [ + "5/2", + "495/224", + "112925/57344", + "1625033/917504", + "94490997/58720256", + "1388409795/939524096", + "5156500095/3758096384", + "44252118855/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 23 + ], + "bernstein": [ + "7/4", + "327/224", + "139759/114688", + "935105/917504", + "502204347/587202560", + "677625099/939524096", + "2629819791/4294967296", + "18011064015/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 24 + ], + "bernstein": [ + "11/4", + "79/32", + "256595/114688", + "9397931/4587520", + "159064729/83886080", + "1667293349/939524096", + "50477819517/30064771072", + "3446761815/2147483648" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 25 + ], + "bernstein": [ + "3/2", + "39/32", + "56555/57344", + "3648531/4587520", + "187805199/293601280", + "482652189/939524096", + "443061279/1073741824", + "1426637205/4294967296" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 26 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 27 + ], + "bernstein": [ + "37/16", + "3621/1792", + "815821/458752", + "57929159/36700160", + "3322659261/2348810240", + "9630489999/7516192768", + "70570041021/60129542144", + "149447827305/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 28 + ], + "bernstein": [ + "31/16", + "2949/1792", + "643543/458752", + "44107559/36700160", + "486859851/469762048", + "6771628335/7516192768", + "47538173349/60129542144", + "96362474985/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 29 + ], + "bernstein": [ + "43/16", + "1077/448", + "995635/458752", + "18159479/9175040", + "4285269279/2348810240", + "3195144921/1879048192", + "192685459311/120259084288", + "209696685975/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 30 + ], + "bernstein": [ + "25/16", + "573/448", + "479089/458752", + "7810559/9175040", + "232719363/335544320", + "1062790833/1879048192", + "7946555139/17179869184", + "52250356935/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 31 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 32 + ], + "bernstein": [ + "37/16", + "3609/1792", + "809533/458752", + "57157139/36700160", + "3255275481/2348810240", + "9354878895/7516192768", + "135730640223/120259084288", + "284153912595/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 33 + ], + "bernstein": [ + "31/16", + "2937/1792", + "637543/458752", + "43404659/36700160", + "475152351/469762048", + "6543185871/7516192768", + "90798537573/120259084288", + "181602663795/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 34 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 35 + ], + "bernstein": [ + "39/16", + "3849/1792", + "2625725/1376256", + "62769363/36700160", + "3638123847/2348810240", + "31976055361/22548578304", + "44056527/33554432", + "168961051035/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 36 + ], + "bernstein": [ + "29/16", + "2729/1792", + "1764655/1376256", + "39758963/36700160", + "2160800237/2348810240", + "5911385547/7516192768", + "20386205937/30064771072", + "81155733435/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 37 + ], + "bernstein": [ + "5/2", + "495/224", + "112925/57344", + "1625033/917504", + "94490997/58720256", + "1388409795/939524096", + "5156500095/3758096384", + "44252118855/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 38 + ], + "bernstein": [ + "7/4", + "327/224", + "139759/114688", + "935105/917504", + "502204347/587202560", + "677625099/939524096", + "2629819791/4294967296", + "18011064015/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 39 + ], + "bernstein": [ + "17/8", + "1635/896", + "361001/229376", + "25048321/18350080", + "1399903053/1174405120", + "3943123413/3758096384", + "56030378049/60129542144", + "114836780835/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 40 + ], + "bernstein": [ + "83/32", + "2067/896", + "1899035/917504", + "4915687/2621440", + "8064909159/4697620480", + "5971964511/3758096384", + "357693462351/240518168576", + "386705161395/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 41 + ], + "bernstein": [ + "53/32", + "1227/896", + "1038125/917504", + "17161609/18350080", + "3637852929/4697620480", + "345434433/536870912", + "18465834303/34359738368", + "124294612995/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 42 + ], + "bernstein": [ + "17/8", + "6543/3584", + "361385/229376", + "100377541/73400320", + "1403831181/1174405120", + "15835279209/15032385536", + "56331336249/60129542144", + "462551849865/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 43 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 44 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 45 + ], + "bernstein": [ + "5/2", + "141/64", + "16019/8192", + "2293487/1310720", + "66263301/41943040", + "386553963/268435456", + "39850131087/30064771072", + "10582320735/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 46 + ], + "bernstein": [ + "7/4", + "93/64", + "19753/16384", + "1311167/1310720", + "69704193/83886080", + "185718747/268435456", + "1241719983/2147483648", + "4172867685/8589934592" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 47 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 48 + ], + "bernstein": [ + "37/16", + "1803/896", + "807997/458752", + "28486441/18350080", + "3239562969/2348810240", + "4646046669/3758096384", + "134526807423/120259084288", + "140474593035/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 49 + ], + "bernstein": [ + "31/16", + "1467/896", + "636007/458752", + "21610201/18350080", + "2360049243/2348810240", + "3240200157/3758096384", + "12799243539/17179869184", + "89198968635/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 50 + ], + "bernstein": [ + "17/8", + "1635/896", + "361001/229376", + "25048321/18350080", + "1399903053/1174405120", + "3943123413/3758096384", + "56030378049/60129542144", + "114836780835/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 51 + ], + "bernstein": [ + "77/32", + "3777/1792", + "1705061/917504", + "60595259/36700160", + "1390061565/939524096", + "10057802151/7516192768", + "293927331771/240518168576", + "309791724795/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 52 + ], + "bernstein": [ + "59/32", + "2769/1792", + "1189091/917504", + "39966539/36700160", + "4311766647/4697620480", + "5840262615/7516192768", + "22733003403/34359738368", + "155964851595/274877906944" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 53 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 54 + ], + "bernstein": [ + "39/16", + "1917/896", + "867375/458752", + "30901359/18350080", + "3553684227/2348810240", + "5156519211/3758096384", + "151109285373/120259084288", + "159702952185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 55 + ], + "bernstein": [ + "29/16", + "1357/896", + "580725/458752", + "19440959/18350080", + "2087828017/2348810240", + "2813441691/3758096384", + "10888921089/17179869184", + "74243578185/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 56 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 57 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 58 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 59 + ], + "bernstein": [ + "17/8", + "51/28", + "359465/229376", + "388501/286720", + "1384190541/1174405120", + "60630279/58720256", + "7832363607/8589934592", + "55816027155/68719476736" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 60 + ], + "bernstein": [ + "71/32", + "6879/3584", + "1531535/917504", + "107253781/73400320", + "6055081587/4697620480", + "17241125721/15032385536", + "35398770903/34359738368", + "513827474265/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 61 + ], + "bernstein": [ + "65/32", + "6207/3584", + "1359545/917504", + "93501301/73400320", + "5175567861/4697620480", + "14429432697/15032385536", + "202859293671/240518168576", + "411276225465/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 62 + ], + "bernstein": [ + "151/64", + "7383/3584", + "3321055/1835008", + "117568141/73400320", + "13429433763/9395240960", + "19349895489/15032385536", + "562980946617/481036337152", + "590740910865/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 63 + ], + "bernstein": [ + "121/64", + "5703/3584", + "2461105/1835008", + "83186941/73400320", + "9031865133/9395240960", + "12320662929/15032385536", + "48331490481/68719476736", + "334362788865/549755813888" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 64 + ], + "bernstein": [ + "37/16", + "1803/896", + "807997/458752", + "28486441/18350080", + "3239562969/2348810240", + "4646046669/3758096384", + "134526807423/120259084288", + "140474593035/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 65 + ], + "bernstein": [ + "31/16", + "1467/896", + "636007/458752", + "21610201/18350080", + "2360049243/2348810240", + "3240200157/3758096384", + "12799243539/17179869184", + "89198968635/137438953472" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 66 + ], + "bernstein": [ + "9/4", + "873/448", + "194577/114688", + "13639491/9175040", + "154125117/117440512", + "2195405199/1879048192", + "1972430757/1879048192", + "32715103365/34359738368" + ] + }, + { + "lower": [ + "minus", + 2 + ], + "upper": [ + "plus", + 67 + ], + "bernstein": [ + "2", + "761/448", + "20739/14336", + "11347411/9175040", + "156009991/146800640", + "1726789695/1879048192", + "3438601191/4294967296", + "24169165965/34359738368" + ] + }, + { + "lower": [ + "minus", + 3 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/8", + "139/128", + "43881/32768", + "4302617/2621440", + "335542673/167772160", + "1301147829/536870912", + "12547629855/4294967296", + "60200615475/17179869184" + ] + }, + { + "lower": [ + "minus", + 4 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "27/8", + "459/128", + "126261/32768", + "10966617/2621440", + "769111173/167772160", + "2718801909/536870912", + "21168082485/3758096384", + "108239633775/17179869184" + ] + }, + { + "lower": [ + "minus", + 5 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/4", + "167/112", + "203773/114688", + "4848829/2293760", + "1474019761/587202560", + "1397213871/469762048", + "105697865025/30064771072", + "142420803525/34359738368" + ] + }, + { + "lower": [ + "minus", + 6 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "3", + "363/112", + "101387/28672", + "8927169/2293760", + "633635367/146800640", + "2263230043/469762048", + "5079216465/939524096", + "209321473725/34359738368" + ] + }, + { + "lower": [ + "minus", + 7 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/16", + "289/224", + "716329/458752", + "8639111/4587520", + "1063026473/469762048", + "2545329981/939524096", + "388613290185/120259084288", + "527815012725/137438953472" + ] + }, + { + "lower": [ + "minus", + 8 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "51/16", + "765/224", + "1696379/458752", + "2649093/655360", + "10466237799/2348810240", + "664073159/134217728", + "664679019195/120259084288", + "852761125125/137438953472" + ] + }, + { + "lower": [ + "minus", + 9 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "21/16", + "405/256", + "124507/65536", + "11917239/5242880", + "909204507/335544320", + "3455896247/1073741824", + "32724880965/8589934592", + "154412683425/34359738368" + ] + }, + { + "lower": [ + "minus", + 10 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "47/16", + "821/256", + "231137/65536", + "20469079/5242880", + "291715997/67108864", + "5222672919/1073741824", + "328627452735/60129542144", + "211720734225/34359738368" + ] + }, + { + "lower": [ + "minus", + 11 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "33/16", + "603/256", + "176783/65536", + "3246117/1048576", + "1193934159/335544320", + "4395683281/1073741824", + "283357271079/60129542144", + "745626146265/137438953472" + ] + }, + { + "lower": [ + "minus", + 12 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "35/16", + "635/256", + "185005/65536", + "3378629/1048576", + "247359737/67108864", + "4534814385/1073741824", + "41612290605/8589934592", + "764125587225/137438953472" + ] + }, + { + "lower": [ + "minus", + 13 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "3/2", + "57/32", + "121067/57344", + "11455629/4587520", + "123602361/41943040", + "3259675075/939524096", + "30626962425/7516192768", + "20503357875/4294967296" + ] + }, + { + "lower": [ + "minus", + 14 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "11/4", + "97/32", + "385619/114688", + "17205029/4587520", + "2468275759/587202560", + "4444316235/939524096", + "160579953405/30064771072", + "6492561075/1073741824" + ] + }, + { + "lower": [ + "minus", + 15 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "27/16", + "3537/1792", + "151317/65536", + "99093483/36700160", + "1482229071/469762048", + "3955028229/1073741824", + "129109752495/30064771072", + "687086475075/137438953472" + ] + }, + { + "lower": [ + "minus", + 16 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "41/16", + "5105/1792", + "1461009/458752", + "18756829/5242880", + "9478087849/2348810240", + "34324429059/7516192768", + "77895829665/15032385536", + "809745811875/137438953472" + ] + }, + { + "lower": [ + "minus", + 17 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "23/16", + "3071/1792", + "133593/65536", + "17754593/7340032", + "6724482823/2348810240", + "3628771011/1073741824", + "119617282647/30064771072", + "321003327645/68719476736" + ] + }, + { + "lower": [ + "minus", + 18 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "45/16", + "5535/1792", + "1566645/458752", + "3983031/1048576", + "1995181065/469762048", + "35852444085/7516192768", + "80826883965/15032385536", + "417723230925/68719476736" + ] + }, + { + "lower": [ + "minus", + 19 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "minus", + 20 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + }, + { + "lower": [ + "minus", + 21 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "3/2", + "57/32", + "121067/57344", + "11455629/4587520", + "123602361/41943040", + "3259675075/939524096", + "30626962425/7516192768", + "20503357875/4294967296" + ] + }, + { + "lower": [ + "minus", + 22 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "11/4", + "97/32", + "385619/114688", + "17205029/4587520", + "2468275759/587202560", + "4444316235/939524096", + "160579953405/30064771072", + "6492561075/1073741824" + ] + }, + { + "lower": [ + "minus", + 23 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "15/8", + "1941/896", + "574951/229376", + "53270967/18350080", + "3950279247/1174405120", + "14646497303/3758096384", + "67855827645/15032385536", + "359032749075/68719476736" + ] + }, + { + "lower": [ + "minus", + 24 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "19/8", + "2389/896", + "689771/229376", + "62477687/18350080", + "4541536331/1174405120", + "16547164119/3758096384", + "151003365255/30064771072", + "394221903075/68719476736" + ] + }, + { + "lower": [ + "minus", + 25 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "27/16", + "885/448", + "1060771/458752", + "24820407/9175040", + "1485472323/469762048", + "6937675481/1879048192", + "517708855071/120259084288", + "688795662555/137438953472" + ] + }, + { + "lower": [ + "minus", + 26 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "41/16", + "1277/448", + "1462529/458752", + "32869567/9175040", + "9493321189/2348810240", + "8596173105/1879048192", + "624310745445/120259084288", + "811253918475/137438953472" + ] + }, + { + "lower": [ + "minus", + 27 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "minus", + 28 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "minus", + 29 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "457/224", + "272879/114688", + "2545679/917504", + "1898976187/587202560", + "3538558629/939524096", + "131733668457/30064771072", + "174922933185/34359738368" + ] + }, + { + "lower": [ + "minus", + 30 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "625/224", + "179485/57344", + "3235607/917504", + "234168181/58720256", + "4249343325/939524096", + "19322116335/3758096384", + "201163988025/34359738368" + ] + }, + { + "lower": [ + "minus", + 31 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "minus", + 32 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "minus", + 33 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + }, + { + "lower": [ + "minus", + 34 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "51/32", + "1683/896", + "289901/131072", + "9546333/3670016", + "14349093831/4697620480", + "1922432233/536870912", + "1007740253871/240518168576", + "1344903114555/274877906944" + ] + }, + { + "lower": [ + "minus", + 35 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "85/32", + "2635/896", + "3005005/917504", + "1922275/524288", + "3873284845/939524096", + "17484805575/3758096384", + "1266630559065/240518168576", + "1642301736075/274877906944" + ] + }, + { + "lower": [ + "minus", + 36 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "29/16", + "1891/896", + "1127541/458752", + "52512881/18350080", + "7821860401/2348810240", + "14551354485/3758096384", + "540833391495/120259084288", + "716997255975/137438953472" + ] + }, + { + "lower": [ + "minus", + 37 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "39/16", + "2451/896", + "1414191/458752", + "63973281/18350080", + "9287716611/2348810240", + "16894432005/3758096384", + "615720229245/120259084288", + "802456629975/137438953472" + ] + }, + { + "lower": [ + "minus", + 38 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "2173/896", + "636457/229376", + "58365919/18350080", + "4287869261/1174405120", + "15764750283/3758096384", + "289940960385/60129542144", + "761863427325/137438953472" + ] + }, + { + "lower": [ + "minus", + 39 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "minus", + 40 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "63/32", + "1161/512", + "342849/131072", + "31670883/10485760", + "2341765917/671088640", + "8658754431/2147483648", + "160044862095/34359738368", + "2956653124425/549755813888" + ] + }, + { + "lower": [ + "minus", + 41 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "73/32", + "1321/512", + "383799/131072", + "34945283/10485760", + "2551173947/671088640", + "9328205151/2147483648", + "1195200872415/240518168576", + "3127571872425/549755813888" + ] + }, + { + "lower": [ + "minus", + 42 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "minus", + 43 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "minus", + 44 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "minus", + 45 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "minus", + 46 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "minus", + 47 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "29/16", + "1891/896", + "1127541/458752", + "52512881/18350080", + "7821860401/2348810240", + "14551354485/3758096384", + "540833391495/120259084288", + "716997255975/137438953472" + ] + }, + { + "lower": [ + "minus", + 48 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "39/16", + "2451/896", + "1414191/458752", + "63973281/18350080", + "9287716611/2348810240", + "16894432005/3758096384", + "615720229245/120259084288", + "802456629975/137438953472" + ] + }, + { + "lower": [ + "minus", + 49 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "33/16", + "4233/1792", + "1243737/458752", + "114378339/36700160", + "8423915397/2348810240", + "31039956543/7516192768", + "571991959395/120259084288", + "1505566737675/274877906944" + ] + }, + { + "lower": [ + "minus", + 50 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "35/16", + "4457/1792", + "1301067/458752", + "118962499/36700160", + "8717086639/2348810240", + "31977187551/7516192768", + "586969326945/120259084288", + "1539750487275/274877906944" + ] + }, + { + "lower": [ + "minus", + 51 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "61/32", + "3953/1792", + "2344149/917504", + "108648139/36700160", + "16114902689/4697620480", + "29868417783/7516192768", + "1106540499915/240518168576", + "1462837050675/274877906944" + ] + }, + { + "lower": [ + "minus", + 52 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "75/32", + "4737/1792", + "2745459/917504", + "124692699/36700160", + "18167101383/4697620480", + "33148726311/7516192768", + "1211382072765/240518168576", + "1582480174275/274877906944" + ] + }, + { + "lower": [ + "minus", + 53 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "119/64", + "1105/512", + "657033/262144", + "30524843/10485760", + "4536946213/1342177280", + "8424446679/2147483648", + "312601040415/68719476736", + "2896831562625/549755813888" + ] + }, + { + "lower": [ + "minus", + 54 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "153/64", + "1377/512", + "796263/262144", + "36091323/10485760", + "1049786703/268435456", + "9562512903/2147483648", + "2442822531255/481036337152", + "3187393434225/549755813888" + ] + }, + { + "lower": [ + "minus", + 55 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "31/16", + "2005/896", + "1186919/458752", + "54927799/18350080", + "8135981659/2348810240", + "15061827027/3758096384", + "557415869445/120259084288", + "736225615125/137438953472" + ] + }, + { + "lower": [ + "minus", + 56 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "37/16", + "2341/896", + "1358909/458752", + "61804039/18350080", + "1803099077/469762048", + "16467673539/3758096384", + "602347972095/120259084288", + "787501239525/137438953472" + ] + }, + { + "lower": [ + "minus", + 57 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "minus", + 58 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + }, + { + "lower": [ + "minus", + 59 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "minus", + 60 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + }, + { + "lower": [ + "plus", + 1 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "1/4", + "2/7", + "37529/114688", + "107629/286720", + "253151869/587202560", + "29094735/58720256", + "17126164305/30064771072", + "22502004525/34359738368" + ] + }, + { + "lower": [ + "plus", + 2 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "4", + "113/28", + "29849/7168", + "2515283/573440", + "172653949/36700160", + "601605105/117440512", + "10610036145/1879048192", + "215891756325/34359738368" + ] + }, + { + "lower": [ + "plus", + 3 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "19/16", + "371/256", + "806891/458752", + "77937767/36700160", + "856128253/335544320", + "22933855815/7516192768", + "218446478325/60129542144", + "148003230375/34359738368" + ] + }, + { + "lower": [ + "plus", + 4 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "49/16", + "851/256", + "1668281/458752", + "147045767/36700160", + "10434697801/2348810240", + "37228164135/7516192768", + "333605816685/60129542144", + "214359920775/34359738368" + ] + }, + { + "lower": [ + "plus", + 5 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "1", + "137/112", + "42713/28672", + "4143131/2293760", + "45727531/20971520", + "1231148697/469762048", + "11788142715/3758096384", + "8029046025/2147483648" + ] + }, + { + "lower": [ + "plus", + 6 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "13/4", + "389/112", + "430277/114688", + "9386711/2293760", + "2643898777/587202560", + "2344598061/469762048", + "167381364105/30064771072", + "26809985475/4294967296" + ] + }, + { + "lower": [ + "plus", + 7 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 8 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "11/8", + "1453/896", + "438883/229376", + "41417359/18350080", + "3124426931/1174405120", + "11770720995/3758096384", + "27672059367/7516192768", + "296854162605/68719476736" + ] + }, + { + "lower": [ + "plus", + 9 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "23/8", + "2797/896", + "784879/229376", + "69406159/18350080", + "4945414631/1174405120", + "17724868131/3758096384", + "159594988005/30064771072", + "412147806525/68719476736" + ] + }, + { + "lower": [ + "plus", + 10 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "19/16", + "319/224", + "782171/458752", + "9344809/4587520", + "5702430151/2348810240", + "387342165/134217728", + "411398736795/120259084288", + "555727146975/137438953472" + ] + }, + { + "lower": [ + "plus", + 11 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "49/16", + "739/224", + "1646921/458752", + "18084109/4587520", + "1463931883/335544320", + "4567144095/939524096", + "654986144745/120259084288", + "842444304975/137438953472" + ] + }, + { + "lower": [ + "plus", + 12 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "2161/896", + "630313/229376", + "57628531/18350080", + "4224927053/1174405120", + "15512870925/3758096384", + "40728864375/8589934592", + "1497900529125/274877906944" + ] + }, + { + "lower": [ + "plus", + 13 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "plus", + 14 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "plus", + 15 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "11/8", + "211/128", + "451939/229376", + "43081063/18350080", + "467871317/167772160", + "12409991343/3758096384", + "117194005485/30064771072", + "78808704975/17179869184" + ] + }, + { + "lower": [ + "plus", + 16 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "23/8", + "403/128", + "796399/229376", + "70701223/18350080", + "5048870471/1174405120", + "18111991791/3758096384", + "40767283845/7516192768", + "105200570475/17179869184" + ] + }, + { + "lower": [ + "plus", + 17 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 18 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "25/16", + "3305/1792", + "997697/458752", + "93994643/36700160", + "7073051593/2348810240", + "26564225859/7516192768", + "124463836971/30064771072", + "332540343135/68719476736" + ] + }, + { + "lower": [ + "plus", + 19 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "43/16", + "5321/1792", + "1514339/458752", + "135413363/36700160", + "9732234091/2348810240", + "35109365091/7516192768", + "79411516515/15032385536", + "411565128975/68719476736" + ] + }, + { + "lower": [ + "plus", + 20 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "plus", + 21 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "plus", + 22 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "457/224", + "272879/114688", + "2545679/917504", + "1898976187/587202560", + "3538558629/939524096", + "131733668457/30064771072", + "174922933185/34359738368" + ] + }, + { + "lower": [ + "plus", + 23 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "625/224", + "179485/57344", + "3235607/917504", + "234168181/58720256", + "4249343325/939524096", + "19322116335/3758096384", + "201163988025/34359738368" + ] + }, + { + "lower": [ + "plus", + 24 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "3/2", + "57/32", + "121067/57344", + "11455629/4587520", + "123602361/41943040", + "3259675075/939524096", + "30626962425/7516192768", + "20503357875/4294967296" + ] + }, + { + "lower": [ + "plus", + 25 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "11/4", + "97/32", + "385619/114688", + "17205029/4587520", + "2468275759/587202560", + "4444316235/939524096", + "160579953405/30064771072", + "6492561075/1073741824" + ] + }, + { + "lower": [ + "plus", + 26 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 27 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "31/16", + "3995/1792", + "1179095/458752", + "108899321/36700160", + "8052885367/2348810240", + "29785257393/7516192768", + "275401297413/60129542144", + "727252380855/137438953472" + ] + }, + { + "lower": [ + "plus", + 28 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "37/16", + "4667/1792", + "1351373/458752", + "122720921/36700160", + "8941245373/2348810240", + "32644119057/7516192768", + "298433165085/60129542144", + "780337733175/137438953472" + ] + }, + { + "lower": [ + "plus", + 29 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "25/16", + "827/448", + "999281/458752", + "23547641/9175040", + "7090275349/2348810240", + "6658791927/1879048192", + "71322459651/17179869184", + "667003522185/137438953472" + ] + }, + { + "lower": [ + "plus", + 30 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "43/16", + "1331/448", + "1515827/458752", + "33896561/9175040", + "1392358441/335544320", + "8791146015/1879048192", + "636316790895/120259084288", + "824449851225/137438953472" + ] + }, + { + "lower": [ + "plus", + 31 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 32 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "31/16", + "4007/1792", + "1185383/458752", + "109671341/36700160", + "8120269147/2348810240", + "30060868497/7516192768", + "556212036645/120259084288", + "1469246503725/274877906944" + ] + }, + { + "lower": [ + "plus", + 33 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "37/16", + "4679/1792", + "1357373/458752", + "123423821/36700160", + "8999782873/2348810240", + "32872561521/7516192768", + "85877734185/17179869184", + "1571797752525/274877906944" + ] + }, + { + "lower": [ + "plus", + 34 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 35 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "29/16", + "3767/1792", + "3359023/1376256", + "104059117/36700160", + "7737420781/2348810240", + "86271186815/22548578304", + "133511021025/30064771072", + "707739157125/137438953472" + ] + }, + { + "lower": [ + "plus", + 36 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "39/16", + "4887/1792", + "4220093/1376256", + "127069517/36700160", + "9214744391/2348810240", + "33504361845/7516192768", + "9537466455/1879048192", + "795544474725/137438953472" + ] + }, + { + "lower": [ + "plus", + 37 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "457/224", + "272879/114688", + "2545679/917504", + "1898976187/587202560", + "3538558629/939524096", + "131733668457/30064771072", + "174922933185/34359738368" + ] + }, + { + "lower": [ + "plus", + 38 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "625/224", + "179485/57344", + "3235607/917504", + "234168181/58720256", + "4249343325/939524096", + "19322116335/3758096384", + "201163988025/34359738368" + ] + }, + { + "lower": [ + "plus", + 39 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "2173/896", + "636457/229376", + "58365919/18350080", + "4287869261/1174405120", + "15764750283/3758096384", + "289940960385/60129542144", + "761863427325/137438953472" + ] + }, + { + "lower": [ + "plus", + 40 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "53/32", + "1741/896", + "2090797/917504", + "7000633/2621440", + "14686180097/4697620480", + "13735909185/3758096384", + "1026191891385/240518168576", + "1366695254925/274877906944" + ] + }, + { + "lower": [ + "plus", + 41 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "83/32", + "2581/896", + "2951707/917504", + "66252631/18350080", + "19113236327/4697620480", + "2469976095/536870912", + "1254624513615/240518168576", + "1629105803325/274877906944" + ] + }, + { + "lower": [ + "plus", + 42 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "8689/3584", + "636073/229376", + "233279419/73400320", + "4283941133/1174405120", + "62996215575/15032385536", + "289640002185/60129542144", + "3044248982775/549755813888" + ] + }, + { + "lower": [ + "plus", + 43 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "plus", + 44 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "plus", + 45 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "7/4", + "131/64", + "39209/16384", + "3664673/1310720", + "273742849/83886080", + "1021151301/268435456", + "9509681295/2147483648", + "44211442275/8589934592" + ] + }, + { + "lower": [ + "plus", + 46 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "5/2", + "179/64", + "25747/8192", + "4646993/1310720", + "168282629/41943040", + "1221986517/268435456", + "155601589455/30064771072", + "50620895325/8589934592" + ] + }, + { + "lower": [ + "plus", + 47 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 48 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "31/16", + "2005/896", + "1186919/458752", + "54927799/18350080", + "8135981659/2348810240", + "15061827027/3758096384", + "557415869445/120259084288", + "736225615125/137438953472" + ] + }, + { + "lower": [ + "plus", + 49 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "37/16", + "2341/896", + "1358909/458752", + "61804039/18350080", + "1803099077/469762048", + "16467673539/3758096384", + "602347972095/120259084288", + "787501239525/137438953472" + ] + }, + { + "lower": [ + "plus", + 50 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "2173/896", + "636457/229376", + "58365919/18350080", + "4287869261/1174405120", + "15764750283/3758096384", + "289940960385/60129542144", + "761863427325/137438953472" + ] + }, + { + "lower": [ + "plus", + 51 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "59/32", + "3839/1792", + "2284771/917504", + "106233221/36700160", + "15800781431/4697620480", + "29357945241/7516192768", + "1089958021965/240518168576", + "1443608691525/274877906944" + ] + }, + { + "lower": [ + "plus", + 52 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "77/32", + "4847/1792", + "2800741/917504", + "126861941/36700160", + "18439322609/4697620480", + "33575484777/7516192768", + "1224754329915/240518168576", + "1597435564725/274877906944" + ] + }, + { + "lower": [ + "plus", + 53 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 54 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "29/16", + "1891/896", + "1127541/458752", + "52512881/18350080", + "7821860401/2348810240", + "14551354485/3758096384", + "540833391495/120259084288", + "716997255975/137438953472" + ] + }, + { + "lower": [ + "plus", + 55 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "39/16", + "2451/896", + "1414191/458752", + "63973281/18350080", + "9287716611/2348810240", + "16894432005/3758096384", + "615720229245/120259084288", + "802456629975/137438953472" + ] + }, + { + "lower": [ + "plus", + 56 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 57 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "plus", + 58 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + }, + { + "lower": [ + "plus", + 59 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "17/8", + "17/7", + "637993/229376", + "1829693/573440", + "4303581773/1174405120", + "494610495/117440512", + "291144793185/60129542144", + "382534076925/68719476736" + ] + }, + { + "lower": [ + "plus", + 60 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "65/32", + "8353/3584", + "2458297/917504", + "226403179/73400320", + "16696007669/4697620480", + "61590369063/15032385536", + "1136093957415/240518168576", + "2992973358375/549755813888" + ] + }, + { + "lower": [ + "plus", + 61 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "71/32", + "9025/3584", + "2630287/917504", + "240155659/73400320", + "3515104279/939524096", + "64402062087/15032385536", + "1181026060065/240518168576", + "3095524607175/549755813888" + ] + }, + { + "lower": [ + "plus", + 62 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "121/64", + "7849/3584", + "4658609/1835008", + "216088819/73400320", + "32072744749/9395240960", + "59481599295/15032385536", + "2204789760855/481036337152", + "2916059921775/549755813888" + ] + }, + { + "lower": [ + "plus", + 63 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "151/64", + "9529/3584", + "5518559/1835008", + "250470019/73400320", + "36470313379/9395240960", + "66510831855/15032385536", + "2429450274105/481036337152", + "3172438043775/549755813888" + ] + }, + { + "lower": [ + "plus", + 64 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "31/16", + "2005/896", + "1186919/458752", + "54927799/18350080", + "8135981659/2348810240", + "15061827027/3758096384", + "557415869445/120259084288", + "736225615125/137438953472" + ] + }, + { + "lower": [ + "plus", + 65 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "37/16", + "2341/896", + "1358909/458752", + "61804039/18350080", + "1803099077/469762048", + "16467673539/3758096384", + "602347972095/120259084288", + "787501239525/137438953472" + ] + }, + { + "lower": [ + "plus", + 66 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "2", + "1031/448", + "38019/14336", + "28067629/9175040", + "518315143/146800640", + "7658531649/1879048192", + "141426777105/30064771072", + "186459948675/34359738368" + ] + }, + { + "lower": [ + "plus", + 67 + ], + "upper": [ + "minus", + 1 + ], + "bernstein": [ + "9/4", + "1143/448", + "332817/114688", + "30359709/9175040", + "2219846193/587202560", + "8127147153/1879048192", + "9307216305/1879048192", + "195005886075/34359738368" + ] + } + ], + "positive_minimum_certificate": [ + "1", + "47/64", + "62379/114688", + "752533/1835008", + "18676705/58720256", + "480942675/1879048192", + "6449058603/30064771072", + "12826307151/68719476736", + "5741614935/34359738368" + ], + "minimum_comparison_coefficient": "1347892245/17179869184", + "minimum_endpoint_coefficient": "5741614935/34359738368", + "restriction_coefficient_identities": 1143, + "trace_polynomial": [ + "12128668876800", + "0", + "0", + "0", + "0", + "0", + "0", + "0", + "0" + ], + "second_moment_polynomial": [ + "12128668876800", + "0", + "1546405281792000", + "0", + "97939001180160000", + "0", + "3085078537175040000", + "0", + "47819799809910374400", + "0", + "358648498574327808000", + "0", + "1255268714073292800000", + "0", + "1882903071109939200000", + "0", + "941451729613671628800" + ], + "width_checks": [ + { + "width": 14, + "sign": -1, + "parameter": "-1/64", + "minimum": "5741614935/34359738368", + "maximum": "224916666975/34359738368", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "76505/1953" + }, + { + "width": 18, + "sign": 1, + "parameter": "1/256", + "minimum": "1317402946586475/2251799813685248", + "maximum": "3782901361554315/2251799813685248", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "78491573017/27334846905" + }, + { + "width": 22, + "sign": -1, + "parameter": "-1/1024", + "minimum": "129150573813805985595/147573952589676412928", + "maximum": "168424493112650194875/147573952589676412928", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "1164882201560675/893250156059107" + }, + { + "width": 26, + "sign": 1, + "parameter": "1/4096", + "minimum": "9355216110644800833111675/9671406556917033397649408", + "maximum": "9997534322634935192881275/9671406556917033397649408", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "13829282875312010503/12940783775142374151" + }, + { + "width": 30, + "sign": -1, + "parameter": "-1/16384", + "minimum": "628584366921151619751248831355/633825300114114700748351602688", + "maximum": "639106935457776877174819498875/633825300114114700748351602688", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "427769535360566031929975/420726528933968936512119" + }, + { + "width": 34, + "sign": 1, + "parameter": "1/65536", + "minimum": "41452257945285919450561060855748475/41538374868278621028243970633760768", + "maximum": "41624658506996490449953269315155835/41538374868278621028243970633760768", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "863671719203164030500119707753/860094572990682009556200038505" + }, + { + "width": 38, + "sign": -1, + "parameter": "-1/262144", + "minimum": "2720846972014754294855244730734901454715/2722258935367507707706996859454145691648", + "maximum": "2723671581587798679568347322978529732475/2722258935367507707706996859454145691648", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "8073367366465989890973714887372815/8064994803891198834660515260133391" + }, + { + "width": 42, + "sign": 1, + "parameter": "1/1048576", + "minimum": "178382823785765084191939767685896950517802875/178405961588244985132285746181186892047843328", + "maximum": "178429102187750301295844392165693936319407995/178405961588244985132285746181186892047843328", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "411359182459568884037865597320362730849/411252489967297401048840399962875241825" + }, + { + "width": 46, + "sign": -1, + "parameter": "-1/4194304", + "minimum": "11691633991707113380659938271089010325609315575675/11692013098647223345629478661730264157247460343808", + "maximum": "11692392217043949406586964534514688839630060791675/11692013098647223345629478661730264157247460343808", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "1311383340432191228380982050343305640613169/1311298300172117594419062005544929840272689" + }, + { + "width": 50, + "sign": 1, + "parameter": "1/16777216", + "minimum": "766241559074448878581557380240408722877336858964010875/766247770432944429179173513575154591809369561091801088", + "maximum": "766253981838366279304736090202191384805579734828197755/766247770432944429179173513575154591809369561091801088", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "512872090089901093544529174290059124595028754039/512863775237324765038240066557840441805525843575" + }, + { + "width": 54, + "sign": -1, + "parameter": "-1/67108864", + "minimum": "50216712115907540501606625682275557521207399311290167994235/50216813883093446110686315385661331328818843555712276103168", + "maximum": "50216915650471561842632161354333271944724949328251341252475/50216813883093446110686315385661331328818843555712276103168", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "1041952809429848777728647398160250481268284040424345705/1041948586282965878236469046213830428907716553818656873" + }, + { + "width": 58, + "sign": 1, + "parameter": "1/268435456", + "minimum": "3291007447287657268508327613385042754354557817884811012622788475/3291009114642412084309938365114701009965471731267159726697218048", + "maximum": "3291010781997954192774808812941163006285521058285644217222965115/3291009114642412084309938365114701009965471731267159726697218048", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "3251681691934012313838926990985197047990081028248972890117/3251678397075034723527265339108525142752960757522575462405" + }, + { + "width": 62, + "sign": -1, + "parameter": "-1/1073741824", + "minimum": "215679546019259978329828521719334095790285697906740431819910087190395/215679573337205118357336120696157045389097155380324579848828881993728", + "maximum": "215679600655153483135592431367721256159827714648096639854130147370875/215679573337205118357336120696157045389097155380324579848828881993728", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "497238304238921702656090261478763947758130084144497792196355425/497238178278659562033471710341861409759623976453851671611647329" + }, + { + "width": 66, + "sign": 1, + "parameter": "1/4294967296", + "minimum": "14134776070649841649587821496234442131661349730943381492821576988458231675/14134776518227074636666380005943348126619871175004951664972849610340958208", + "maximum": "14134776965804320832324005238748673688119366729601051504630908001313630075/14134776518227074636666380005943348126619871175004951664972849610340958208", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "58656611539804215509177322289651099442346163417786291128253586477077/58656607825084932667653580231287237811645812764574671616647274565653" + }, + { + "width": 70, + "sign": -1, + "parameter": "-1/17179869184", + "minimum": "926336706565424096974763735002147925549703700237002621235648813877430790924155/926336713898529563388567880069503262826159877325124512315660672063305037119488", + "maximum": "926336721231635083904711882434660193043527767498240161529462210650059223082875/926336713898529563388567880069503262826159877325124512315660672063305037119488", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "620019290738655853006242705162602326598949675209408124607667246066925175/620019280922210573961804185952998688493120153835394932037287239592803959" + }, + { + "width": 74, + "sign": 1, + "parameter": "1/68719476736", + "minimum": "60708402761908433172104642153560201369875041686120401336513450698403671232498116475/60708402882054033466233184588234965832575213720379360039119137804340758912662765568", + "maximum": "60708403002199633981964911078401525276510828261515284208980918623123214754044192635/60708402882054033466233184588234965832575213720379360039119137804340758912662765568", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "20649854162206348860066400697440393373406474809989909234506987026109168781213/20649854080471728810758425778322083397493802222909458105311057265107655624605" + }, + { + "width": 78, + "sign": -1, + "parameter": "-1/274877906944", + "minimum": "3978585889309827620662525983867532585465096670416623064816595415650020232221427559835515/3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448", + "maximum": "3978585893246758654731276628372895248297418778690409157537187253456824894699432856004475/3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "27517279754101453503000149589327352410674819508873044627984834204494414321675366435/27517279726872273200280291758256614347720003253564498840243423699899852904668033059" + }, + { + "width": 82, + "sign": 1, + "parameter": "1/1099511627776", + "minimum": "260740604938562880013128785080004174240871849274573278449938632685848685082983518440697898875/260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128", + "maximum": "260740605003065558075311195637983376818549320110737198662840927990730409506697585437534332795/260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "146219387456400690929198776164390371782734734796834480790505310907955804267403305511413/146219387420228564706515358540615783425370383983183900118571587097376752148778200295925" + }, + { + "width": 86, + "sign": -1, + "parameter": "-1/4398046511104", + "minimum": "17087896286838874720482389569491931226130207405242202717276793662973262323473738956196155247044475/17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608", + "maximum": "17087896287895686597853186184072227502049743777766062049664975795194221616828874267868555869431675/17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "70911489938357450349012080855160192974581362289723257805436148128205090224416948927766597653/70911489933971883890371987008992348692313341239722804097009207025514108614892577886486794261" + }, + { + "width": 90, + "sign": 1, + "parameter": "1/17592186044416", + "minimum": "1119872371080244702379330762293116702461806947380816834280631338031281979203549017986777999337500714875/1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888", + "maximum": "1119872371097559508178173894026398602427860784847160154998393375089596367234766423547815901747057010555/1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "749557323305228094319899262757412663224910082927328263203848194056803086409556889884719604661879/749557323293638881278228408309734112735430959161750037167977763742914021467592353635116746374775" + }, + { + "width": 94, + "sign": -1, + "parameter": "-1/70368744177664", + "minimum": "73391955711540445482442273460045931100989005419326309022546707541912149637972050931071478930706879823751035/73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968", + "maximum": "73391955711824131260650519330364020035632972961598724296438680255722608524800303434219205996895770790340475/73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968", + "lower_row": 1, + "upper_row": 2, + "gram_condition": "507604216978414989526233837053387419411646940980037516315237958679825767021477355425661071320647168035/507604216976452920305994905834256189099761423517835937493838970445842581443248268707483341499511566371" + }, + { + "width": 98, + "sign": 1, + "parameter": "1/281474976710656", + "minimum": "4809815209518486496822574835300640888814281651089522048397014591027361987746827676943317360059947888688253380475/4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848", + "maximum": "4809815209523134404612738735639932456163942960166598518863087540161058562716107796730003974697261637883352065915/4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848", + "lower_row": 2, + "upper_row": 1, + "gram_condition": "33266349963849184940434614487256163890887318602666933076481568213584110127026370624407815296865246311051299/33266349963817038398330219838161917825599347450216288331410689843533990301530778966997388111214495892992035" + } + ], + "condition_first_order_coefficient": 272, + "endpoint_eigenspace_dimensions": [ + 14400, + 14400 + ], + "one_qubit_calibration": { + "elements": 24, + "closure_products": 576, + "whole_gram_spectra": [ + { + "width": 6, + "eigenvalues": [ + "3/8", + "15/8", + "15/16", + "3/4", + "5/4" + ], + "dimensions": [ + 1, + 1, + 4, + 9, + 9 + ], + "moments": [ + "24", + "1683/64", + "32067/1024", + "660105/16384" + ] + }, + { + "width": 10, + "eigenvalues": [ + "153/128", + "105/128", + "255/256", + "17/16", + "15/16" + ], + "dimensions": [ + 1, + 1, + 4, + 9, + 9 + ], + "moments": [ + "24", + "395523/16384", + "102441987/4194304", + "26687010825/1073741824" + ] + }, + { + "width": 14, + "eigenvalues": [ + "1953/2048", + "2145/2048", + "4095/4096", + "63/64", + "65/64" + ], + "dimensions": [ + 1, + 1, + 4, + 9, + 9 + ], + "moments": [ + "24", + "100700163/4194304", + "412769992707/17179869184", + "1692563581403145/70368744177664" + ] + }, + { + "width": 18, + "eigenvalues": [ + "33153/32768", + "32385/32768", + "65535/65536", + "257/256", + "255/256" + ], + "dimensions": [ + 1, + 1, + 4, + 9, + 9 + ], + "moments": [ + "24", + "25770393603/1073741824", + "1688965826740227/70368744177664", + "110695664825446957065/4611686018427387904" + ] + } + ] + }, + "controls": [ + { + "control": "changed restriction coefficient", + "rejection": "all-coefficient quotient restriction" + }, + { + "control": "omit the plus quadratic orbit", + "rejection": "full normalized trace polynomial" + }, + { + "control": "wrong scalar-group factor four", + "rejection": "full normalized trace polynomial" + }, + { + "control": "swap positive-parameter extrema", + "rejection": "strictly positive Bernstein coefficients" + }, + { + "control": "positive but incorrect endpoint certificate", + "rejection": "Bernstein polynomial identity" + }, + { + "control": "wrong even central sector", + "rejection": "width in the declared central sector" + } + ] +} diff --git a/research/clifford-odd-division-obstruction/verify.py b/research/clifford-odd-division-obstruction/verify.py new file mode 100644 index 0000000000..6751eddc90 --- /dev/null +++ b/research/clifford-odd-division-obstruction/verify.py @@ -0,0 +1,252 @@ +"""Check the exact coefficient-ring obstruction and its scope controls.""" +from fractions import Fraction as F +from hashlib import sha1, sha256 +from math import comb, lcm, prod +from pathlib import Path +import argparse +import importlib.util +import json +import time + +HERE = Path(__file__).resolve().parent + + +def need(value, reason): + if not value: + raise ValueError(reason) + + +def read(path): + return json.loads(path.read_text()) + + +def valuation(n): + need(n != 0, 'nonzero valuation input') + return (abs(n) & -abs(n)).bit_length()-1 + + +def evaluate(coefficients, x): + result = F(0) + for c in reversed(coefficients): + result = result*x+c + return result + + +def positive_certificate(coefficients, witness): + need(len(coefficients) == len(witness) == 9 and min(witness) > 0, + 'positive degree-eight Bernstein certificate') + expanded = [F(0)]*9 + for j, b in enumerate(witness): + for k in range(9-j): + expanded[j+k] += b*comb(8, j)*comb(8-j, k)*(-1)**k + need(expanded == coefficients, 'exact Bernstein expansion') + + +def valuation_certificate(coefficients, expected): + values = [valuation(c) for c in coefficients] + need(values == expected, 'specified coefficient valuations') + gaps = [values[r]-6*r-(values[8]-48) for r in range(8)] + need(min(gaps) > 0, 'unique least valuation for every p>=6') + return values, gaps + + +def parameters(kind, width): + if kind == 'odd': + need(width >= 13 and width % 2 == 1, 'odd-width domain') + return (width-1)//2, (-1)**((width+1)//4) + need(kind == 'bell' and width >= 14 and width % 4 == 2, 'Bell-width domain') + p = (width-2)//2 + return p, (-1)**(p//2) + + +def factor(n): + result = [] + divisor = 3 + while divisor*divisor <= n: + exponent = 0 + while n % divisor == 0: + exponent += 1 + n //= divisor + if exponent: + result.append([divisor, exponent]) + divisor += 2 + if n > 1: + result.append([n, 1]) + return result + + +def spectral_obstructions(): + cases = [] + for kind, source, expected, widths in [ + ('odd', 'source7788', [0, 0, 2, 2, 6, 6, 12, 12, 16], range(13, 130, 2)), + ('bell', 'source7789', [0, 3, 0, 3, 2, 5, 6, 9, 13], range(14, 131, 4))]: + data = read(HERE/'retained'/source/'RESULT.json') + row = data['rows'][0] + need(row['row'] == 1, 'trivial source row') + if kind == 'bell': + need(row['kind'] == 'minus' and row['degree'] == 1, 'minus Bell trivial row') + witness = list(map(F, data['positive_minimum_certificate'])) + else: + need(row['quotient_degree'] == 1, 'trivial quotient row') + cert = data['positive_endpoint_certificates'][0] + need((cert['row'], cert['sign'], cert['scale_denominator']) == (1, -1, 64), + 'source certificate boundary') + witness = list(map(F, cert['bernstein'])) + coefficients = [int(c) for c in row['coefficients']] + need(all(c > 0 for c in coefficients) and coefficients[0] == 1, + 'positive-side polynomial lower bound') + values, gaps = valuation_certificate(coefficients, expected) + scaled = [c*F(-1, 64)**r for r, c in enumerate(coefficients)] + positive_certificate(scaled, witness) + bound = min(witness)*2**(48-values[8]) + need(bound.denominator == 1 and bound > 1, 'uniform odd numerator exceeds one') + samples = [] + for width in widths: + p, sign = parameters(kind, width) + eigenvalue = evaluate(coefficients, sign*F(1, 2**p)) + exponent = 8*p-values[8] + need(eigenvalue.denominator == 2**exponent and + eigenvalue.numerator % 2 == 1 and eigenvalue.numerator >= bound, + 'exact reduced eigenvalue numerator and denominator') + need((1/eigenvalue).denominator == eigenvalue.numerator, 'odd inverse denominator') + samples.append(dict(width=width, p=p, sign=sign, eigenvalue=str(eigenvalue), + mandatory_odd_denominator=eigenvalue.numerator)) + primes = factor(samples[0]['mandatory_odd_denominator']) + need(prod(q**e for q, e in primes) == samples[0]['mandatory_odd_denominator'], + 'complete first-width factorization') + decoder_divisor = prod(q**((e+1)//2) for q, e in primes) + need(decoder_divisor**2 % samples[0]['mandatory_odd_denominator'] == 0 and + all((decoder_divisor//q)**2 % samples[0]['mandatory_odd_denominator'] != 0 + for q, _ in primes), 'least scalar divisor whose square contains numerator') + cases.append(dict(sector=kind, coefficients=coefficients, valuations=values, + valuation_gaps_at_p6=gaps, gap_slopes=list(range(8, 0, -1)), + negative_interval_bernstein=list(map(str, witness)), + uniform_numerator_lower_bound=int(bound), + first_width_mandatory_primes=primes, + first_width_decoder_denominator_divisor=decoder_divisor, samples=samples)) + return cases + + +def one_qubit_inverse(): + path = HERE/'retained/source7772/verify.py' + spec = importlib.util.spec_from_file_location('gaussian7772', path) + g = importlib.util.module_from_spec(spec) + spec.loader.exec_module(g) + unit = [[g.ONE, g.ZERO], [g.ZERO, g.ONE]] + phase = [[g.ONE, g.ZERO], [g.ZERO, (F(0), F(1))]] + h = [[(F(1, 2), F(1, 2)), (F(1, 2), F(1, 2))], + [(F(1, 2), F(1, 2)), (-F(1, 2), -F(1, 2))]] + phases = [g.ONE, (F(0), F(1)), (-F(1), F(0)), (F(0), -F(1))] + + def canonical(a): + return max(tuple(tuple(g.mul(v, t) for v in row) for row in a) for t in phases) + + elements = [canonical(unit)] + seen = set(elements) + for a in elements: + for generator in (phase, h): + b = canonical(g.product(generator, a)) + if b not in seen: + seen.add(b) + elements.append(b) + need(len(elements) == 24, 'complete one-qubit projective group') + for a in elements: + adjoint = [[g.conj(a[j][i]) for j in range(2)] for i in range(2)] + need(g.product(adjoint, a) == unit, 'literal unitarity') + for b in elements: + need(canonical(g.product(a, b)) in seen, 'literal group closure') + gram = [] + for a in elements: + row = [] + for b in elements: + inner = g.sum_pair(g.mul(g.conj(u), v) for ar, br in zip(a, b, strict=True) + for u, v in zip(ar, br, strict=True)) + row.append(g.power((inner[0]/2, inner[1]/2), 6)) + gram.append(row) + n = len(gram) + identity = [[g.ONE if i == j else g.ZERO for j in range(n)] for i in range(n)] + augmented = [a.copy()+b for a, b in zip(gram, identity, strict=True)] + for j in range(n): + pivot = next(i for i in range(j, n) if augmented[i][j] != g.ZERO) + augmented[j], augmented[pivot] = augmented[pivot], augmented[j] + a, b = augmented[j][j] + inverse = (a/(a*a+b*b), -b/(a*a+b*b)) + augmented[j] = [g.mul(x, inverse) for x in augmented[j]] + for i in range(n): + if i != j: + coefficient = augmented[i][j] + augmented[i] = [g.add(x, g.mul((-coefficient[0], -coefficient[1]), y)) + for x, y in zip(augmented[i], augmented[j], strict=True)] + inverse = [row[n:] for row in augmented] + need([row[:n] for row in augmented] == identity, 'complete exact elimination') + need(g.product(gram, inverse) == g.product(inverse, gram) == identity, + 'both literal inverse products') + need(all(c.denominator & (c.denominator-1) == 0 for row in gram for x in row for c in x), + 'Gaussian-dyadic Gram coefficients') + denominator = lcm(*(c.denominator for row in inverse for x in row for c in x)) + odd = denominator >> valuation(denominator) + need(odd > 1, 'literal inverse requires odd division') + witness = next((i, j, x) for i, row in enumerate(inverse) for j, x in enumerate(row) + if any(c.denominator & (c.denominator-1) for c in x)) + return dict(width=6, elements=n, closure_products=n*n, inverse_product_entries=2*n*n, + coefficient_denominator_lcm=denominator, odd_part=odd, + entry_witness=[witness[0], witness[1], list(map(str, witness[2]))]) + + +def reject(label, operation): + try: + operation() + except ValueError as error: + return dict(control=label, rejection=str(error)) + raise ValueError('accepted mutation '+label) + + +def run(): + pins = read(HERE/'SOURCE-PINS.json')['sources'] + for pin in pins: + raw = (HERE/pin['retained']).read_bytes() + need(sha256(raw).hexdigest() == pin['sha256'] and + sha1(b'blob '+str(len(raw)).encode()+b'\0'+raw).hexdigest() == pin['git_blob'], + 'retained source bytes') + cases = spectral_obstructions() + c = cases[0] + bad = c['coefficients'].copy() + bad[-1] *= 2 + controls = [reject('alter highest coefficient', lambda: valuation_certificate(bad, c['valuations']))] + witness = list(map(F, c['negative_interval_bernstein'])) + scaled = [a*F(-1, 64)**r for r, a in enumerate(c['coefficients'])] + witness[-1] += 1 + controls.append(reject('positive but false certificate', lambda: positive_certificate(scaled, witness))) + witness[-1] = -1 + controls.append(reject('nonpositive certificate', lambda: positive_certificate(scaled, witness))) + controls.append(reject('even width in odd sector', lambda: parameters('odd', 14))) + controls.append(reject('other even central sector', lambda: parameters('bell', 16))) + controls.append(reject('below full-rank range', lambda: parameters('odd', 11))) + # This exact left inverse is distinct from the canonical least-squares map. + column, left, canonical = [F(1), F(2)], [F(1), F(0)], [F(1, 5), F(2, 5)] + need(sum(x*y for x, y in zip(left, column, strict=True)) == 1 and + sum(x*y for x, y in zip(canonical, column, strict=True)) == 1 and + sum(x*x for x in canonical) == F(1, 5), 'left-inverse scope counterexample') + need(F(1, 8)*8 == 1, 'dyadic-unit positive control') + return dict(source_files=len(pins), sectors=cases, + width_checks=sum(len(c['samples']) for c in cases), + one_qubit_inverse=one_qubit_inverse(), controls=controls, + noncanonical_left_inverse=dict(column=list(map(str, column)), + left_inverse=list(map(str, left)), canonical_inverse=list(map(str, canonical))), + dyadic_unit_positive_control=True) + + +if __name__ == '__main__': + parser = argparse.ArgumentParser() + parser.add_argument('--write-result', action='store_true') + args = parser.parse_args() + start = time.monotonic() + result = run() + path = HERE/'RESULT.json' + if args.write_result: + path.write_text(json.dumps(result, indent=2)+'\n') + else: + need(result == read(path), 'computed receipt matches committed receipt') + print('PASS_CLIFFORD_ODD_DIVISION_OBSTRUCTION', result['width_checks'], + 'widths; two infinite-width certificates;', len(result['controls']), + 'rejecting controls;', round(time.monotonic()-start, 2), 'seconds')