Enhancing the performance of coherent Ising machines in the large-noise regime with a fifth-order nonlinearity.
Journal
Optics express
ISSN: 1094-4087
Titre abrégé: Opt Express
Pays: United States
ID NLM: 101137103
Informations de publication
Date de publication:
03 Jun 2024
03 Jun 2024
Historique:
medline:
11
6
2024
pubmed:
11
6
2024
entrez:
11
6
2024
Statut:
ppublish
Résumé
Coherent Ising machines (CIMs), leveraging the bistable physical properties of coherent light to emulate Ising spins, exhibit great potential as hardware accelerators for tackling complex combinatorial optimization problems. Recent advances have demonstrated that the performance of CIMs can be enhanced either by incorporating large random noise or higher-order nonlinearities, yet their combined effects on CIM performance remain mainly unexplored. In this work, we develop a numerical CIM model that utilizes a tunable fifth-order polynomial nonlinear dynamic function under large noise levels, which has the potential to be implemented in all-optical platforms. We propose a normal form of a CIM model that allows for both supercritical and subcritical pitchfork bifurcation operational regimes, with fifth-order nonlinearity and tunable hyperparameters to control the Ising spin dynamics. In the benchmark studies, we simulate various sets of MaxCut problems using our fifth-order polynomial CIM model. The results show a significant performance improvement, achieving an average of 59.5% improvement in median time-to-solution (TTS) and an average of 6 times improvement in median success rate (SR) for dense Maxcut problems in the BiqMac library, compared to the commonly used third-order polynomial CIM model with low noise. The fifth-order polynomial CIM model in the large-noise regime also shows better performance trends as the problem size scales up. These findings reveal the enhancements on the computational performance of Ising machines in the large-nose regime from fifth-order nonlinearity, showing important implications for both simulation and hardware perspectives.
Identifiants
pubmed: 38859517
pii: 551316
doi: 10.1364/OE.522474
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM