Programmable k-local Ising interactions and shallow optical Kolmogorov--Arnold networks through repeated data encounters

Abstract:Photonic processors are naturally suited to linear transformations, but independently programmable higher-order interactions usually require nonlinear media or a reduction to pairwise models. We introduce a repeated-encounter architecture that combines linear optical propagation with square-law detection to evaluate sparse and structured $k$-local Ising objectives. Each hyperedge is routed to a resolved channel, returned through the spin-dependent mask, and reconstructed from calibrated encounter-order signals. Within the stated architecture class, a $k$-spin Walsh term requires at least $\lceil k/2\rceil$ data encounters. A reciprocal rank-one recollection attains this bound for every finite order, allowing hyperedge identity, interaction order, and signed coupling to be programmed independently without quadratization ancillas or material optical nonlinearities. We test the $R=2$, $k=4$ member in a finite discrete-Fourier model of an ideal folded $4f$ relay. Reciprocal recollection produces the four-body response, whereas a fixed-patch control does not; configuration-level calibration measures the leakage caused by finite windows. Under signed-amplitude encoding, the same encounter hierarchy spans polynomial edge functions for shallow optical Kolmogorov--Arnold networks. The arbitrary-$k$ result is analytic; the finite Fourier calculation tests its two-encounter member and does not replace experimental validation.

Optics (physics.optics); Emerging Technologies (cs.ET); Machine Learning (cs.LG)

arXiv:2508.17440 [physics.optics]

(or arXiv:2508.17440v3 [physics.optics] for this version)

https://doi.org/10.48550/arXiv.2508.17440 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.