The computational power of the square root of NOT
Steven Vandenbrande, Raphaël Van Laer, Alexis De Vos · Ghent University Academic Bibliography (Ghent University) · 2012
The quantum gates called`square root of NOT' and `controlled square root of NOT' can be applied to synthesize circuits, many more than all classical reversible circuits, but also many less than all quantum circuits. The circuits form an infinite but discrete group, i.e. a group with a countable infinity of elements. They are represented by unitary matrices. Classifying these matrices by `level' allows a detailed quantification of the computational power of the circuits.