AI Article Synopsis
- Increasing interest in physical system-based computers aims to overcome digital computer performance limits, highlighting the coherent Ising machine (CIM) as a promising solution for combinatorial optimization.* -
- The CIM utilizes over 100,000 optical parametric oscillator pulses as Ising spins, achieving faster and more effective solutions to complex maximum cut problems compared to traditional methods like simulated annealing.* -
- Operating near a phase transition point, the CIM demonstrates the ability to generate high-quality solutions and offers a wide range of results, which is particularly beneficial for fast random sampling in machine learning applications.*
Article Abstract
Computers based on physical systems are increasingly anticipated to overcome the impending limitations on digital computer performance. One such computer is a coherent Ising machine (CIM) for solving combinatorial optimization problems. Here, we report a CIM with 100,512 degenerate optical parametric oscillator pulses working as the Ising spins. We show that the CIM delivers fine solutions to maximum cut problems of 100,000-node graphs drastically faster than standard simulated annealing. Moreover, the CIM, when operated near the phase transition point, provides some extremely good solutions and a very broad distribution. This characteristic will be useful for applications that require fast random sampling such as machine learning.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8480917 | PMC |
| http://dx.doi.org/10.1126/sciadv.abh0952 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!