Federico Dell'Anna
(University of Bologna)
09/12/2025, 17:00
Contributed
We introduce a novel framework that connects probabilistic cellular automata (PCA) with quantum cellular automata (QCA) to tackle graph optimization problems, focusing on the Maximum Independent Set (MIS) task. Starting from a new class of classical PCA rules acting locally on graphs with bounded degree, we show how to construct a corresponding QCA whose dissipative dynamics drives the system...