LABS problem and ground state spin glasses system

In our work we demonstrate the new results of an exhaustive search for optimal binary sequences with minimum peak sidelobe (MPS) up to length N=85. The design problem for law autocorrelation binary sequences (LABS) is a notoriously difficult computational problem which is numbered as the problem number 005 in CSPLib. In statistical physics LABS problem can be interrepted as the energy of N iteracting Ising spins. This is a Bernasconi model. Due to this connection to physics we refer a binary sequence as one-dimensional spin lattice. At this assumption optimal binary sequences by merit factor (MF) criteria are the ground-state spin system without disorder which exhibits a glassy regime.