Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2001.05680 · Communications Physics

Large-scale Ising emulation with four body interaction and all-to-all connections

Santosh Kumar, He Zhang, Yu-Ping Huang

Published Jun 12, 2020• 58 citations
arXivHTMLPDF

Abstract

Abstract Optical Ising machines with two-body interactions have shown potential in solving combinatorial optimization problems which are extremely hard to solve with digital computers. Yet, some physical systems cannot be properly described by only two-body interactions. Here, we propose and demonstrate a nonlinear optics approach to emulate Ising machines containing many spins (up to a million in the absence of optical imperfections) and with tailored all-to-all two and four-body interactions. Our approach employs a spatial light modulator to encode and control the spins in the form of the binary-phase values, and emulates the high-order interaction with frequency conversion in a nonlinear crystal. By implementing adaptive feedback, the system can be evolved into effective spin configurations that well-approximate the ground-states of Ising Hamiltonians with all-to-all connected many-body interactions. Our technique could serve as a tool to probe complex, many-body physics and give rise to exciting applications in big-data optimization, computing, and analytics.

DOI
10.1038/s42005-020-0376-5

Related papers

Large-scale Ising Emulator with All-to-All Connected Four-Body Interactions

He Zhang, Santosh Kumar, Yu‐Ping Huang

We propose a nonlinear-optics approach to emulate Ising machine containing a million spins with weighted all-to-all four-body interactions. Using adaptive feedback control, this machine can be evolved to find the optimum solution of Ising problem.

Frontiers in Optics•Jan 1, 2020•0 citations

Tackling hard optimization problems with opto-electronic Ising machines

Guy Van der Sande, Toon Sevenants, Jacob Lamers +3 more

With the growing demand for efficient computing to tackle complex real-world challenges like combinatorial optimization, both academia and industry are exploring alternative computing paradigms. The Ising machine (IM) is one such approach, solving optimization problems by mapping their cost functions onto the Ising model. In this framework, finding the optimal solution equates to determining the Ising spin configuration corresponding to the ground state of the Ising Hamiltonian. Analog IMs, relying on artificial spins that can take analogue rather than binary values, have shown great potential in reaching this ground at high speeds. Optical implementations, such as the opto-electronic IM developed within our research group, are particularly promising due to their higher bandwidth, energy efficiency, and lower latency compared to electronic IMs. However, scaling remains a challenge for large problems. To overcome this, we propose a novel analog optical IM utilizing a spatial light modulator (SLM). Our design differs from other IMs relying on SLMs by employing analog spin variables instead of binary ones and leveraging gradient descent-based feedback rather than a computer-driven Metropolis–Hastings sampling process. By exploiting the inherent parallelism of light, this SLM-based IM is expected to efficiently handle optimization problems with millions of spins while still maintaining high energy efficiency. At the conference, we will also offer more insight into the performance of these analogue IMs and will delve deeper in the bit resolution required for the different optical components such as the employed SLM. Based on the dynamical evolution of the IM, we will discuss strategies to further improve the problem-solving capacity and speed of these optical IMs.

Emerging Topics in Artificial Intelligence (ETAI)•Sep 17, 2025•0 citations

Programmable optical differential Ising machines

Xin Ye, Wenjia Zhang, Jinmin Yang +1 more

Optical Ising machines provide a hardware approach for combinatorial optimization and physical-system emulation, but their scalability is limited by redundant matrix operations and analog modulation precision. Here we show a programmable optical differential Ising machine that directly evaluates Hamiltonian changes rather than the full Hamiltonian. Numerical simulations from 60 to 2000 spins show that 6-bit analog–digital conversion and 5-bit digital–analog conversion are sufficient to obtain solution quality close to high-precision digital references, with a phase-error tolerance of about 0.3–0.4 rad. Experiments on a dual-channel fiber-optic prototype reproduce phase-transition behavior in representative Ising models and solve MaxCut benchmarks through a multi-spin parallel tempering (PT) routine. The system reaches the best-known cut for the 800-spin G1 instance and 99.66% of the best-known cut for the 2000-spin G22 instance within fewer than 500 PT iterations. These results establish differential optical feedback as a route for scalable Ising-model computation. The authors develop a programmable optical differential Ising machine that directly computes Hamiltonian variations to eliminate redundant full-matrix calculations for Ising combinatorial optimization and physical system emulation. Simulations and fiber-optic prototype experiments verify that the hardware only requires 5-bit DACs and 6-bit ADCs with a phase-error tolerance of 0.3–0.4 rad, and it yields optimal MaxCut solutions for the 800-spin benchmark and 99.66% of the known optimum for the 2000-spin instance via multi-spin parallel tempering.

Communications Physics•Sep 1, 2026•0 citations

Photonic Ising machines toward and beyond a million spins

Abdul Rahim Aadhi, Nayem Al Kayed, Tristan Austin +8 more

Combinatorial optimization problems are central to many challenges in logistics, finance, engineering, and the life sciences, yet they remain among the most computationally demanding. Many of these problems can be mapped onto the Ising model, in which binary spins interact through a network of couplings, and solutions correspond to low-energy, ideally ground-state, spin configurations. Photonic Ising machines have the potential to be fast and energy-efficient heuristic solvers of optimization problems by leveraging the low latency, high bandwidth, and inherent parallelism of optics. However, current photonic implementations remain limited in scalability, connectivity, reconfigurability, and time-to-solution, preventing their use in many practical applications. In this perspective, we examine the current landscape of photonic Ising machines, discuss the challenges and limitations of existing platforms, and identify the scientific and technological advances needed to realize large-scale systems. These developments could establish photonic Ising machines as useful hardware platforms for practical optimization.

arXiv:2607.13446•Jul 15, 2026•0 citations

The Spatial Ising Machine

