{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}