1 paper
Federico Dell'Anna, Matteo Grotti, Vito Giardinelli
We study probabilistic cellular automata (PCA) and quantum cellular automata (QCA) as frameworks for solving the Maximum Independent Set (MIS) problem. We first introduce a synchro…