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

Physical Review Letters

Tripartite Kerr Soliton Ising Machine for Combinatorial Optimization

Nitesh Chauhan, Yan Jin, Jizhao Zang, Scott B. Papp

Published May 18, 2026• 0 citations
Publisher

Abstract

We introduce and explore a Kerr soliton Ising machine with all-to-all connectivity and up to tripartite (cubic) interactions, unlocking efficient approaches for combinatorial optimization. The machine is an ensemble of solitons in a Kerr resonator, where a programmable optoelectronic feedback circuit generates amplitude mixing terms involving up to three arbitrary soliton spins in the system Hamiltonian. This capability offers a key advantage for solving canonical NP-complete problems like Boolean satisfiability (SAT) with three literal clauses, substantially reducing the spin overhead compared to quadratic-only Ising mappings. To explore our cubic Ising machine, we solve randomly generated 3-SAT instances of 250 variables and 1000 clauses, approaching the intrinsic satisfiability threshold. Our results highlight Kerr solitons as a flexible and energy-efficient analog computing substrate, with the potential to address challenges in combinatorial optimization, artificial intelligence, and machine learning.

DOI
10.1103/pb9b-6hyk

Related papers

Nonlinear Spectral Computing

Ludovica Falsi, F. Coppini, Claudio Conti

Many machine learning algorithms rely on the Fourier transform, which is also the inner core of many analog computing devices and, specifically, of optical computing. The square of the modulus of the Fourier spectrum naturally maps onto pairwise interactions, as in the renowned Ising model, making it applicable to combinatorial optimization. Here we show how the nonlinear Fourier transform, related to integrable nonlinear partial differential equations, significantly widens the computational capability and also enables a wide variety of computing gates. We study specifically the case of the nonlinear Schrödinger equation; we introduce an input composed by ``tokens'', i.e., batches of information encoded in a multi-step potential, and we show how the nonlinear spectral computing arising in the wave propagation not only generalizes combinatorial optimization to higher order problems, but also realizes boolean gates. In the weakly nonlinear regime, nonlinearity generates higher-order interactions as perturbative corrections to the pairwise terms. In the solitonic regime, the discrete nonlinear spectrum performs digital computation through soliton generation. By using four input tokens, we demonstrate the programmability of all 256 Boolean functions of three variables, including 3-SAT instances. Our results show that integrable nonlinear propagation provides an unprecedented single physical platform for higher-order and logical computation, opening the way to a rich variety of new algorithms for analog computing, machine learning, and classical and quantum information processing.

arXiv:2610.09081•Oct 6, 2026•0 citations

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

Kenta Takata, Alireza Marandi, Ryan Hamerly +6 more

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6% of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.

arXiv:1605.03847•Scientific Reports•Sep 23, 2016•87 citations

Programmable optoelectronic Ising machine for direct third-order optimization

Xuelong Ma, Zhentong Li, Qi Chen +8 more

Many combinatorial problems contain higher-order interactions, motivating physical solvers that implement these objectives without quadratization. We demonstrate an 88-spin programmable higher-order optoelectronic Ising machine that directly optimizes third-order objectives through a hybrid optoelectronic–FPGA loop. Time-multiplexed optoelectronic parametric oscillator pulses carry the evolving physical spin states, while the FPGA evaluates programmable third-order fields for reinjection. Direct higher-order optimization here refers to the complete feedback system, rather than intrinsic optical three-body interactions. Recorded spin and energy trajectories illustrate relaxation, alongside a phenomenological soft-spin simulation. The prototype is evaluated on third-order spin glasses and on reaching at least 98% clause satisfaction in 3-SAT benchmark instances. For this approximate target, the third-order implementation attains lower estimated time and energy to target than the quadratized second-order control over the tested sizes, while requiring fewer auxiliary spins. The experiment demonstrates programmable third-order optimization through the combination of physical spin dynamics and digital interaction-field evaluation.

Optics Express•Oct 28, 2026•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

Combinatorial Optimization with Coherent Ising Machines based on Degenerate Optical Parametric Oscillators

Y. Yamamoto

The basic concept, principle and implementation of coherent Ising machines are presented. A fully programmable 100 spin machine with all-to-all connections solves ground states and randomly samples low-energy excited states of NP-hard Ising problems.

Frontiers in Optics•Jan 1, 2016•0 citations

A coherent Ising machine for 2000-node optimization problems

Takahiro Inagaki, Yoshitaka Haribara, Koji Igarashi +14 more

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.

Science•Oct 21, 2016•835 citations
We introduce and explore a Kerr soliton Ising machine with all-to-all connectivity and up to tripartite (cubic) interactions, unlocking efficient approaches for combinatorial optimization. The machine is an ensemble of solitons in a Kerr resonator, where a programmable optoelectronic feedback circuit generates amplitude mixing terms involving up to three arbitrary soliton spins in the system Hamiltonian. This capability offers a key advantage for solving canonical NP-complete problems like Boolean satisfiability (SAT) with three literal clauses, substantially reducing the spin overhead compared to quadratic-only Ising mappings. To explore our cubic Ising machine, we solve randomly generated 3-SAT instances of 250 variables and 1000 clauses, approaching the intrinsic satisfiability threshold. Our results highlight Kerr solitons as a flexible and energy-efficient analog computing substrate, with the potential to address challenges in combinatorial optimization, artificial intelligence, and machine learning.
Many machine learning algorithms rely on the Fourier transform, which is also the inner core of many analog computing devices and, specifically, of optical computing. The square of the modulus of the Fourier spectrum naturally maps onto pairwise interactions, as in the renowned Ising model, making it applicable to combinatorial optimization. Here we show how the nonlinear Fourier transform, related to integrable nonlinear partial differential equations, significantly widens the computational capability and also enables a wide variety of computing gates. We study specifically the case of the nonlinear Schrödinger equation; we introduce an input composed by ``tokens'', i.e., batches of information encoded in a multi-step potential, and we show how the nonlinear spectral computing arising in the wave propagation not only generalizes combinatorial optimization to higher order problems, but also realizes boolean gates. In the weakly nonlinear regime, nonlinearity generates higher-order interactions as perturbative corrections to the pairwise terms. In the solitonic regime, the discrete nonlinear spectrum performs digital computation through soliton generation. By using four input tokens, we demonstrate the programmability of all 256 Boolean functions of three variables, including 3-SAT instances. Our results show that integrable nonlinear propagation provides an unprecedented single physical platform for higher-order and logical computation, opening the way to a rich variety of new algorithms for analog computing, machine learning, and classical and quantum information processing.
Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6% of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.
Many combinatorial problems contain higher-order interactions, motivating physical solvers that implement these objectives without quadratization. We demonstrate an 88-spin programmable higher-order optoelectronic Ising machine that directly optimizes third-order objectives through a hybrid optoelectronic–FPGA loop. Time-multiplexed optoelectronic parametric oscillator pulses carry the evolving physical spin states, while the FPGA evaluates programmable third-order fields for reinjection. Direct higher-order optimization here refers to the complete feedback system, rather than intrinsic optical three-body interactions. Recorded spin and energy trajectories illustrate relaxation, alongside a phenomenological soft-spin simulation. The prototype is evaluated on third-order spin glasses and on reaching at least 98% clause satisfaction in 3-SAT benchmark instances. For this approximate target, the third-order implementation attains lower estimated time and energy to target than the quadratized second-order control over the tested sizes, while requiring fewer auxiliary spins. The experiment demonstrates programmable third-order optimization through the combination of physical spin dynamics and digital interaction-field evaluation.
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.
The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.