From group theory to reversible computers
Alexis De Vos, Yvan Van Rentergem · Ghent University Academic Bibliography (Ghent University) · 2006
Reversible logic circuits of certain logic width form a group, isomorphic to a symmetric group. Its Young Subgroups allow systematic synthesis of an arbitrary reversible circuit. We can choose either a left coset, right coset, or double coset approach. The tools are beneficial to both classical and quantum computers.