Ghent University Academic Bibliography

Advanced

Computing with the square root of NOT

Alexis De Vos UGent, Jan De Beule UGent and Leo Storme UGent (2009) SERDICA JOURNAL OF COMPUTING. 3(4). p.359-370
abstract
We add 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), an extra gate, i.e. 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.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
reversible computing, discrete group, square root of NOT
journal title
SERDICA JOURNAL OF COMPUTING
Serdica J. Comput.
volume
3
issue
4
pages
359 - 370
ISSN
1312-6555
language
English
UGent publication?
yes
classification
A2
copyright statement
I have transferred the copyright for this publication to the publisher
id
887423
handle
http://hdl.handle.net/1854/LU-887423
date created
2010-03-02 14:32:02
date last changed
2010-03-04 15:14:32
@article{887423,
  abstract     = {We add 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), an extra gate, i.e. 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 and De Beule, Jan and Storme, Leo},
  issn         = {1312-6555},
  journal      = {SERDICA JOURNAL OF COMPUTING},
  keyword      = {reversible computing,discrete group,square root of NOT},
  language     = {eng},
  number       = {4},
  pages        = {359--370},
  title        = {Computing with the square root of NOT},
  volume       = {3},
  year         = {2009},
}

Chicago
De Vos, Alexis, Jan De Beule, and Leo Storme. 2009. “Computing with the Square Root of NOT.” Serdica Journal of Computing 3 (4): 359–370.
APA
De Vos, Alexis, De Beule, J., & Storme, L. (2009). Computing with the square root of NOT. SERDICA JOURNAL OF COMPUTING, 3(4), 359–370.
Vancouver
1.
De Vos A, De Beule J, Storme L. Computing with the square root of NOT. SERDICA JOURNAL OF COMPUTING. 2009;3(4):359–70.
MLA
De Vos, Alexis, Jan De Beule, and Leo Storme. “Computing with the Square Root of NOT.” SERDICA JOURNAL OF COMPUTING 3.4 (2009): 359–370. Print.