556 citations · 1.6k across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
quant-ph2017★ 64 cited
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…
quant-ph2017★ 18 cited
A Finite Presentation of CNOT-Dihedral Operators
Matthew Amy, Jianxin Chen, Neil J. Ross
We give a finite presentation by generators and relations of the unitary operators expressible over the {CNOT, T, X} gate set, also known as CNOT-dihedral operators. To this end, w…