The Toffoli-Hadamard gate system: an algebraic approach

LEDDA, ANTONIO;SERGIOLI, GIUSEPPE;GIUNTINI, ROBERTO
2013-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. The basic algebraic properties of this system have been studied in Dalla Chiara etal. (Foundations of Physics 39(6):559–572,2009), where we have introduced the notion of Shi-Aharonov quantum computational structure. In this paper we proposean 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.
2013
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, 2009), 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.
Quantum logic, Universal quantum gates, Quantum computational structures
Files in This Item:
File Size Format  
The Toffoli-Hadamard.pdf

Solo gestori archivio

Type: versione editoriale
Size 407.36 kB
Format Adobe PDF
407.36 kB Adobe PDF & nbsp; View / Open   Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Questionnaire and social

Share on:
Impostazioni cookie