Claudio Conti

We show how spatial light modulation allows one to optically compute an Ising Hamiltonian. This enables the use of optical radiation to accelerate algorithms to find the ground state and hence the optimal solution of a combinatorial optimization problem. The phase matrix on a spatial light modulator acts as a lattice of spins whose interaction is ruled by the constrained optical intensity in the far field. Feedback from the detection plane allows the spatial phase distribution to evolve toward the minimum of the selected spin model. Related topics such as annealing, adiabatic evolution, the XY model, and decomposition methods are reviewed.

Cambridge University Press eBooks•Jun 26, 2026•0 citations

A fully programmable 100-spin coherent Ising machine with all-to-all connections

Peter L. McMahon, Alireza Marandi, Yoshitaka Haribara +11 more

Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.

Bulletin of the American Physical Society•Mar 13, 2017•0 citations
Abstract Optical Ising machines with two-body interactions have shown potential in solving combinatorial optimization problems which are extremely hard to solve with digital computers. Yet, some physical systems cannot be properly described by only two-body interactions. Here, we propose and demonstrate a nonlinear optics approach to emulate Ising machines containing many spins (up to a million in the absence of optical imperfections) and with tailored all-to-all two and four-body interactions. Our approach employs a spatial light modulator to encode and control the spins in the form of the binary-phase values, and emulates the high-order interaction with frequency conversion in a nonlinear crystal. By implementing adaptive feedback, the system can be evolved into effective spin configurations that well-approximate the ground-states of Ising Hamiltonians with all-to-all connected many-body interactions. Our technique could serve as a tool to probe complex, many-body physics and give rise to exciting applications in big-data optimization, computing, and analytics.
With the growing demand for efficient computing to tackle complex real-world challenges like combinatorial optimization, both academia and industry are exploring alternative computing paradigms. The Ising machine (IM) is one such approach, solving optimization problems by mapping their cost functions onto the Ising model. In this framework, finding the optimal solution equates to determining the Ising spin configuration corresponding to the ground state of the Ising Hamiltonian. Analog IMs, relying on artificial spins that can take analogue rather than binary values, have shown great potential in reaching this ground at high speeds. Optical implementations, such as the opto-electronic IM developed within our research group, are particularly promising due to their higher bandwidth, energy efficiency, and lower latency compared to electronic IMs. However, scaling remains a challenge for large problems. To overcome this, we propose a novel analog optical IM utilizing a spatial light modulator (SLM). Our design differs from other IMs relying on SLMs by employing analog spin variables instead of binary ones and leveraging gradient descent-based feedback rather than a computer-driven Metropolis–Hastings sampling process. By exploiting the inherent parallelism of light, this SLM-based IM is expected to efficiently handle optimization problems with millions of spins while still maintaining high energy efficiency. At the conference, we will also offer more insight into the performance of these analogue IMs and will delve deeper in the bit resolution required for the different optical components such as the employed SLM. Based on the dynamical evolution of the IM, we will discuss strategies to further improve the problem-solving capacity and speed of these optical IMs.
Optical Ising machines provide a hardware approach for combinatorial optimization and physical-system emulation, but their scalability is limited by redundant matrix operations and analog modulation precision. Here we show a programmable optical differential Ising machine that directly evaluates Hamiltonian changes rather than the full Hamiltonian. Numerical simulations from 60 to 2000 spins show that 6-bit analog–digital conversion and 5-bit digital–analog conversion are sufficient to obtain solution quality close to high-precision digital references, with a phase-error tolerance of about 0.3–0.4 rad. Experiments on a dual-channel fiber-optic prototype reproduce phase-transition behavior in representative Ising models and solve MaxCut benchmarks through a multi-spin parallel tempering (PT) routine. The system reaches the best-known cut for the 800-spin G1 instance and 99.66% of the best-known cut for the 2000-spin G22 instance within fewer than 500 PT iterations. These results establish differential optical feedback as a route for scalable Ising-model computation. The authors develop a programmable optical differential Ising machine that directly computes Hamiltonian variations to eliminate redundant full-matrix calculations for Ising combinatorial optimization and physical system emulation. Simulations and fiber-optic prototype experiments verify that the hardware only requires 5-bit DACs and 6-bit ADCs with a phase-error tolerance of 0.3–0.4 rad, and it yields optimal MaxCut solutions for the 800-spin benchmark and 99.66% of the known optimum for the 2000-spin instance via multi-spin parallel tempering.
Combinatorial optimization problems are central to many challenges in logistics, finance, engineering, and the life sciences, yet they remain among the most computationally demanding. Many of these problems can be mapped onto the Ising model, in which binary spins interact through a network of couplings, and solutions correspond to low-energy, ideally ground-state, spin configurations. Photonic Ising machines have the potential to be fast and energy-efficient heuristic solvers of optimization problems by leveraging the low latency, high bandwidth, and inherent parallelism of optics. However, current photonic implementations remain limited in scalability, connectivity, reconfigurability, and time-to-solution, preventing their use in many practical applications. In this perspective, we examine the current landscape of photonic Ising machines, discuss the challenges and limitations of existing platforms, and identify the scientific and technological advances needed to realize large-scale systems. These developments could establish photonic Ising machines as useful hardware platforms for practical optimization.
We show how spatial light modulation allows one to optically compute an Ising Hamiltonian. This enables the use of optical radiation to accelerate algorithms to find the ground state and hence the optimal solution of a combinatorial optimization problem. The phase matrix on a spatial light modulator acts as a lattice of spins whose interaction is ruled by the constrained optical intensity in the far field. Feedback from the detection plane allows the spatial phase distribution to evolve toward the minimum of the selected spin model. Related topics such as annealing, adiabatic evolution, the XY model, and decomposition methods are reviewed.
Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.