Programmable k-local Ising interactions and shallow optical Kolmogorov--Arnold networks through repeated data encounters
Not on the map. Why?
Abstract (arXiv)
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/2rceil 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.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 7 of its 45 references that are in the map. First posted on arXiv 24 Aug 2025.
Builds on
7 of 45 references.
References · 7
- 2013Ising formulations of many NP problemscited by 207
- 2023Nonlinear Processing with Linear Opticscited by 20
- 2022Efficient Optimization with Higher-Order Ising Machinescited by 11
- 2023All-to-all reconfigurability with sparse and higher-order Ising machinescited by 10
- 2023Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variablescited by 6
- 2025Exact Spin Elimination for Quadratic and k-Local Ising Optimizationcited by 1
- 2025Higher-Order Neuromorphic Ising Machines -- Autoencoders and Fowler-Nordheim Annealers are all you need for Scalabilitycited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.