Id: arxiv/2610.30142 Url: https://arxiv.org/abs/2610.30142 Tags: math.OC, math.CO, quant-ph Score: 0 Title: Strongly Regular Graph Construction via Quadratic Binary Optimization Domain: math.OC Source: arxiv Authors: D. Osorio, P. Andagana, V. González, J. Czartowski, D. Goyeneche Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2610.30142 Strongly regular graphs, hereafter SRGs, are highly structured combinatorial objects of central interest in algebraic graph theory and quantum information, whose explicit construction becomes rapidly intractable as the number of vertices grows; Conway's still unresolved $99$-graph problem is an emblematic example. The matrix equation defining SRGs is quadratic in the binary edge variables, so the natural penalty enforcing it, a sum of squared residuals, is quartic and lies outside quadratic unconstrained binary optimization, known as QUBO. We prove a considerably stronger obstruction, namely…