Computing with the Square Root of NOT
Data(s) |
08/06/2011
08/06/2011
2009
|
---|---|
Resumo |
To the two classical reversible 1-bit logic gates, i.e. the identity gate (a.k.a. the follower) and the NOT gate (a.k.a. the inverter), we add an extra gate, the square root of NOT. Similarly, we add to the 24 classical reversible 2-bit circuits, both the square root of NOT and the controlled square root of NOT. This leads to a new kind of calculus, situated between classical reversible computing and quantum computing. |
Identificador |
Serdica Journal of Computing, Vol. 3, No 4, (2009), 359p-370p 1312-6555 |
Idioma(s) |
en |
Publicador |
Institute of Mathematics and Informatics Bulgarian Academy of Sciences |
Palavras-Chave | #Reversible Computing #Square Root of NOT #Discrete Group |
Tipo |
Article |