Adiabatic evolution on a spatial-photonic Ising machine

Combinatorial optimization problems are crucial for widespread applications but remain difficult to solve on a large scale with conventional hardware. Novel optical platforms, known as coherent or photonic Ising machines, are attracting considerable attention as accelerators on optimization tasks formulable as Ising models. Annealing is a well-known technique based on adiabatic evolution for finding optimal solutions in classical and quantum systems made by atoms, electrons, or photons. Although various Ising machines employ annealing in some form, adiabatic computing on optical settings has been only partially investigated. Here, we realize the adiabatic evolution of frustrated Ising models with 100 spins programmed by spatial light modulation. We use holographic and optical control to change the spin couplings adiabatically, and exploit experimental noise to explore the energy landscape. Annealing enhances the convergence to the Ising ground state and allows to find the problem solution with probability close to unity. Our results demonstrate a photonic scheme for combinatorial optimization in analogy with adiabatic quantum algorithms and enforced by optical vector-matrix multiplications and scalable photonic technology.

arXiv:2005.08690

See also Super Duper Ising Machine

Optimal noise in Ising machines

Ising machines are novel computing devices for the energy minimization of Ising models. These combinatorial optimization problems are of paramount importance for science and technology, but remain difficult to tackle on large scale by conventional electronics. Recently, various photonics-based Ising machines demonstrated ultra-fast computing of Ising ground state by data processing through multiple temporal or spatial optical channels. Experimental noise acts as a detrimental effect in many of these devices. On the contrary, we here demonstrate that an optimal noise level enhances the performance of spatial-photonic Ising machines on frustrated spin problems. By controlling the error rate at the detection, we introduce a noisy-feedback mechanism in an Ising machine based on spatial light modulation. We investigate the device performance on systems with hundreds of individually-addressable spins with all-to-all couplings and we found an increased success probability at a specific noise level. The optimal noise amplitude depends on graph properties and size, thus indicating an additional tunable parameter helpful in exploring complex energy landscapes and in avoiding trapping into local minima. The result points out noise as a resource for optical computing. This concept, which also holds in different nanophotonic neural networks, may be crucial in developing novel hardware with optics-enabled parallel architecture for large-scale optimizations.

arXiv:2004.02208

Published in Nanophotonics

Noise-enhanced spatial-photonic Ising machine

See also

Large scale Ising machine by a spatial light modulator

Topological Control of Extreme Waves

From optics to hydrodynamics, shock and rogue waves are widespread. Although they appear as distinct phenomena, new theories state that transitions between extreme waves are allowed. However, these have never been experimentally observed because of the lack of control strategies. We introduce a new concept of nonlinear wave topological control, based on the one-to-one correspondence between the number of wave packet oscillating phases and the genus of toroidal surfaces associated with the nonlinear Schrödinger equation solutions by the Riemann theta function. We prove it experimentally by reporting the first observation of supervised transitions between extreme waves with different genera, like the continuous transition from dispersive shock to rogue waves. Specifically, we use a parametric time-dependent nonlinearity to shape the asymptotic wave genus. We consider the box problem in a focusing Kerr-like photorefractive medium and tailor time-dependent propagation coefficients, as nonlinearity and dispersion, to explore each region in the state-diagram and include all the dynamic phases in the nonlinear wave propagation. Our result is the first example of the topological control of integrable nonlinear waves. This new technique casts light on dispersive shock waves and rogue wave generation and can be extended to other nonlinear phenomena, from classical to quantum ones. The outcome is not only important for fundamental studies and control of extreme nonlinear waves, but can be also applied to spatial beam shaping for microscopy, medicine, and spectroscopy, and to the broadband coherent light generation.

Marcucci et al. in ArXiv:1908.05212

Our Ising machine in Laser Focus World

August 2019 issue of Laser Focus World reports on our Ising machine in a featured article

Researchers have built the largest photonic Ising machine to date – an optical processor for solving difficult optimization problems by modelin interacting spins via a spatially varying light field

Other web and press release on our Ising machine

Le Scienze : la piu’ grande macchina di calcolo con la luce

Repubblica : la macchina che risolve i problemi alla velocita’ della luce

La Stampa https://www.lastampa.it/tecnologia/idee/2019/06/25/news/la-macchina-che-risolve-problemi-alla-velocita-della-luce-1.36543775 e i problemi alla velocita’ della luce

https://arstechnica.com/science/2019/06/expanding-and-focusing-beam-of-light-makes-parallel-computer/

See also

Super-Duper Ising machine

Optical Spatial Shock Waves in Nonlocal Nonlinear Media

Dispersive shock waves are fascinating phenomena occurring when nonlinearity overwhelms linear effects, such as dispersion and diffraction. Many features of shock waves are still under investigation, as the interplay with noninstantaneity in temporal pulses transmission and nonlocality in spatial beams propagation. Despite the rich and vast literature on nonlinear waves in optical Kerr media, spatial dispersive shock waves in nonlocal materials deserve further attention for their unconventional properties. Indeed, they have been investigated in colloidal matter, chemical physics and biophotonics, for sensing and control of extreme phenomena.
Here we review the last developed theoretical models and recent optical experiments on spatial dispersive shock waves in nonlocal media. Moreover, we discuss observations in novel versatile materials relevant for soft matter and biology.

Giulia Marcucci et al. in arXiv:1907.02823

See also https://giuliasnonlinearworld.wordpress.com/2019/07/08/dswreview/