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. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.

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.

The effect of quantum statistics in quantum gases and liquids results in observable collective properties among many-particle systems. One prime example is Bose-Einstein condensation, whose onset in a quantum liquid leads to phenomena such as superfluidity and superconductivity. A Bose-Einstein condensate is generally defined as a macroscopic occupation of a single-particle quantum state, a phenomenon technically referred to as off-diagonal long-range order due to non-vanishing off-diagonal components of the single-particle density matrix. The wavefunction of the condensate is an order parameter whose phase is essential in characterizing the coherence and superfluid phenomena. The long-range spatial coherence leads to the existence of phase-locked multiple condensates in an array of superfluid helium, superconducting Josephson junctions or atomic Bose-Einstein condensates. Under certain circumstances, a quantum phase difference of pi is predicted to develop among weakly coupled Josephson junctions. Such a meta-stable pi-state was discovered in a weak link of superfluid 3He, which is characterized by a 'p-wave' order parameter. The possible existence of such a pi-state in weakly coupled atomic Bose-Einstein condensates has also been proposed, but remains undiscovered. Here we report the observation of spontaneous build-up of in-phase ('zero-state') and antiphase ('pi-state') 'superfluid' states in a solid-state system; an array of exciton-polariton condensates connected by weak periodic potential barriers within a semiconductor microcavity. These in-phase and antiphase states reflect the band structure of the one-dimensional polariton array and the dynamic characteristics of metastable exciton-polariton condensates.

No abstract