Skip to content

block_quantum, quantum_perfect (arXiv:2610.30088) - #449

Merged
valbert4 merged 7 commits into
mainfrom
paper/2610.30088
Nov 12, 2026
Merged

valbert4 merged 7 commits into
mainfrom
paper/2610.30088

Conversation

@valbert4

@valbert4 valbert4 commented Nov 7, 2026

Copy link
Copy Markdown
Member

Changes:

  • ~ quantum_perfect.description: the quantum Hamming bound holds for all K>1 codes on qudits of every integer dimension q, impure and nonadditive codes included (2606.22538, 2606.15558, 2610.30088).
  • ~ quantum_perfect.protection: Yu–Lai–Oh Hamming–Singleton bounds (YLO Thm. 1) and the strengthened bounds written out, Kg(0) ≤ q^n E g(X) with g built from rounded Lloyd zeros (YLO Thm. 2), which hold for all codes with K>1 (Thm. 2.1).
  • ~ block_quantum.protection: Kf(0) ≤ q^n E f(X) for every ((n,K,d)) code with K>1 and every degree-<d polynomial f that is nonnegative on {0..n} (Sec. 2).
  • declined: the row's qecc_finite.protection target (that entry has no length or local dimension); side results (q≥3 distance ceiling, length-(2d−1) bound for K>1).

Open questions:

  • Drop "non-degenerate" from quantum_perfect's definition, now that the Hamming bound holds for all codes? Kept for now.

https://arxiv.org/abs/2610.30088

🤖 Generated with Claude Code

https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q

Tamara and others added 2 commits November 7, 2026 13:59
…or all codes (arXiv:2610.30088)

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4

Copy link
Copy Markdown
Member Author

Drop "non-degenerate" from quantum_perfect's definition

Tamara and others added 2 commits November 11, 2026 20:25
… be non-degenerate; qualify classification to pure codes (arXiv:2610.30088)

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4 valbert4 added the comments addressed Zookeeper's review comments addressed; ready for another look label Nov 12, 2026
@valbert4

Copy link
Copy Markdown
Member Author

Addressed in 13449b0 (main merged in 42d2d07): quantum_perfect's definition no longer says "non-degenerate", so it covers every code saturating the quantum Hamming bound. Li–Xing (0907.0049) define and classify only pure perfect codes, so the statements that rest on that classification now say "pure". These are "Pure perfect codes have been classified", the qubit "only nontrivial pure perfect codes" sentence (and its copies in the stabilizer_over_gf4 and q-ary_hamming cousin details), the small_distance_quantum parent detail, and the quantum_twisted cousin detail. The [[5,1,3]] code is still the smallest perfect code. Relations and list membership are unchanged.

valbert4 pushed a commit that referenced this pull request Nov 12, 2026
…he FLM compile on main

A lone % is rejected by FLM (flm.lang.percent-forbidden). It arrived with PR #444 and has failed
every PR check since (#449, #450, #455).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrRprUF7ohuENJJ84qp
@valbert4

Copy link
Copy Markdown
Member Author

Independent verification of this PR's claims (proof audit plus exact computations with Sage 10.10 and Python Fractions). All three statements hold, and no rewording is needed:

  • Hamming bound for every K>1 code, any integer q≥2, impure and non-stabilizer codes included: verified. Two independent proofs (Zhang–Chen 2606.15558 / 2606.22538; 2610.30088 Thm. 2.1 at e=0), neither needing a prime power.
  • Strengthened YLO bounds for all K>1 codes: verified, with caveats. Single source, 180 pages, computer-assisted; its Zenodo certificates were not re-run.
  • Kf(0) ≤ q^n E f(X) (Thm. 2.2): verified, same caveats.
    Checks:
  • Exact LP sweeps (q=2 n≤16 with shadow constraints; q=3,4,6 at small n; q=3 up to n=35 and q=4 up to n=36 near Singleton) found no feasible K above the bound.
  • The coefficient criterion held on all of 551/316/337/342 extremal polynomials (q=2/3/4/6).
  • The papers' stated numbers and all 70 entries of YLO Table I reproduce exactly.
  • [[6,1,3]], [[9,1,3]] and [[25,1,9]] satisfy every bound.
  • None of the three papers has an erratum or withdrawal (all unrefereed 2026 preprints).

@valbert4
valbert4 merged commit ff24033 into main Nov 12, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

comments addressed Zookeeper's review comments addressed; ready for another look

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant