Advanced search
1 file | 164.85 KB

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
Author
Organization
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.
Keywords
reversible computing, discrete group, square root of NOT

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 164.85 KB

Citation

Please use this url to cite or link to this publication:

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.
@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},
}