On the CNOT-complexity of CNOT-PHASE circuits

Matthew Amy, Parsiad Azimzadeh, Michele Mosca

We study the problem of CNOT-optimal quantum circuit synthesis over gate sets consisting of CNOT and Z-basis rotations of arbitrary angles. We show that the circuit-polynomial corr…