# Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine

Source: [Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine](<https://www.sota2.com/research/paper/68fa44f81e209131ce915184>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T05:04:13.492Z

Authors: Hiroshi Yamashita, Ken-ichi Okubo, Suguru Shimomura, Yusuke Ogura, Jun Tanida, Hideyuki Suzuki

Published: 2023-03-27T08:36:37.000Z

## Abstract

The spatial photonic Ising machine (SPIM) \[D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)\] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems efficiently. The primitive version of the SPIM, however, can accommodate Ising problems with only rank-one interaction matrices. In this Letter, we propose a new computing model for the SPIM that can accommodate any Ising problem without changing its optical implementation. The proposed model is particularly efficient for Ising problems with low-rank interaction matrices, such as knapsack problems. Moreover, it acquires the learning ability of Boltzmann machines. We demonstrate that learning, classification, and sampling of the MNIST handwritten digit images are achieved efficiently using the model with low-rank interactions. Thus, the proposed model exhibits higher practical applicability to various problems of combinatorial optimization and statistical learning, without losing the scalability inherent in the SPIM architecture.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Image Classification on MNIST with low-rank interactions](<https://www.sota2.com/research/sota/image-classification-on-mnist-with-low-rank-interactions.md>): Image Classification; MNIST with low-rank interactions; Accuracy: 90.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2303.14993>)

[PDF](<https://arxiv.org/pdf/2303.14993.pdf>)
