All-optical Scalable Spatial Coherent Ising Machine

Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the collective nonlinear dynamics of coupled oscillators can drive the system close to the global minimum of the classical Ising Hamiltonian, encoded in the coupling matrix of the network. To date, realizations of large-scale CIMs have been demonstrated using hybrid optical-electronic setups, where optical oscillators simulating different spins are subject to electronic feedback mechanisms emulating their mutual interaction. While the optical evolution ensures an ultrafast computation, the electronic coupling represents a bottleneck that causes the computational time to severely depend on the system size. Here, we propose an all-optical scalable CIM with fully-programmable coupling. Our setup consists of an optical parametric amplifier with a spatial light modulator (SLM) within the parametric cavity. The spin variables are encoded in the binary phases of the optical wavefront of the signal beam at different spatial points, defined by the pixels of the SLM. We first discuss how different coupling topologies can be achieved by different configurations of the SLM, and then benchmark our setup with a numerical simulation that mimics the dynamics of the proposed machine. In our proposal, both the spin dynamics and the coupling are fully performed in parallel, paving the way towards the realization of size-independent ultrafast optical hardware for large-scale computation purposes.

[1]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.

[2]  Yoshihisa Yamamoto,et al.  Neural networks using two-component Bose-Einstein condensates , 2012, Scientific Reports.

[3]  F. Barahona On the computational complexity of Ising spin glass models , 1982 .

[4]  A. Pe’er,et al.  Coherent dynamics in frustrated coupled parametric oscillators , 2020, New Journal of Physics.

[5]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[6]  Michael J. Biercuk,et al.  Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins , 2012, Nature.

[7]  Ken-ichi Kawarabayashi,et al.  A coherent Ising machine with quantum measurement and feedback control , 2015 .

[8]  A. Pe’er,et al.  Persistent Coherent Beating in Coupled Parametric Oscillators. , 2019, Physical review letters.

[9]  H. Mabuchi,et al.  Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators , 2016, 1605.08121.

[10]  R. Landauer,et al.  Fluctuations in a parametrically excited subharmonic oscillator , 1971 .

[11]  Ken-ichi Kawarabayashi,et al.  Experimental investigation of performance differences between coherent Ising machines and a quantum annealer , 2018, Science Advances.

[12]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[13]  R. Byer,et al.  Coherent Ising machine based on degenerate optical parametric oscillators , 2013, 1311.2696.

[14]  C. Conti,et al.  Adiabatic evolution on a spatial-photonic Ising machine , 2020, Optica.

[15]  Shinichiro Taguchi,et al.  Optimization of neural networks via finite-value quantum fluctuations , 2018, Scientific Reports.

[16]  Jaijeet S. Roychowdhury,et al.  Oscillator-based Ising Machine , 2017, ArXiv.

[17]  Yoshihisa Yamamoto,et al.  Large-scale Ising spin network based on degenerate optical parametric oscillators , 2016, Nature Photonics.

[18]  Qiang Zhang,et al.  Optimization of culture conditions for differentiation of melon based on artificial neural network and genetic algorithm , 2020, Scientific Reports.

[19]  Boris N. Kholodenko,et al.  Performance of objective functions and optimisation procedures for parameter estimation in system biology models , 2017, npj Systems Biology and Applications.

[20]  N. Berloff,et al.  Simulating Ising and n-State Planar Potts Models and External Fields with Nonequilibrium Condensates. , 2018, Physical review letters.

[21]  Kazuyuki Aihara,et al.  Performance evaluation of coherent Ising machines against classical neural networks , 2017, 1706.01283.

[22]  He Zhang,et al.  Large-scale Ising emulation with four body interaction and all-to-all connections , 2020, Communications Physics.

[23]  R. Guy,et al.  On the Möbius Ladders , 1967, Canadian Mathematical Bulletin.

[24]  Guy Verschaffelt,et al.  A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems , 2019, Nature Communications.

[25]  A I Lvovsky,et al.  Annealing by simulating the coherent Ising machine. , 2019, Optics express.

[26]  N. Davidson,et al.  Rapid laser solver for the phase retrieval problem , 2019, Science Advances.

[27]  Natalia G. Berloff,et al.  Computational complexity continuum within Ising formulation of NP problems , 2020, Communications Physics.

[28]  Lu-Ming Duan,et al.  Quantum simulation of frustrated Ising spins with trapped ions , 2010, Nature.

[29]  S. Gigan,et al.  Scalable spin-glass optical simulator , 2020, Physical Review Applied.

[30]  Natalia G. Berloff,et al.  Global optimization of spin Hamiltonians with gain-dissipative systems , 2018, Scientific Reports.

[31]  A. Lvovsky,et al.  Fully reconfigurable coherent optical vector-matrix multiplication. , 2020, Optics letters.

[32]  Siddhartha Ghosh,et al.  Analog Coupled Oscillator Based Weighted Ising Machine , 2019, Scientific Reports.

[33]  R. Byer,et al.  Network of time-multiplexed optical parametric oscillators as a coherent Ising machine , 2014, Nature Photonics.

[34]  F. Nori,et al.  Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators , 2021, Physical Review A.

[35]  Ken-ichi Kawarabayashi,et al.  Coherent Ising Machine - Optical Neural Network Operating at the Quantum Limit - , 2018, 2018 Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR).

[36]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[37]  S. R. Simanca,et al.  On Circulant Matrices , 2012 .

[38]  A. Pe’er,et al.  Can Nonlinear Parametric Oscillators Solve Random Ising Models? , 2020, Physical review letters.

[39]  Hayato Goto,et al.  Scaling out Ising machines using a multi-chip architecture for simulated bifurcation , 2021, Nature Electronics.

[40]  Fred B. Schneider,et al.  A Logical Approach to Discrete Math , 1993, Texts and Monographs in Computer Science.

[41]  K. Yan,et al.  Accelerated optimization problem search using Bose–Einstein condensation , 2011 .

[42]  Andrew D. King,et al.  Emulating the coherent Ising machine with a mean-field algorithm , 2018, ArXiv.

[43]  Ken-ichi Kawarabayashi,et al.  A coherent Ising machine for 2000-node optimization problems , 2016, Science.

[44]  Yoshihisa Yamamoto,et al.  A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems , 2016, Scientific Reports.

[45]  C. Conti,et al.  Large-Scale Photonic Ising Machine by Spatial Light Modulation. , 2019, Physical review letters.

[46]  Michal Lipson,et al.  Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glass , 2020, Nature Communications.

[47]  Yoshihisa Yamamoto,et al.  Mapping of Ising models onto injection-locked laser systems. , 2011, Optics express.

[48]  Hayato Goto,et al.  Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems , 2019, Science Advances.

[49]  Pavlos G. Lagoudakis,et al.  Realizing the classical XY Hamiltonian in polariton simulators. , 2016, Nature materials.

[50]  Andrew Lucas,et al.  Ising formulations of many NP problems , 2013, Front. Physics.

[51]  William R. Clements,et al.  Gaussian optical Ising machines , 2017, 1706.06488.

[52]  Jaijeet S. Roychowdhury,et al.  OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems , 2019, UCNC.

[53]  Eiichi Goto,et al.  The Parametron, a Digital Computing Element Which Utilizes Parametric Oscillation , 1959, Proceedings of the IRE.

[54]  P. Mazumder,et al.  Computational capabilities of nonlinear oscillator networks , 2021 .