-
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.
-
Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variables
Authors:
Kirill P. Kalinin,
George Mourgias-Alexandris,
Hitesh Ballani,
Natalia G. Berloff,
James H. Clegg,
Daniel Cletheroe,
Christos Gkantsidis,
Istvan Haller,
Vassily Lyutsarev,
Francesca Parmigiani,
Lucinda Pickup,
Antony Rowstron
Abstract:
Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of specialised hardware over the past decade. However, their support for problems with only binary variables severely restricts the scope of practical problems that can be…
▽ More
Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of specialised hardware over the past decade. However, their support for problems with only binary variables severely restricts the scope of practical problems that can be efficiently embedded. We build analog iterative machine (AIM), the first instance of an opto-electronic solver that natively implements a wider class of quadratic unconstrained mixed optimization (QUMO) problems and supports all-to-all connectivity of both continuous and binary variables.Beyond synthetic 7-bit problems at small-scale, AIM solves the financial transaction settlement problem entirely in analog domain with higher accuracy than quantum hardware and at room temperature. With compute-in-memory operation and spatial-division multiplexed representation of variables, the design of AIM paves the path to chip-scale architecture with 100 times speed-up per unit-power over the latest GPUs for solving problems with 10,000 variables. The robustness of the AIM algorithm at such scale is further demonstrated by comparing it with commercial production solvers across multiple benchmarks, where for several problems we report new best solutions. By combining the superior QUMO abstraction, sophisticated gradient descent methods inspired by machine learning, and commodity hardware, AIM introduces a novel platform with a step change in expressiveness, performance, and scalability, for optimization in the post-Moores law era.
△ Less
Submitted 20 June, 2023; v1 submitted 25 April, 2023;
originally announced April 2023.
-
An Ising machine based on networks of subharmonic electrical resonators
Authors:
L. Q. English,
A. V. Zampetaki,
K. P. Kalinin,
N. G. Berloff,
P. G. Kevrekidis
Abstract:
We explore a case example of networks of classical electronic oscillators evolving towards the solution of complex optimization problems. We show that when driven into subharmonic response, a network of such nonlinear electrical resonators can minimize the Ising Hamiltonian on non-trivial graphs such as antiferromagnetically coupled rewired-M{ö}bius ladders. In this context, the spin-up and spin-d…
▽ More
We explore a case example of networks of classical electronic oscillators evolving towards the solution of complex optimization problems. We show that when driven into subharmonic response, a network of such nonlinear electrical resonators can minimize the Ising Hamiltonian on non-trivial graphs such as antiferromagnetically coupled rewired-M{ö}bius ladders. In this context, the spin-up and spin-down states of the Ising machine are represented by the oscillators' response at the even or odd driving cycles. Our experimental setting of driven nonlinear oscillators coupled via a programmable switch matrix leads to a unique energy minimizer when one such exists, and probes frustration where appropriate. Theoretical modeling of the electronic oscillators and their couplings allows us to accurately reproduce the qualitative features of the experimental results. This suggests the promise of this setup as a prototypical one for exploring the capabilities and limitations of such an unconventional computing platform.
△ Less
Submitted 31 March, 2022;
originally announced April 2022.
-
Large-scale Sustainable Search on Unconventional Computing Hardware
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
Since the advent of the Internet, quantifying the relative importance of web pages is at the core of search engine methods. According to one algorithm, PageRank, the worldwide web structure is represented by the Google matrix, whose principal eigenvector components assign a numerical value to web pages for their ranking. Finding such a dominant eigenvector on an ever-growing number of web pages be…
▽ More
Since the advent of the Internet, quantifying the relative importance of web pages is at the core of search engine methods. According to one algorithm, PageRank, the worldwide web structure is represented by the Google matrix, whose principal eigenvector components assign a numerical value to web pages for their ranking. Finding such a dominant eigenvector on an ever-growing number of web pages becomes a computationally intensive task incompatible with Moore's Law. We demonstrate that special-purpose optical machines such as networks of optical parametric oscillators, lasers, and gain-dissipative condensates, may aid in accelerating the reliable reconstruction of principal eigenvectors of real-life web graphs. We discuss the feasibility of simulating the PageRank algorithm on large Google matrices using such unconventional hardware. We offer alternative rankings based on the minimisation of spin Hamiltonians. Our estimates show that special-purpose optical machines may provide dramatic improvements in power consumption over classical computing architectures.
△ Less
Submitted 6 April, 2021;
originally announced April 2021.
-
Complexity continuum within Ising formulation of NP problems
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for certain interaction matrix classes, yet not all problem instances are equivalently hard to optimise. We propose to identify computationally simple instances with an…
▽ More
A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for certain interaction matrix classes, yet not all problem instances are equivalently hard to optimise. We propose to identify computationally simple instances with an `optimisation simplicity criterion'. Such optimisation simplicity can be found for a wide range of models from spin glasses to k-regular maximum cut problems. Many optical, photonic, and electronic systems are neuromorphic architectures that can naturally operate to optimise problems satisfying this criterion and, therefore, such problems are often chosen to illustrate the computational advantages of new Ising machines. We further probe an intermediate complexity for sparse and dense models by analysing circulant coupling matrices, that can be `rewired' to introduce greater complexity. A compelling approach for distinguishing easy and hard instances within the same NP-hard class of problems can be a starting point in developing a standardised procedure for the performance evaluation of emerging physical simulators and physics-inspired algorithms.
△ Less
Submitted 2 August, 2020;
originally announced August 2020.
-
Artificial polariton molecules
Authors:
Alexander Johnston,
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
We show that geometrically coupled polariton condensates fabricated in semiconductor devices are versatile systems capable of simulating molecules with given characteristics. In particular, we consider oscillatory and stationary symmetric and asymmetric states in polariton dimers, trimers, and tetrads and their luminosity in real and Fourier space. The spectral weights of oscillatory states are as…
▽ More
We show that geometrically coupled polariton condensates fabricated in semiconductor devices are versatile systems capable of simulating molecules with given characteristics. In particular, we consider oscillatory and stationary symmetric and asymmetric states in polariton dimers, trimers, and tetrads and their luminosity in real and Fourier space. The spectral weights of oscillatory states are associated with discrete spectral lines. Their number and separation can be controlled by changing the number and geometry of condensates, reflected by the coupling strengths. We also show that asymmetric stationary states combine discrete and continuous degrees of freedom in one system. The continuous degree of freedom is represented by the phase while the discrete degree of freedom is given by density asymmetry. Our work paves the way to engineer controllable artificial molecules with a range of properties manufactured on demand.
△ Less
Submitted 18 June, 2020;
originally announced June 2020.
-
Polaritonic XY-Ising Machine
Authors:
Kirill P. Kalinin,
Alberto Amo,
Jacqueline Bloch,
Natalia G. Berloff
Abstract:
Gain-dissipative systems of various physical origin have recently shown the ability to act as analogue minimisers of hard combinatorial optimisation problems. Whether or not these proposals will lead to any advantage in performance over the classical computations depends on the ability to establish controllable couplings for sufficiently dense short- and long-range interactions between the spins.…
▽ More
Gain-dissipative systems of various physical origin have recently shown the ability to act as analogue minimisers of hard combinatorial optimisation problems. Whether or not these proposals will lead to any advantage in performance over the classical computations depends on the ability to establish controllable couplings for sufficiently dense short- and long-range interactions between the spins. Here, we propose a polaritonic XY-Ising machine based on a network of geometrically isolated polariton condensates capable of minimising discrete and continuous spin Hamiltonians. We elucidate the performance of the proposed computing platform for two types of couplings: relative and absolute. The interactions between the network nodes might be controlled by redirecting the emission between the condensates or by sending the phase information between nodes using resonant excitation. We discuss the conditions under which the proposed machine leads to a pure polariton simulator with pre-programmed couplings or results in a hybrid classical polariton simulator. We argue that the proposed architecture for the remote coupling control offers an improvement over geometrically coupled condensates in both accuracy and stability as well as increases versatility, range and connectivity of spin Hamiltonians that can be simulated with polariton networks.
△ Less
Submitted 20 March, 2020;
originally announced March 2020.
-
Nonlinear systems for unconventional computing
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
The search for new computational machines beyond the traditional von Neumann architecture has given rise to a modern area of nonlinear science -- development of unconventional computing -- requiring the efforts of mathematicians, physicists and engineers. Many analogue physical systems including nonlinear oscillator networks, lasers, and condensates were proposed and realised to address hard compu…
▽ More
The search for new computational machines beyond the traditional von Neumann architecture has given rise to a modern area of nonlinear science -- development of unconventional computing -- requiring the efforts of mathematicians, physicists and engineers. Many analogue physical systems including nonlinear oscillator networks, lasers, and condensates were proposed and realised to address hard computational problems from various areas of social and physical sciences and technology. The analogue systems emulate spin Hamiltonians with continuous or discrete degrees of freedom to which actual optimisation problems can be mapped. Understanding the underlying physical process by which the system finds the ground state often leads to new classes of system-inspired or quantum-inspired algorithms for hard optimisation. Together physical platforms and related algorithms can be combined to form a hybrid architecture that may one day compete with conventional computing. In this Chapter, we review some of the systems and physically-inspired algorithms that show such promise.
△ Less
Submitted 26 December, 2019;
originally announced December 2019.
-
Towards Arbitrary Control of Lattice Interactions in Nonequilibrium Condensates
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
There is a growing interest in investigating new states of matter using out-of-equilibrium lattice spin models in two dimensions. However, a control of pairwise interactions in such systems has been elusive as due to their nonequilibrium nature they maintain nontrivial particle fluxes even at the steady state. Here we suggest how to overcome this problem and formulate a method for engineering reco…
▽ More
There is a growing interest in investigating new states of matter using out-of-equilibrium lattice spin models in two dimensions. However, a control of pairwise interactions in such systems has been elusive as due to their nonequilibrium nature they maintain nontrivial particle fluxes even at the steady state. Here we suggest how to overcome this problem and formulate a method for engineering reconfigurable networks of nonequilibrium condensates with control of individual pairwise interactions. Representing spin by condensate phase, the effective two spin interactions are created with nonresonant pumping, are directed with dissipative channels, and are further controlled with dissipative gates. The dissipative barriers are used to block unwanted interactions between condensates. Together, spatial anisotropy of dissipation and pump profiles allow an effective control of sign and intensity of the coupling strength between any two neighboring sites independent of the rest of the spins, which we demonstrate with a two dimensional square lattice of polariton condensates. Experimental realisation of such fully-controllable networks offers great potential for an efficient analog Hamiltonian optimizer and for reservoir computing.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Polaritonic network as a paradigm for dynamics of coupled oscillators
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
Photonic and polaritonic lattices have been recently theoretically proposed and experimentally realised as many-body simulators due to the rich behaviors exhibited by such systems at the macroscale. We show that the networks of polariton condensates encapsulate a large variety of behaviours of systems of coupled oscillators. By eliminating spatial degrees of freedom in nonresonantly pumped polarit…
▽ More
Photonic and polaritonic lattices have been recently theoretically proposed and experimentally realised as many-body simulators due to the rich behaviors exhibited by such systems at the macroscale. We show that the networks of polariton condensates encapsulate a large variety of behaviours of systems of coupled oscillators. By eliminating spatial degrees of freedom in nonresonantly pumped polariton network, we establish that depending on the values of experimentally tunable parameters the networks of polariton condensates may represent Kuramoto, Sakaguchi-Kuramoto, Stuart-Landau, Lang-Kobayashi oscillators and beyond. The networks of polariton condensates are therefore capable of implementing various regimes acting as analogue spin Hamiltonian minimizers, producing complete and cluster synchronization, exotic spin glasses and large scale secondary synchronization of oscillations. We suggest that the recently implemented control of the system parameters for individual sites in polariton lattices allows addressing for the first time the interaction of sublattices that belong to different oscillatory classes.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
-
Global optimization of spin Hamiltonians with gain-dissipative systems
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
Recently, several platforms were proposed and demonstrated a proof-of-principle for finding the global minimum of the spin Hamiltonians such as the Ising and XY models using gain-dissipative quantum and classical systems. The implementation of dynamical adjustment of the gain and coupling strengths has been established as a vital feedback mechanism for analog Hamiltonian physical systems that aim…
▽ More
Recently, several platforms were proposed and demonstrated a proof-of-principle for finding the global minimum of the spin Hamiltonians such as the Ising and XY models using gain-dissipative quantum and classical systems. The implementation of dynamical adjustment of the gain and coupling strengths has been established as a vital feedback mechanism for analog Hamiltonian physical systems that aim to simulate spin Hamiltonians. Based on the principle of operation of such simulators we develop a novel class of gain-dissipative algorithms for global optimisation of NP-hard problems and show its performance in comparison with the classical global optimisation algorithms. These systems can be used to study the ground state and statistical properties of spin systems and as a direct benchmark for the performance testing of the gain-dissipative physical simulators. The estimates of the time operation of the physical implementation of the gain-dissipative simulators for large matrices show a possible speed-up of the several orders of magnitude in comparison with classical computations.
△ Less
Submitted 29 June, 2018;
originally announced July 2018.
-
Simulating Ising and Potts models and external fields with non-equilibrium condensates
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
Classical spin models with discrete or continuous degrees of freedom arise in many studies of complex physical systems. A wide class of hard real-life optimisation problems can be formulated as a minimisation of a spin Hamiltonian. Here we show how to simulate the discrete Ising and Potts models with or without external fields using the physical gain-dissipative platforms with continuous phases su…
▽ More
Classical spin models with discrete or continuous degrees of freedom arise in many studies of complex physical systems. A wide class of hard real-life optimisation problems can be formulated as a minimisation of a spin Hamiltonian. Here we show how to simulate the discrete Ising and Potts models with or without external fields using the physical gain-dissipative platforms with continuous phases such as lasers and various non-equilibrium Bose-Einstein condensates. The underlying operational principle originates from a combination of resonant and non-resonant pumping. Our results lay grounds for the physical simulations of a broad range of Hamiltonians with complex interactions that can vary in time and space and with combined symmetries.
△ Less
Submitted 29 June, 2018;
originally announced June 2018.
-
Networks of non-equilibrium condensates for global optimization
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
Recently several gain-dissipative platforms based on the networks of optical parametric oscillators, lasers, and various non-equilibrium Bose-Einstein condensates have been proposed and realised as analogue Hamiltonian simulators for solving large-scale hard optimisation problems. However, in these realisations the parameters of the problem depend on the node occupancies that are not known a prior…
▽ More
Recently several gain-dissipative platforms based on the networks of optical parametric oscillators, lasers, and various non-equilibrium Bose-Einstein condensates have been proposed and realised as analogue Hamiltonian simulators for solving large-scale hard optimisation problems. However, in these realisations the parameters of the problem depend on the node occupancies that are not known a priori, which limits the applicability of the gain-dissipative simulators to the classes of problems easily solvable by classical computations. We show how to overcome this difficulty and formulate the principles of operation of such simulators for solving the NP-hard large-scale optimisation problems such as constant modulus continuous quadratic optimisation and quadratic binary optimisation for any general matrix. To solve such problems any gain-dissipative simulator has to implement a feedback mechanism for the dynamical adjustment of the gain and coupling strengths.
△ Less
Submitted 15 November, 2018; v1 submitted 24 April, 2018;
originally announced May 2018.
-
Blockchain platform with proof-of-work based on analog Hamiltonian optimisers
Authors:
Kirill P. Kalinin,
Natalia G. Berloff
Abstract:
The development of quantum information platforms such as quantum computers and quantum simulators that will rival classical Turing computations are typically viewed as a threat to secure data transmissions and therefore to crypto-systems and financial markets in general. We propose to use such platforms as a proof-of-work protocol for blockchain technology, which underlies cryptocurrencies providi…
▽ More
The development of quantum information platforms such as quantum computers and quantum simulators that will rival classical Turing computations are typically viewed as a threat to secure data transmissions and therefore to crypto-systems and financial markets in general. We propose to use such platforms as a proof-of-work protocol for blockchain technology, which underlies cryptocurrencies providing a way to document the transactions in a permanent decentralised public record and to be further securely and transparently monitored. We reconsider the basis of blockchain encryption and suggest to move from currently used proof-of-work schemes to the proof-of-work performed by analog Hamiltonian optimisers. This approach has a potential to significantly increase decentralisation of the existing blockchains and to help achieve faster transaction times, therefore, removing the main obstacles for blockchain implementation. We discuss the proof-of-work protocols for a few most promising optimiser platforms: quantum annealing hardware based on D-wave simulators and a new class of gain-dissipative simulators.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
