-
How to Incorporate External Fields in Analog Ising Machines
Authors:
Robbe De Prins,
Jacob Lamers,
Peter Bienstman,
Guy Van der Sande,
Guy Verschaffelt,
Thomas Van Vaerenbergh
Abstract:
Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most realistic COPs require both spin-spin couplings and external fields. In IMs with analog spins, these interactions scale differently with the continuous spin ampl…
▽ More
Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most realistic COPs require both spin-spin couplings and external fields. In IMs with analog spins, these interactions scale differently with the continuous spin amplitudes, leading to imbalances that affect performance. Various techniques have been proposed to mitigate this issue, but their performance has not been benchmarked. We address this gap through a numerical analysis. We evaluate the time-to-solution of these methods across three distinct problem classes with up to 500 spins. Our results show that the most effective way to incorporate external fields is through an approach where the spin interactions are proportional to the spin signs, rather than their continuous amplitudes.
△ Less
Submitted 8 May, 2025;
originally announced May 2025.
-
Roadmap on Neuromorphic Photonics
Authors:
Daniel Brunner,
Bhavin J. Shastri,
Mohammed A. Al Qadasi,
H. Ballani,
Sylvain Barbay,
Stefano Biasi,
Peter Bienstman,
Simon Bilodeau,
Wim Bogaerts,
Fabian Böhm,
G. Brennan,
Sonia Buckley,
Xinlun Cai,
Marcello Calvanese Strinati,
B. Canakci,
Benoit Charbonnier,
Mario Chemnitz,
Yitong Chen,
Stanley Cheung,
Jeff Chiles,
Suyeon Choi,
Demetrios N. Christodoulides,
Lukas Chrostowski,
J. Chu,
J. H. Clegg
, et al. (125 additional authors not shown)
Abstract:
This roadmap consolidates recent advances while exploring emerging applications, reflecting the remarkable diversity of hardware platforms, neuromorphic concepts, and implementation philosophies reported in the field. It emphasizes the critical role of cross-disciplinary collaboration in this rapidly evolving field.
This roadmap consolidates recent advances while exploring emerging applications, reflecting the remarkable diversity of hardware platforms, neuromorphic concepts, and implementation philosophies reported in the field. It emphasizes the critical role of cross-disciplinary collaboration in this rapidly evolving field.
△ Less
Submitted 16 January, 2025; v1 submitted 14 January, 2025;
originally announced January 2025.
-
Requirements on bit resolution in optical Ising machine implementations
Authors:
Toon Sevenants,
Guy Van der Sande,
Guy Verschaffelt
Abstract:
Optical Ising machines have emerged as a promising dynamical hardware solver for computational hard optimization problems. These Ising machines typically require an optical modulator to represent the analog spin variables of these problems. However, modern day optical modulators have a relatively low modulation resolution. We therefore investigate how the low bit-resolution of optical hardware inf…
▽ More
Optical Ising machines have emerged as a promising dynamical hardware solver for computational hard optimization problems. These Ising machines typically require an optical modulator to represent the analog spin variables of these problems. However, modern day optical modulators have a relatively low modulation resolution. We therefore investigate how the low bit-resolution of optical hardware influences the performance of this type of novel computing platform. Based on numerical simulations, we determine the minimum required bit-resolution of an optical Ising machine for different benchmark problems of different sizes. Our study shows that a limited bit-resolution of 8bit is sufficient for the optical modulator. Surprisingly, we also observe that the use of a 1bit-resolution modulator significantly improves the performance of the Ising machine across all considered benchmark problems.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
Using continuation methods to analyse the difficulty of problems solved by Ising machines
Authors:
Jacob Lamers,
Guy Verschaffelt,
Guy Van der Sande
Abstract:
Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation methods, we show that this is closely linked to the bifurcation sequence of the optimal solution. From this bifurcation analysis, we can determine the effective…
▽ More
Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation methods, we show that this is closely linked to the bifurcation sequence of the optimal solution. From this bifurcation analysis, we can determine the effectiveness of solution schemes. Moreover, we find that the proper choice of implementation of the Ising machine can drastically change this bifurcation sequence and therefore vastly increase the probability of finding the optimal solution.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
Authors:
Fabian Böhm,
Diego Alonso-Urquijo,
Guy Verschaffelt,
Guy Van der Sande
Abstract:
Ising machines are a promising non-von-Neumann computational concept for neural network training and combinatorial optimization. However, while various neural networks can be implemented with Ising machines, their inability to perform fast statistical sampling makes them inefficient for training neural networks compared to digital computers. Here, we introduce a universal concept to achieve ultraf…
▽ More
Ising machines are a promising non-von-Neumann computational concept for neural network training and combinatorial optimization. However, while various neural networks can be implemented with Ising machines, their inability to perform fast statistical sampling makes them inefficient for training neural networks compared to digital computers. Here, we introduce a universal concept to achieve ultrafast statistical sampling with analog Ising machines by injecting noise. With an opto-electronic Ising machine, we experimentally demonstrate that this can be used for accurate sampling of Boltzmann distributions and for unsupervised training of neural networks, with equal accuracy as software-based training. Through simulations, we find that Ising machines can perform statistical sampling orders-of-magnitudes faster than software-based methods. This enables the use of Ising machines beyond combinatorial optimization and makes them into efficient tools for machine learning and other applications.
△ Less
Submitted 30 September, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
Authors:
Fabian Böhm,
Thomas Van Vaerenbergh,
Guy Verschaffelt,
Guy Van der Sande
Abstract:
Ising machines based on nonlinear analog systems are a promising method to accelerate computation of NP-hard optimization problems. Yet, their analog nature is also causing amplitude inhomogeneity which can deteriorate the ability to find optimal solutions. Here, we investigate how the system's nonlinear transfer function can mitigate amplitude inhomogeneity and improve computational performance.…
▽ More
Ising machines based on nonlinear analog systems are a promising method to accelerate computation of NP-hard optimization problems. Yet, their analog nature is also causing amplitude inhomogeneity which can deteriorate the ability to find optimal solutions. Here, we investigate how the system's nonlinear transfer function can mitigate amplitude inhomogeneity and improve computational performance. By simulating Ising machines with polynomial, periodic, sigmoid and clipped transfer functions and benchmarking them with MaxCut optimization problems, we find the choice of transfer function to have a significant influence on the calculation time and solution quality. For periodic, sigmoid and clipped transfer functions, we report order-of-magnitude improvements in the time-to-solution compared to conventional polynomial models, which we link to the suppression of amplitude inhomogeneity induced by saturation of the transfer function. This provides insights into the suitability of systems for building Ising machines and presents an efficient way for overcoming performance limitations.
△ Less
Submitted 16 June, 2021; v1 submitted 18 December, 2020;
originally announced December 2020.
-
Distributed Kerr Nonlinearity in a Coherent All-Optical Fiber-Ring Reservoir Computer
Authors:
Jaël Pauwels,
Guy Verschaffelt,
Serge Massar,
Guy Van der Sande
Abstract:
We investigate, both numerically and experimentally, the usefulness of a distributed nonlinearity in a passive coherent photonic reservoir computer. This computing system is based on a passive coherent optical fiber-ring cavity in which part of the nonlinearities are realized by the Kerr nonlinearity. Linear coherent reservoirs can solve difficult tasks but are aided by nonlinear components in the…
▽ More
We investigate, both numerically and experimentally, the usefulness of a distributed nonlinearity in a passive coherent photonic reservoir computer. This computing system is based on a passive coherent optical fiber-ring cavity in which part of the nonlinearities are realized by the Kerr nonlinearity. Linear coherent reservoirs can solve difficult tasks but are aided by nonlinear components in their input or output layer. Here, we compare the impact of nonlinear transformations of information in the reservoir input layer, its bulk - the fiber-ring cavity - and its readout layer. For the injection of data into the reservoir, we compare a linear input mapping to the nonlinear transfer function of a Mach Zehnder modulator. For the reservoir bulk, we quantify the impact of the optical Kerr effect. For the readout layer we compare a linear output to a quadratic output implemented by a photodiode. We find that optical nonlinearities in the reservoir itself, such as the optical Kerr nonlinearity studied in the present work, enhance the task solving capability of the reservoir. This suggests that such nonlinearities will play a key role in future coherent all-optical reservoir computers.
△ Less
Submitted 29 August, 2019;
originally announced August 2019.
-
Demonstrating Delay-based Reservoir Computing Using a Compact Photonic Integrated Chip
Authors:
Krishan Harkhoe,
Guy Verschaffelt,
Andrew Katumba,
Peter Bienstman,
Guy Van der Sande
Abstract:
Photonic delay-based reservoir computing (RC) has gained considerable attention lately, as it allows for simple technological implementations of the RC concept that can operate at high speed. In this paper, we discuss a practical, compact and robust implementation of photonic delay-based RC, by integrating a laser and a 5.4cm delay line on an InP photonic integrated circuit. We demonstrate the ope…
▽ More
Photonic delay-based reservoir computing (RC) has gained considerable attention lately, as it allows for simple technological implementations of the RC concept that can operate at high speed. In this paper, we discuss a practical, compact and robust implementation of photonic delay-based RC, by integrating a laser and a 5.4cm delay line on an InP photonic integrated circuit. We demonstrate the operation of this chip with 23 nodes at a speed of 0.87GSa/s, showing performances that are similar to previous non-integrated delay-based setups. We also investigate two other post-processing methods to obtain more nodes in the output layer. We show that these methods improve the performance drastically, without compromising the computation speed.
△ Less
Submitted 4 November, 2019; v1 submitted 5 July, 2019;
originally announced July 2019.
-
Semiconductor Ring Lasers Coupled by a Single Waveguide
Authors:
W. Coomans,
L. Gelens,
G. Van der Sande,
G. Mezosi,
M. Sorel,
J. Danckaert,
G. Verschaffelt
Abstract:
We experimentally and theoretically study the characteristics of semiconductor ring lasers bidirectionally coupled by a single bus waveguide. This configuration has, e.g., been suggested for use as an optical memory and as an optical neural network motif. The main results are that the coupling can destabilize the state in which both rings lase in the same direction, and it brings to life a state w…
▽ More
We experimentally and theoretically study the characteristics of semiconductor ring lasers bidirectionally coupled by a single bus waveguide. This configuration has, e.g., been suggested for use as an optical memory and as an optical neural network motif. The main results are that the coupling can destabilize the state in which both rings lase in the same direction, and it brings to life a state with equal powers at both outputs. These are both undesirable for optical memory operation. Although the coupling between the rings is bidirectional, the destabilization occurs due to behavior similar to an optically injected laser system.
△ Less
Submitted 13 February, 2013;
originally announced February 2013.
-
Excitability in optical systems close to Z2-symmetry
Authors:
Stefano Beri,
Lilia Mashall,
Lendert Gelens,
Guy Van der Sande,
Gabor Mezosi,
Marc Sorel,
Jan Danckaert,
Guy Verschaffelt
Abstract:
We report theoretically and experimentally on excitability in semiconductor ring lasers in order to reveal a mechanism of excitability, general for systems close to Z2-symmetry. The global shapes of the invariant manifolds of a saddle in the vicinity of a homoclinic loop determine the origin of excitability and the fea- tures of the excitable pulses. We show how to experimentally make a semiconduc…
▽ More
We report theoretically and experimentally on excitability in semiconductor ring lasers in order to reveal a mechanism of excitability, general for systems close to Z2-symmetry. The global shapes of the invariant manifolds of a saddle in the vicinity of a homoclinic loop determine the origin of excitability and the fea- tures of the excitable pulses. We show how to experimentally make a semiconductor ring laser excitable by breaking the Z2-symmetry in a controlled way. The experiments confirm the theoretical predictions.
△ Less
Submitted 18 August, 2011;
originally announced August 2011.
-
Excitability in semiconductor microring lasers: Experimental and theoretical pulse characterization
Authors:
L. Gelens,
L. Mashal,
S. Beri,
W. Coomans,
G. Van der Sande,
J. Danckaert,
G. Verschaffelt
Abstract:
We characterize the operation of semiconductor microring lasers in an excitable regime. Our experiments reveal a statistical distribution of the characteristics of noise-triggered optical pulses that is not observed in other excitable systems. In particular, an inverse correlation exists between the pulse amplitude and duration. Numerical simulations and an interpretation in an asymptotic phase sp…
▽ More
We characterize the operation of semiconductor microring lasers in an excitable regime. Our experiments reveal a statistical distribution of the characteristics of noise-triggered optical pulses that is not observed in other excitable systems. In particular, an inverse correlation exists between the pulse amplitude and duration. Numerical simulations and an interpretation in an asymptotic phase space confirm and explain these experimentally observed pulse characteristics.
△ Less
Submitted 18 August, 2011;
originally announced August 2011.
-
Topological insight into the non-Arrhenius mode hopping of semiconductor ring lasers
Authors:
S. Beri,
L. Gelens,
M. Mestre,
G. Van der Sande,
G. Verschaffelt,
A. Scire,
G. Mezosi,
M. Sorel,
J. Danckaert
Abstract:
We investigate both theoretically and experimentally the stochastic switching between two counter-propagating lasing modes of a semiconductor ring laser. Experimentally, the residence time distribution cannot be described by a simple one parameter Arrhenius exponential law and reveals the presence of two different mode-hop scenarios with distinct time scales. In order to elucidate the origin of…
▽ More
We investigate both theoretically and experimentally the stochastic switching between two counter-propagating lasing modes of a semiconductor ring laser. Experimentally, the residence time distribution cannot be described by a simple one parameter Arrhenius exponential law and reveals the presence of two different mode-hop scenarios with distinct time scales. In order to elucidate the origin of these two time scales, we propose a topological approach based on a two-dimensional dynamical system.
△ Less
Submitted 8 December, 2009;
originally announced December 2009.
-
Exploring multi-stability in semiconductor ring lasers: theory and experiment
Authors:
L. Gelens,
S. Beri,
G. Van der Sande,
G. Mezosi,
M. Sorel,
J. Danckaert,
G. Verschaffelt
Abstract:
We report the first experimental observation of multi-stable states in a single-longitudinal mode semiconductor ring laser. We show how the operation of the device can be steered to either monostable, bistable or multi-stable dynamical regimes in a controlled way. We observe that the dynamical regimes are organized in well reproducible sequences that match the bifurcation diagrams of a two-dimen…
▽ More
We report the first experimental observation of multi-stable states in a single-longitudinal mode semiconductor ring laser. We show how the operation of the device can be steered to either monostable, bistable or multi-stable dynamical regimes in a controlled way. We observe that the dynamical regimes are organized in well reproducible sequences that match the bifurcation diagrams of a two-dimensional model. By analyzing the phase space in this model, we predict how the stochastic transitions between multi-stable states take place and confirm it experimentally.
△ Less
Submitted 7 December, 2009;
originally announced December 2009.
