Logic circuits from zero forcing

Daniel Burgarth, Vittorio Giovannetti, Leslie Hogben +2

We design logic circuits based on the notion of zero forcing on graphs; each gate of the circuits is a gadget in which zero forcing is performed. We show that such circuits can eva…