Symmetry Groups for the Decomposition of Reversible Computers, Quantum Computers, and Computers in between

Whereas quantum computing circuits follow the symmetries of the unitary Lie group, classical reversible computation circuits follow the symmetries of a finite group, i.e., the symmetric group. We confront the decomposition of an arbitrary classical reversible circuit with w bits and the decompositio...

Full description

Bibliographic Details
Main Authors: Alexis De Vos, Stijn De Baerdemacker
Format: Article
Language:English
Published: MDPI AG 2011-06-01
Series:Symmetry
Subjects:
Online Access:http://www.mdpi.com/2073-8994/3/2/305/