Speaker
Pedro Contino da Silva Costa
(BQP)
Description
We investigate the density classification task DCT —determining the majority bit in a one-dimensional binary lattice—within the quantum cellular automata framework. While classical cellular automata constrained by locality, homogeneity, and irreversible rules, cannot solve the DCT perfectly, we explore whether a unitary quantum model can succeed. Specifically, we employ the Partitioned Unitary Quantum Cellular Automaton (PUQCA), a number-conserving QCA framework, and reformulate the consensus condition regarding measurement probabilities rather than convergence to fixed-point configurations. Additionally, we identify a classically simulable regime for PUQCA, where rules that solve the DCT for fixed sizes can still be found.
Authors
Dr
Gavin K. Brennen
(Macquarie University)
Pedro Contino da Silva Costa
(BQP)
Prof.
Pedro Paulo Balbi
(Mackenzie)
Dr
Yuval R. Sanders
(Centre for Quantum Software and Information, University of Technology Sydney,)
