The Toffoli-Hadamard Gate System: an Algebraic Approach.

Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. The basic algebraic properties of this system have been studied in Dalla Chiara et al. (Foundations of Physics 39(6):559-572, ), where we have introduce...

Descripción completa

Detalles Bibliográficos
Publicado en:Journal of Philosophical Logic Vol. 42; no. 3; pp. 467 - 482
Autores principales: Dalla Chiara, M., Ledda, A., Sergioli, G., Giuntini, R.
Formato: Artículo
Publicado: Springer Nature Jun2013
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. The basic algebraic properties of this system have been studied in Dalla Chiara et al. (Foundations of Physics 39(6):559-572, ), where we have introduced the notion of Shi-Aharonov quantum computational structure. In this paper we propose an algebraic abstraction from the Hilbert-space quantum computational structures, by introducing the notion of Toffoli-Hadamard algebra. From an intuitive point of view, such abstract algebras represent a natural quantum generalization of both classical and fuzzy-like structures.