Experimental investigation of performance differences between coherent Ising machines and a quantum annealer.

Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines-a quantum annealer built by D-Wave Systems and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillators-on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs.

Combinatorial optimization using dynamical phase transitions in driven-dissipative systems.

The dynamics of driven-dissipative systems is shown to be well-fitted for achieving efficient combinatorial optimization. The proposed method can be applied to solve any combinatorial optimization problem that is equivalent to minimizing an Ising Hamiltonian. Moreover, the dynamics considered can be implemented using various physical systems as it is based on generic dynamics-the normal form of the supercritical pitchfork bifurcation.

A fully programmable 100-spin coherent Ising machine with all-to-all connections.

Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.

A coherent Ising machine for 2000-node optimization problems.

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems.

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation.

Binary phase oscillation of two mutually coupled semiconductor lasers.

A two-site Ising model is implemented as an injection-locked laser network consisting of a single master laser and two mutually coupled slave lasers. We observed ferromagnetic and antiferromagnetic orders in the in-phase and out-of-phase couplings between the two slave lasers. Their phase difference is locked to either 0 or π even if the coupling path is continuously modulated.

Mapping of Ising models onto injection-locked laser systems.

We propose a mapping protocol to implement Ising models in injection-locked laser systems. The proposed scheme is based on optical coherent feedback and can be potentially applied for large-scale Ising problems.

Quantum simulator for the hubbard model with long-range coulomb interactions using surface acoustic waves.

An experimental scheme for a quantum simulator of strongly correlated electrons is proposed. Our scheme employs electrons confined in a two-dimensional electron gas in a GaAs/AlGaAs heterojunction. Two surface acoustic waves are then induced in the substrate, creating a two-dimensional "egg-carton" potential.