The roots of the NOT gate

A. De Vos (Alexis), S. De Baerdemacker
International Symposium on Multiple-Valued Logic
Book Series: International Symposium on Multiple-Valued Logic, 167,172
2012
P1

Abstract 

The quantum gates called 'k th root of NOT' and 'controlled k th root of NOT' can be applied to synthesize circuits, both classical reversible circuits and quantum circuits. Such circuits, acting on w qubits, fill a (2(w) -1)(2)-dimensional subspace of the (2(w))(2)-dimensional space U(2(w)) of the 2(w) x 2(w) unitary matrices and thus describe computers situated between classical reversible computers and full quantum computers.