Unitary Quantum Cellular Automata for Density Classification

Pedro C. S. Costa, Yuval R. Sanders, Pedro Paulo Balbi +1

We investigate the density classification task (DCT) -- determining the majority bit in a one-dimensional binary lattice -- within a quantum cellular automaton (CA) framework. Whil…