3 citations · 3 across the 2 of their papers we have counts for
2 papers
quant-ph2025
Maximum Independent Set via Probabilistic and Quantum Cellular Automata
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…
quant-ph2024★ 3 cited
Density Classification with Non-Unitary Quantum Cellular Automata
Elisabeth Wagner, Federico Dell'Anna, Ramil Nigmatullin +1
The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (…