Simulated bifurcation assisted by thermal fluctuation
arXiv:2203.08361 · doi:10.1038/s42005-022-00929-9
Abstract
Various kinds of Ising machines based on unconventional computing have recently been developed for practically important combinatorial optimization. Among them, the machines implementing a heuristic algorithm called simulated bifurcation have achieved high performance, where Hamiltonian dynamics are simulated by massively parallel processing. To further improve the performance of simulated bifurcation, here we introduce thermal fluctuation to its dynamics relying on the Nosé-Hoover method, which has been used to simulate Hamiltonian dynamics at finite temperatures. We find that a heating process in the Nosé-Hoover method can assist simulated bifurcation to escape from local minima of the Ising problem, and hence lead to improved performance. We thus propose heated simulated bifurcation and demonstrate its performance improvement by numerically solving instances of the Ising problem with up to 2000 spin variables and all-to-all connectivity. Proposed heated simulated bifurcation is expected to be accelerated by parallel processing.
arXiv comment6 pages, 4 figures
References in corpus (22)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Quantum Annealing and Analog Quantum Computation
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Perspectives of quantum annealing: Methods and implementations
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Large-scale photonic Ising machine by spatial light modulation
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Intrinsic optimization using stochastic nanomagnets
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Robust quantum optimizer with full connectivity
- Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
- Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
- A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Chaos in coupled Kerr-nonlinear parametric oscillators
- Quantum Correlations in the Kerr Ising Model