The algebraic structure of an approximately universal system of quantum computational gates

DALLA CHIARA ML;GIUNTINI, ROBERTO;FREYTES, HECTOR CARLOS;LEDDA, ANTONIO;SERGIOLI, GIUSEPPE

2009-01-01

---

Abstract

Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. We study the basic algebraic properties of this system by introducing the notion of Shi-Aharonov quantum computational structure. We show that the quotient of this structure is isomorphic to a structure based on a particular set of complex numbers (the closed disc with center and radius).