8 August 2019 in Nature Communications
Coherent Ising machines (CIMs) constitute a promising approach to solve computationally hard optimization problems by mapping them to ground state searches of the Ising model and implementing them with optical artificial spin-networks. However, while CIMs promise speed-ups over conventional digital computers, they are still challenging to build and operate. Here, we propose and test a concept for a fully programmable CIM, which is based on opto-electronic oscillators subjected to self-feedback. Contrary to current CIM designs, the artificial spins are generated in a feedback induced bifurcation and encoded in the intensity of coherent states. This removes the necessity for nonlinear optical processes or large external cavities and offers significant advantages regarding stability, size and cost. We demonstrate a compact setup for solving MAXCUT optimization problems on regular and frustrated graphs with 100 spins and can report similar or better performance compared to CIMs based on degenerate optical parametric oscillators.
22 April 2015 in Physical Review E
For a globally coupled network of semiconductor lasers with delayed optical feedback, we demonstrate the existence of chimera states. The domains of coherence and incoherence that are typical for chimera states are found to exist for the amplitude, phase, and inversion of the coupled lasers. These chimera states defy several of the previously established existence criteria. While chimera states in phase oscillators generally demand nonlocal coupling, large system sizes, and specially prepared initial conditions, we find chimera states that are stable for global coupling in a network of only four coupled lasers for random initial conditions. The existence is linked to a regime of multistability between the synchronous steady state and asynchronous periodic solutions. We show that amplitude-phase coupling, a concept common in different fields, is necessary for the formation of the chimera states.
1 July 2021 in Communications Physics
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 nonlinear systems for building Ising machines and presents an efficient way for overcoming performance limitations.
27 November 2018 in Nature Communications
Many problems in mathematics, statistical mechanics, and computer science are computationally hard but can often be mapped onto a ground-state-search problem of the Ising model and approximately solved by artificial spin-networks of coupled degenerate optical parametric oscillators (DOPOs) in coherent Ising machines. To better understand their working principle and optimize their performance, we analyze the dynamics during the ground state search of 2D Ising models with up to 1936 mutually coupled DOPOs. For regular as well as frustrated and disordered 2D lattices, the machine finds the correct solution within just a few milliseconds. We determine that calculation performance is limited by freeze-out effects and can be improved by controlling the DOPO dynamics, which allows to optimize performance of coherent Ising machines in various tasks. Comparisons with Monte Carlo simulations reveal that coherent Ising machines behave like low temperature spin systems, thus making them suitable for optimization tasks.
4 October 2022 in Nature Communications
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.
5 October 2016 in Physical Review E
We present results obtained for a network of four delay-coupled lasers modeled by Lang-Kobayashi–type equations. We find small chimera states consisting of a pair of synchronized lasers and two unsynchronized lasers. One class of these small chimera states can be understood as intermediate steps on the route from synchronization to desynchronization, and we present the entire chain of bifurcations giving birth to them. This class of small chimeras can exhibit limit-cycle or quasiperiodic dynamics. A second type of small chimera states exists apparently disconnected from any region of synchronization, arising from pair synchronization inside the chaotic desynchronized regime. In contrast to previously reported chimera states in globally coupled networks, we find that the small chimera state is the only stable solution of the system for certain parameter regions; i.e., we do not need to specially prepare initial conditions.