Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling

TL;DR

This paper introduces a noise-augmented chaotic Ising machine that combines deterministic chaotic bits with stochasticity, enhancing performance in combinatorial optimization and sampling tasks, and demonstrating scalability and effectiveness comparable to probabilistic approaches.

Contribution

It proposes a hybrid noise-augmented c-bit algorithm that outperforms deterministic versions and offers a scalable, parallelizable approach for Ising-based optimization and sampling.

Findings

Noise-augmented c-bits follow the quantum Boltzmann law.

Critical dynamics of c-bits resemble stochastic p-bits in spin models.

The hybrid algorithm outperforms deterministic c-bits in optimization tasks.

Abstract

Ising machines, hardware accelerators for combinatorial optimization and probabilistic sampling problems, have gained significant interest recently. A key element is stochasticity, which enables a wide exploration of configurations, thereby helping avoid local minima. Here, we refine the previously proposed concept of coupled chaotic bits (c-bits) that operate without explicit stochasticity. We show that augmenting chaotic bits with stochasticity enhances performance in combinatorial optimization, achieving algorithmic scaling comparable to probabilistic bits (p-bits). We first demonstrate that c-bits follow the quantum Boltzmann law in a 1D transverse field Ising model. We then show that c-bits exhibit critical dynamics similar to stochastic p-bits in 2D Ising and 3D spin glass models, with promising potential to solve challenging optimization problems. Finally, we propose a noise-augmented version of coupled c-bits via the adaptive parallel tempering algorithm (APT). Our noise-augmented c-bit algorithm outperforms fully deterministic c-bits running versions of the simulated annealing algorithm. Other analog Ising machines with coupled oscillators could draw inspiration from the proposed algorithm. Running replicas at constant temperature eliminates the need for global modulation of coupling strengths. Mixing stochasticity with deterministic c-bits creates a powerful hybrid computing scheme that can bring benefits in scaled, asynchronous, and massively parallel hardware implementations.