Large Scale Ising Machine

English
Monday, 3 June, 2019

New hardware for solving NP-complete problems (intractable by conventional computers) is of paramount importance in the modern theory of complexity and computation. In the new era of machine learning and quantum computing, many groups are working for realizing “annealing devices.” Ising machines are a particular class that finds the minima of spin-glass Hamiltonians, as Sherrington-Kirkpatrick and Mattis models.

In a recent paper published in Physical Review Letters - selected as Editors' Suggestion and featured in Physics - Davide Pierangeli, Giulia Marcucci and Claudio Conti report the design and the experimental demonstration of a new Ising machine, which process information in the form of a laser beam. The new optical processor for solving hard optimization problems breaks previous sized records and is based on a highly scalable technology.

Reference:

Davide Pierangeli, Giulia Marcucci, Claudio Conti

Article - Physical Review Letters

L' Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma