Programmable k-local Ising Machines and all‑optical Kolmogorov-Arnold Networks on Photonic Platforms

Nikita Stroev, Natalia G. Berloff · 2025

Read Programmable k-local Ising Machines and all‑optical Kolmogorov-Arnold Networks on Photonic Platforms by Nikita Stroev, Natalia G. Berloff (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17440.txt.

Introduction

Light-based computers handle straight-line math easily but balk at the many-body interactions that optimization problems need. Nikita Stroev and Natalia Berloff design a photonic scheme in 2025 for programmable Ising machines whose interactions can span many spins at once.

Their trick is to bounce the data through the optical setup several times. Each pass through a spin-dependent mask, read by square-law detection, builds one layer of a higher-order interaction, and a counting argument shows how few passes suffice. A four-spin test case in a model relay produced the four-body response while a fixed control did not. The same ladder of passes also supports shallow optical networks of the Kolmogorov-Arnold kind.

Catalog record

CREATORNikita Stroev, Natalia G. Berloff
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-17440

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Programmable k-local Ising Machines and all‑optical Kolmogorov-Arnold Networks on Photonic Platforms Nikita Stroev, Natalia G. Berloff Abstract Photonic computing promises energy-efficient acceleration for optimization and learning, yet discrete combinatorial search and continuous function approximation have largely required distinct devices and control stacks. Here we unify k-local Ising optimization and optical Kolmogorov-Arnold network (KAN) learning on a single photonic platform, establishing a critical convergence point in optical computing. We introduce an SLM-centric primitive that realizes, in one stroke, all-optical k-local Ising interactions and fully optical KAN layers. The key idea is to convert the structural nonlinearity of a nominally linear scatterer into a per-window computational resource by adding a single relay pass through the same spatial light modulator: a folded 4f relay re-images the first Fourier plane onto the SLM so that each selected clique or channel occupies a disjoint window with its own second pass phase patch. Propagation remains linear in the optical field, yet the measured intensity in each window becomes a freely programmable polynomial of the clique sum or projection amplitude. This yields native, per clique k-local couplings without nonlinear media and, in parallel, the many independent univariate nonlinearities required by KAN layers, all trainable with in-situ physical gradients using two frames (forward and adjoint). We outline implementations on spatial photonic Ising machines, injection-locked vertical cavity surface emitting laser (VCSEL) arrays, and Microsoft analog optical computers; in all cases the hardware change is one extra lens and a fold (or an on-chip 4f loop), enabling a minimal overhead, massively parallel route to high-order Ising optimization and trainable, all-optical KAN processing on one platform. I Introduction Ising machines are physical simulators that seek low-energy configurations of an Ising-type cost function by exploiting analog optical, electronic, or quantum dynamics. They have emerged as high-throughput engines for quadratic unconstrained binary optimization (QUBO) and for sampling from near-Boltzmann distributions Mohseni et al. 2022 . Realizations now include free‑space SLM‑based photonic Ising machines, polaritonic and photonic Ising machines, large‑scale coherent Ising machines and integrated DOPO networks, as well as electronic annealers and Ising‑inspired engines (simulated bifurcation, analog iterative machines) and spintronic p‑bit computers; see, e.g., Yamamoto et al. 2017 ; Inagaki et al. 2016 ; McMahon et al. 2016 ; Pal et al. 2020 ; Babaeian et al. 2019 ; Parto et al. 2020 ; Pierangeli et al. 2019 ; Berloff et al. 2017 ; Kalinin et al. 2020 ; Vretenar et al. 2021 ; Kalinin et al. 2023 ; Kalinin et al. 2025 ; Goto et al. 2021 ; Camsari et al. 2017 ; Camsari et al. 2019 . Optical realizations are particularly attractive because diffraction and interference deliver native, reconfigurable all-to-all linear coupling with negligible latency and excellent parallelism; in free-space spatial-photonic systems millions of spins can be encoded on a single spatial light modulator (SLM) aperture Pierangeli et al. 2019 , while injection-locked vertical-cavity surface-emitting laser (VCSEL) arrays achieve sub-nanosecond state updates at rack-scale densities Zhang et al. 2025 . These attributes make optics a natural substrate for both native k ‑local interactions and for the per‑ridge nonlinearities required by Kolmogorov-Arnold networks (KANs), motivating the unified approach developed below. Despite this breadth, most deployed platforms are intrinsically quadratic. A 2 -local Ising Hamiltonian with binary spins s_{i}\in\{\pm 1\} reads H_{2\text{-local}}=\sum_{i}h_{i}s_{i}+\sum_{i<j}J_{ij}s_{i}s_{j}, (1) where h_{i} are local bias (field) terms acting on individual spins, J_{ij} are symmetric coupling coefficients between spins i and j , and \sum_{i<j} denotes a sum over all distinct unordered spin pairs. Many practically important formulations are k -local with k>2 , including clauses in k ‑SAT and related constraint–satisfaction problems, parity–check constraints in coding theory, and multi-spin interactions in statistical and condensed-matter models such as Ising lattice gauge theories and topological stabilizer codes; see, e.g., Lucas 2014 ; Monasson and Zecchina 1997 ; Mézard et al. 2002 ; Mézard et al. 2003 ; Kempe et al. 2006 ; Pedretti et al. 2025 . Any k -local polynomial can be reduced to quadratic form by introducing auxiliary (ancilla) variables and penalty couplings, a process known as quadratization Boros et al. 2020 . However, this transformation comes at a cost: the number of variables increases, and the additional constraints broaden the coupling distribution and complicate the energy landscape, often making the resulting quadratic instances empirically harder to solve than the original higher-order ones Valiante et al. 2021 . In practice this means more spins, wider dynamic ranges for J_{ij} , and more rugged energy surfaces; all of which degrade optical and electronic heuristics and annealers. Recent work has demonstrated that direct k-local implementations can achieve 3 orders of magnitude reduction in required variables compared to quadratization approaches Bashar and Shukla 2023 ; Bybee et al. 2023 , motivating the development of native k -local hardware. A complementary algorithmic direction shows why such hardware is valuable. Exact spin-elimination techniques remove variables from an Ising Hamiltonian while preserving the ground state by absorbing their effects into higher-order couplers among remaining spins Berloff 2025 . This trades dimensionality for locality: large quadratic instances compress into fewer spins with multi-spin links. In other words, eliminating a spin is equivalent to creating a higher-order term on its neighbors; having native k -local hardware makes this transformation a feature rather than a burden. Consequently, algorithmic preprocessing and native k ‑local optics are aligned: the former produces multi-spin links that the latter can represent directly. Beyond combinatorial optimization, there is growing demand for analog photonic processors that support nontrivial machine-learning primitives. A Kolmogorov-Arnold Network (KAN) implements a function f:\mathbb{R}^{n}\to\mathbb{R} as f(x_{1},\dots,x_{n})=\sum_{j=1}^{2n+1}\Phi_{j}\Bigg(\sum_{i=1}^{n}\phi_{i,j}(x_{i})\Bigg), (2) where x_{i}\in\mathbb{R} are the input variables, \phi_{i,j}(\cdot) are trainable univariate functions applied to each input, \Phi_{j}(\cdot) are trainable outer univariate functions that combine the inner sums, the sum over j=1,\dots,2n+1 follows the Kolmogorov–Arnold theorem, which guarantees that any continuous multivariate function can be represented in this form Kolmogorov 1961 . For optical platforms, we adopt the shallow variant of the KAN architecture and will use slightly different format: a multivariate mapping F\colon\mathbb{R}^{d}\to\mathbb{R} as a finite sum of learnable univariate functions acting on linear projections, F(x)=\sum_{m=1}^{M}\Phi_{m}\bigl(w_{m}^{\top}x\bigr), (3) with projection vectors w_{m} and ridge functions \Phi_{m} trained jointly Liu et al. 2024 . KAN-type architectures have universal-approximation guarantees. Formal comparisons proving a global, orders‑of‑magnitude parameter reduction over multilayer perceptrons (MPL) for universal approximation do not exist to our knowledge. Empirically, there are tasks (e.g., Poisson PDE) where a small KAN matches or exceeds the accuracy of a much larger MLP with roughly 100× fewer parameters Liu et al. 2024 . The first photonic KAN implementation demonstrated 65\times reduction in energy consumption and 50\times improvement in latency compared to traditional photonic neural networks, validating the potential for optical KAN realizations Peng et al. 2024 . KANs have been deployed commercially for credit‑risk modeling and fraud detection ai1 Technologies LLC 2025 . Equation ( 3 ) is natural for optical implementation: the projections are realized by beam-splitting or diffraction, and each \Phi_{m} is an independent, univariate nonlinearity. Critically, an all-optical KAN therefore requires many independent, per-ridge, programmable univariate nonlinearities. With this context, we now summarize the operational status and problem reach of the three optical lines of attack most relevant to this work. Spatial-photonic Ising machines (SPIMs) encode spins in the phase of an SLM and realize pairwise

Read the complete text