Computational phase transition signature in Gibbs sampling

Gibbs sampling is fundamental to a wide range of computer algorithms. Such algorithms are set to be replaced by physics based processors—be it quantum or stochastic annealing devices—which embed problem instances and evolve a physical system into a low-energy ensemble to recover a probability distri...

Full description

Bibliographic Details
Main Authors: Hariphan Philathong, Vishwanathan Akshay, Igor Zacharov, Jacob Biamonte
Format: Article
Language:English
Published: IOP Publishing 2023-01-01
Series:Journal of Physics: Complexity
Subjects:
Online Access:https://doi.org/10.1088/2632-072X/ad1410