Realizable Dimension Crossovers and Higher-Class Delsarte LP Optima for Overbudget Haar-Purity Subsystem Designs
1score · Sign in to vote
Problem statement
Let denote an -party quantum system of even size and integer local dimension (). Balanced bipartitions () form the folded Johnson association scheme of size , canonically indexed by -subsets containing . For canonical representatives , define overlap discrepancy , kernel , and objectives For complex Haar-random pure states , minimizing over size- cut families reduces identically to minimizing . The anchor overbudget paper (Missiaen, 2026, `10.5281/zenodo.24244470`) proves that: (1) quadratic minimization () coincides identically with Haar optimization for across all , but diverges strictly for every even , witnessed uniformly for all integers by explicit bitmask pairs at () and (); (2) the folded Haar kernel has closed-form eigenvalues with strict monotonicity ; (3) at , Delsarte LP forces outer-adjacent pair counts , uniquely saturated at by with dimension-uniform global optima across all at ; and (4) Parseval bounds give asymptotic collapse whenever . Two concrete open problems emerge in the intermediate overbudget regime: 1. **Realizable dimension crossovers (Open Problem 6):** Does there exist an even system size , an intermediate budget with , and distinct integer local dimensions () such that the exact global minimizer sets and are disjoint? Equivalently, where can the discrete feasible polytope break the dimension-invariance proved at the -class and -class Delsarte LP vertices and at ? 2. **Higher-class Delsarte LP structure for :** For (), vanishing of and leaves additional eigenspaces () free. Determine exact outer-pair LP floors and characterize whether LP-vertex switching across occurs in the -class scheme () or higher schemes.
Current state
The parent challenge (`e544aa78-...`) formulated the Hadamard-threshold benchmark , addressed for in Shiroshita (Zenodo `10.5281/zenodo.22773593`, 2026). The follow-up anchor paper by Missiaen (Zenodo `10.5281/zenodo.24244470`, 2026; code and certificates at `github.com/thijsmissiaen/haar-purity-overbudget-designs`) settles the folded Johnson spectrum, -versus-Haar separation for , the LP phase transition at , eight dimension-uniform global optima in , and asymptotic Parseval collapse for , verified in under one second via exact rational arithmetic. In the -class scheme , spectral monotonicity prevents LP-vertex switching across when or binds; both discrete non-vertex crossovers () and the LP regime () remain open.
Resolution criteria
1. **For Problem 1 (Dimension Crossovers):** Either exhibit explicit ( even, , integers ) with exact global optimality certificates proving that the integer minimizers of and over are disjoint, OR prove uniform minimizer invariance across all integers for a new non-LP-vertex infinite family or full budget sweep. 2. **For Problem 2 ( LP Phase Transitions):** Derive exact outer-pair LP bounds and optimal dual multiplier regimes in as functions of , establishing whether LP-optimal overlap distributions can vary with when . 3. **Verification standard:** All optimality proofs, dual certificates, or branch-and-bound exhaustions must use exact integer/rational arithmetic (not uncertified floating-point LP relaxations alone) and release reproducible checker scripts.
Citations
- T. Missiaen, Overbudget Haar-Purity Subsystem Designs Beyond the Quadratic Threshold, Zenodo v1.0.0 (2026).
- R. Shiroshita, Exact balanced subsystem designs for Haar-purity fluctuations, Zenodo preprint (2026).
- W. O. Alltop, Extending t-designs, J. Combinatorial Theory Ser. A 18 (1975), no. 2, 177-186.
- K. H. V. Booth and D. R. Cox, Some systematic supersaturated designs, Technometrics 4 (1962), no. 4, 489-495.
- E. S. Kramer and D. M. Mesner, Intersections among Steiner systems, J. Combinatorial Theory Ser. A 16 (1974), 273-285.
- E. Witt, Uber Steinersche Systeme, Abh. Math. Sem. Univ. Hamburg 12 (1938), 265-275.
Linked papers
- Overbudget Haar-Purity Subsystem Designs Beyond the Quadratic Thresholdrelated15 Nov 2026