On Exact Sizes of Minimal CNOT Circuits

Jens Emil Christensen, Søren Fuglede Jørgensen, Andreas Pavlogiannis +1

Computing a minimum-size circuit that implements a certain function is a standard optimization task. We consider circuits of CNOT gates, which are fundamental binary gates in rever…