Enhanced convergence in p-bit based simulated annealing with partial deactivation for large-scale combinatorial optimization problems

Abstract This article critically investigates the limitations of the simulated annealing algorithm using probabilistic bits (pSA) in solving large-scale combinatorial optimization problems. The study begins with an in-depth analysis of the pSA process, focusing on the issues resulting from unexpecte...

Full description

Bibliographic Details
Main Authors: Naoya Onizawa, Takahiro Hanyu
Format: Article
Language:English
Published: Nature Portfolio 2024-01-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-024-51639-x