{"id":"arxiv/2610.14361","url":"https://arxiv.org/abs/2610.14361","tags":["cond-mat.stat-mech","quant-ph"],"score":0,"title":"Competitive scaling of small-subsystem-optimization heuristics for LABS","domain":"cond-mat.stat-mech","source":"arxiv","authors":["Ginger E. Lau","Adil A. Gangat"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"The low autocorrelation binary sequences (LABS) problem, often formulated as a spin-lattice energy-minimization problem, is a combinatorial optimization problem with a very rugged energy landscape. We demonstrate that iterative optimization of very small subsystems of n spins that are decoupled from the rest of the system achieves global optimization of LABS with a time-to-solution scaling that is competitive with heuristics that optimize the global system of N spins directly. Our isolated-subsystem heuristic with n = 4 achieves a time scaling of O(1.333^N ) on the interval N = [27, 60],…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}