-
Efficient Computation Using Spatial-Photonic Ising Machines: Utilizing Low-Rank and Circulant Matrix Constraints
Authors:
Richard Zhipeng Wang,
James S. Cummins,
Marvin Syed,
Nikita Stroev,
George Pastras,
Jason Sakellariou,
Symeon Tsintzos,
Alexis Askitopoulos,
Daniele Veraldi,
Marcello Calvanese Strinati,
Silvia Gentilini,
Davide Pierangeli,
Claudio Conti,
Natalia G. Berloff
Abstract:
We explore the potential of spatial-photonic Ising machines (SPIMs) to address computationally intensive Ising problems that employ low-rank and circulant coupling matrices. Our results indicate that the performance of SPIMs is critically affected by the rank and precision of the coupling matrices. By develo** and assessing advanced decomposition techniques, we expand the range of problems SPIMs…
▽ More
We explore the potential of spatial-photonic Ising machines (SPIMs) to address computationally intensive Ising problems that employ low-rank and circulant coupling matrices. Our results indicate that the performance of SPIMs is critically affected by the rank and precision of the coupling matrices. By develo** and assessing advanced decomposition techniques, we expand the range of problems SPIMs can solve, overcoming the limitations of traditional Mattis-type matrices. Our approach accommodates a diverse array of coupling matrices, including those with inherently low ranks, applicable to complex NP-complete problems. We explore the practical benefits of low-rank approximation in optimization tasks, particularly in financial optimization, to demonstrate the real-world applications of SPIMs. Finally, we evaluate the computational limitations imposed by SPIM hardware precision and suggest strategies to optimize the performance of these systems within these constraints.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Benchmarking the optimization optical machines with the planted solutions
Authors:
Nikita Stroev,
Natalia G. Berloff,
Nir Davidson
Abstract:
We introduce universal, easy-to-reproduce generative models for the QUBO instances to differentiate the performance of the hardware/solvers effectively. Our benchmark process extends the well-known Hebb's rule of associative memory with the asymmetric pattern weights. We provide a comprehensive overview of calculations conducted across various scales and using different classes of dynamical equati…
▽ More
We introduce universal, easy-to-reproduce generative models for the QUBO instances to differentiate the performance of the hardware/solvers effectively. Our benchmark process extends the well-known Hebb's rule of associative memory with the asymmetric pattern weights. We provide a comprehensive overview of calculations conducted across various scales and using different classes of dynamical equations. Our aim is to analyze their results, including factors such as the probability of encountering the ground state, planted state, spurious state, or states falling outside the predetermined energy range. Moreover, the generated problems show additional properties, such as the easy-hard-easy complexity transition and complicated cluster structures of planted solutions. Our method establishes a prospective platform to potentially address other questions related to the fundamental principles behind device physics and algorithms for novel computing machines.
△ Less
Submitted 2 April, 2024; v1 submitted 12 November, 2023;
originally announced November 2023.
-
Synchronization in coupled laser arrays with correlated and uncorrelated disorder
Authors:
Amit Pando,
Sagie Gadasi,
Eran Bernstein,
Nikita Stroev,
Asher Friesem,
Nir Davidson
Abstract:
The effect of quenched disorder in a many-body system is experimentally investigated in a controlled fashion. It is done by measuring the phase synchronization (i.e. mutual coherence) of 400 coupled lasers as a function of tunable disorder and coupling strengths. The results reveal that correlated disorder has a non-trivial effect on the decrease of phase synchronization, which depends on the rati…
▽ More
The effect of quenched disorder in a many-body system is experimentally investigated in a controlled fashion. It is done by measuring the phase synchronization (i.e. mutual coherence) of 400 coupled lasers as a function of tunable disorder and coupling strengths. The results reveal that correlated disorder has a non-trivial effect on the decrease of phase synchronization, which depends on the ratio of the disorder correlation length over the average number of synchronized lasers. The experimental results are supported by numerical simulations and analytic derivations.
△ Less
Submitted 4 July, 2024; v1 submitted 8 March, 2023;
originally announced March 2023.
-
Analog Photonics Computing for Information Processing, Inference and Optimisation
Authors:
Nikita Stroev,
Natalia G. Berloff
Abstract:
This review presents an overview of the current state-of-the-art in photonics computing, which leverages photons, photons coupled with matter, and optics-related technologies for effective and efficient computational purposes. It covers the history and development of photonics computing and modern analogue computing platforms and architectures, focusing on optimization tasks and neural network imp…
▽ More
This review presents an overview of the current state-of-the-art in photonics computing, which leverages photons, photons coupled with matter, and optics-related technologies for effective and efficient computational purposes. It covers the history and development of photonics computing and modern analogue computing platforms and architectures, focusing on optimization tasks and neural network implementations. The authors examine special-purpose optimizers, mathematical descriptions of photonics optimizers, and their various interconnections. Disparate applications are discussed, including direct encoding, logistics, finance, phase retrieval, machine learning, neural networks, probabilistic graphical models, and image processing, among many others. The main directions of technological advancement and associated challenges in photonics computing are explored, along with an assessment of its efficiency. Finally, the paper discusses prospects and the field of optical quantum computing, providing insights into the potential applications of this technology.
△ Less
Submitted 5 June, 2023; v1 submitted 27 January, 2023;
originally announced January 2023.
-
XY Neural Networks
Authors:
Nikita Stroev,
Natalia G. Berloff
Abstract:
The classical XY model is a lattice model of statistical mechanics notable for its universality in the rich hierarchy of the optical, laser and condensed matter systems. We show how to build complex structures for machine learning based on the XY model's nonlinear blocks. The final target is to reproduce the deep learning architectures, which can perform complicated tasks usually attributed to suc…
▽ More
The classical XY model is a lattice model of statistical mechanics notable for its universality in the rich hierarchy of the optical, laser and condensed matter systems. We show how to build complex structures for machine learning based on the XY model's nonlinear blocks. The final target is to reproduce the deep learning architectures, which can perform complicated tasks usually attributed to such architectures: speech recognition, visual processing, or other complex classification types with high quality. We developed the robust and transparent approach for the construction of such models, which has universal applicability (i.e. does not strongly connect to any particular physical system), allows many possible extensions while at the same time preserving the simplicity of the methodology.
△ Less
Submitted 31 March, 2021;
originally announced March 2021.
-
Managing the Flow of Liquid Light
Authors:
Nikita Stroev,
Natalia G Berloff
Abstract:
Strongly coupled light-matter systems can carry information over long distances and realize low threshold polariton lasing, condensation and superfluidity. These systems are highly non-equilibrium in nature, so constant nonzero fluxes manifest themselves even at the steady-state and are set by a complicated interplay between nonlinearity, dispersion, pum**, dissipation and interactions between t…
▽ More
Strongly coupled light-matter systems can carry information over long distances and realize low threshold polariton lasing, condensation and superfluidity. These systems are highly non-equilibrium in nature, so constant nonzero fluxes manifest themselves even at the steady-state and are set by a complicated interplay between nonlinearity, dispersion, pum**, dissipation and interactions between the various constituents of the system. Based on the mean-field governing equations of lasers or polariton condensates, we develop a method for engineering and controlling the velocity profiles by manipulating the system's spatial pum** and dissipation. We present analytically exact pum** and dissipation profiles that lead to a large variety of spatially periodic density and velocity profiles. Besides these, any physically relevant velocity profiles can be engineered by finding the stationary state of the conservative nonlinear Schrodinger equation in an external potential related to the velocity. Our approach opens the way to the controllable implementation of laser or polariton flows for ultra-fast information processing, integrated circuits, and analogue simulators.
△ Less
Submitted 6 February, 2021; v1 submitted 25 March, 2020;
originally announced March 2020.
-
Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
Authors:
Nikita Stroev,
Natalia G. Berloff
Abstract:
Gain-dissipative platforms consisting of lasers, optical parametric oscillators and nonequilibrium condensates operating at the condensation/coherence threshold have been recently proposed as efficient analog simulators of 2-local spin Hamiltonians with continuous or discrete degrees of freedom. We show that nonequilibrium condensates above the threshold arranged in an interacting network may real…
▽ More
Gain-dissipative platforms consisting of lasers, optical parametric oscillators and nonequilibrium condensates operating at the condensation/coherence threshold have been recently proposed as efficient analog simulators of 2-local spin Hamiltonians with continuous or discrete degrees of freedom. We show that nonequilibrium condensates above the threshold arranged in an interacting network may realise k-local Hamiltonians with k>2 and lead to nontrivial phase configurations. The principle of the operation of such a system lays the ground for physics-inspired computing and the new efficient methods for finding solutions to the higher order binary optimization problems. We show how to facilitate the search for the global solution by invoking complex couplings in the system and demonstrate the efficiency of the method on tensors with million entries. This approach offers a highly flexible new kind of computation based on gain-dissipative simulators with complex coupling switching. g.
△ Less
Submitted 18 May, 2020; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Features of non-congruent phase transition in modified Coulomb model of the binary ionic mixture
Authors:
N E Stroev,
I L Iosilevskiy
Abstract:
Non-congruent gas-liquid phase transition (NCPT) have been studied in modified Coulomb model of a binary ionic mixture C(+6) + O(+8) on a \textit{uniformly compressible} ideal electronic background /BIM($\sim$)/. The features of NCPT in improved version of the BIM($\sim$) model for the same mixture on background of \textit{non-ideal} electronic Fermi-gas and comparison it with the previous calcula…
▽ More
Non-congruent gas-liquid phase transition (NCPT) have been studied in modified Coulomb model of a binary ionic mixture C(+6) + O(+8) on a \textit{uniformly compressible} ideal electronic background /BIM($\sim$)/. The features of NCPT in improved version of the BIM($\sim$) model for the same mixture on background of \textit{non-ideal} electronic Fermi-gas and comparison it with the previous calculations are the subject of present study. Analytical fits for Coulomb corrections to EoS of electronic and ionic subsystems were used in present calculations within the Gibbs--Guggenheim conditions of non-congruent phase equilibrium.Parameters of critical point-line (CPL) were calculated on the entire range of proportions of mixed ions $0<X<1$. Strong "distillation" effect was found for NCPT in present BIM($\sim$) model. Just similar distillation was obtained in variant of NCPT in dense nuslear matter. The absence of azeotropic compositions was revealed in studied variants of BIM($\sim$) in contrast to explicit existence of azeotropic compositions for the NCPT in chemically reacting plasmas and in astrophysical applications.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
The simplest model for non-congruent fluid-fluid phase transition in Coulomb system
Authors:
Nikita Stroev,
Igor Iosilevskiy
Abstract:
The simplest model for non-congruent phase transition of gas-liquid type was developed in frames of modified model with no associations of a binary ionic mixture (BIM) on a homogeneous compressible ideal background (or non-ideal) electron gas /BIM($\sim$)/. The analytical approximation for equation of state equation of state of Potekhin and Chabrier of fully ionized electron-ionic plasma was used…
▽ More
The simplest model for non-congruent phase transition of gas-liquid type was developed in frames of modified model with no associations of a binary ionic mixture (BIM) on a homogeneous compressible ideal background (or non-ideal) electron gas /BIM($\sim$)/. The analytical approximation for equation of state equation of state of Potekhin and Chabrier of fully ionized electron-ionic plasma was used for description of the ion-ion correlations (Coulomb non-ideality) in combination with ``linear mixture'' (LM) approximation. Phase equilibrium for the charged species was calculated according to the Gibbs-Guggenheim conditions. The presently considered BIM($\sim$) model allows to calculate full set of parameters for phase boundaries of non-congruent variant of phase equilibrium and to study all features for this non-congruent phase transition realization in Coulomb system in comparison with the simpler (standard) forced-congruent evaporation mode. In particular, in BIM($\sim$) there were reproduced two-dimensional remarkable (``banana-like'') structure of two-phase region $P-T$ diagram and the characteristic non-monotonic shape of caloric phase enthalpy-temperature diagram, similar to the non-congruent evaporation of reactive plasma products in high-temperature heating with the uranium-oxygen system. The parameters of critical points (CP) line were calculated on the entire range of proportions of ions $0<X<1$, including two reference values, when CP coincides with a point of extreme temperature and extreme pressure, $X_{T}$ and $X_{P}$. Finally, it is clearly demonstrated the low-temperature property of non-congruent gas--liquid transition---``distillation'', which is weak in chemically reactive plasmas.
△ Less
Submitted 6 November, 2015;
originally announced November 2015.