IMI-BAS
 

BulDML at Institute of Mathematics and Informatics >
IMI >
IMI Periodicals >
Serdica Journal of Computing >
2009 >
Volume 3 Number 4 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/1571

Title: Computing with the Square Root of NOT
Authors: De Vos, Alexis
De Beule, Jan
Storme, Leo
Keywords: Reversible Computing
Square Root of NOT
Discrete Group
Issue Date: 2009
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Journal of Computing, Vol. 3, No 4, (2009), 359p-370p
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.
URI: http://hdl.handle.net/10525/1571
ISSN: 1312-6555
Appears in Collections:Volume 3 Number 4

Files in This Item:

File Description SizeFormat
sjc097-vol3-num4-2009.pdf160.98 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback