Machine learning-assisted high-speed combinatorial optimization with Ising machines for dynamically changing problems
Open Access
- 16 June 2026
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 17 (1) , 4877
Abstract
Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world and practical applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop networks, financial trading, and emerging in-vehicle systems, require solving those problems sequentially where the size and characteristics change dynamically. However, using Ising machines for practical deployment involves challenges to shorten system-wide latency due to the transfer of large Ising model or the cloud access and to determine the parameters for each problem. Here we show a combinatorial optimization method using embedded Ising machines, which enables solving diverse problems at high speed without runtime parameter tuning. We customize the algorithm and circuit architecture of the simulated bifurcation-based Ising machine to compress the Ising model and accelerate computation and then build a machine learning model to estimate appropriate parameters using extensive training data. In TDMA scheduling for wireless multi-hop networks, our demonstration shows that the sophisticated system can adapt to changes in the problem and has a speed advantage over conventional methods.Keywords
All Related Versions
This publication has 59 references indexed in Scilit:
- Enhancing vehicle-mountable multiple object tracking systems with embeddable Ising machinesNature Communications, 2025
- Quantum critical dynamics in a 5,000-qubit programmable spin glassNature, 2023
- Distance-based clustering using QUBO formulationsScientific Reports, 2022
- Solving combinatorial optimisation problems using oscillator based Ising machinesNatural Computing, 2021
- Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networksNature Electronics, 2020
- Integer factorization using stochastic magnetic tunnel junctionsNature, 2019
- A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problemsNature Communications, 2019
- Finding near-optimal independent sets at scaleJournal of Heuristics, 2017
- Quantum annealing with manufactured spinsNature, 2011
- Collective dynamics of ‘small-world’ networksNature, 1998