From group theory to reversible computers
- Author
- Alexis De Vos (UGent) and Yvan Van Rentergem
- Organization
- Abstract
- 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.
- Keywords
- group theory, reversible computing, young subgroup, LOGIC GATES
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-746339
- MLA
- De Vos, Alexis, and Yvan Van Rentergem. “From Group Theory to Reversible Computers.” INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, vol. 4, no. 1, 2008, pp. 79–88.
- APA
- De Vos, A., & Van Rentergem, Y. (2008). From group theory to reversible computers. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 4(1), 79–88.
- Chicago author-date
- De Vos, Alexis, and Yvan Van Rentergem. 2008. “From Group Theory to Reversible Computers.” INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING 4 (1): 79–88.
- Chicago author-date (all authors)
- De Vos, Alexis, and Yvan Van Rentergem. 2008. “From Group Theory to Reversible Computers.” INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING 4 (1): 79–88.
- Vancouver
- 1.De Vos A, Van Rentergem Y. From group theory to reversible computers. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING. 2008;4(1):79–88.
- IEEE
- [1]A. De Vos and Y. Van Rentergem, “From group theory to reversible computers,” INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, vol. 4, no. 1, pp. 79–88, 2008.
@article{746339, abstract = {{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.}}, author = {{De Vos, Alexis and Van Rentergem, Yvan}}, issn = {{1548-7199}}, journal = {{INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING}}, keywords = {{group theory,reversible computing,young subgroup,LOGIC GATES}}, language = {{eng}}, number = {{1}}, pages = {{79--88}}, title = {{From group theory to reversible computers}}, volume = {{4}}, year = {{2008}}, }