# Computing with the Square Root of NOT

De Vos, Alexis; De Beule, Jan; Storme, Leo

Serdica Journal of Computing (2009)

- Volume: 3, Issue: 4, page 359-370
- ISSN: 1312-6555

## Access Full Article

top## Abstract

top## How to cite

topDe 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 -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.