Computing with the Square Root of NOT

De Vos, Alexis, De Beule, Jan, and Storme, Leo. "Computing with the Square Root of NOT." Serdica Journal of Computing 3.4 (2009): 359-370. <http://eudml.org/doc/11366>.

@article{DeVos2009,
abstract = {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.},
author = {De Vos, Alexis, De Beule, Jan, Storme, Leo},
journal = {Serdica Journal of Computing},
keywords = {Reversible Computing; Square Root of NOT; Discrete Group; reversible computing; square root of NOT; discrete group},
language = {eng},
number = {4},
pages = {359-370},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {Computing with the Square Root of NOT},
url = {http://eudml.org/doc/11366},
volume = {3},
year = {2009},
}

TY - JOUR
AU - De Vos, Alexis
AU - De Beule, Jan
AU - Storme, Leo
TI - Computing with the Square Root of NOT
JO - Serdica Journal of Computing
PY - 2009
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 3
IS - 4
SP - 359
EP - 370
AB - 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.
LA - eng
KW - Reversible Computing; Square Root of NOT; Discrete Group; reversible computing; square root of NOT; discrete group
UR - http://eudml.org/doc/11366
ER -