Algebraic Characterization of Reversible Logic Gates.
Saved in:
| Title: | Algebraic Characterization of Reversible Logic Gates. |
|---|---|
| Authors: | Xiaoyu Song1 song@ece.pdx.edu, Guowu Yang1, Perkowski, Marek1 mperkows@ece.pdx.edu, Yuke Wang2 yuke@utdallas.edu |
| Source: | Theory of Computing Systems. Mar/Apr2006, Vol. 39 Issue 2, p311-319. 9p. 3 Charts. |
| Subjects: | Computer arithmetic & logic units, Computer logic, Boolean algebra, Quantum computers, Computer circuits, Computer systems |
| Abstract: | Reversible logic plays an important role in quantum computing. This paper investigates the universality and composition power of various known and new reversible gates. We present the algebraic characterization of selected new families of Boolean reversible gates. Some theoretical results on the relation between reversible w*w gates and the corresponding symmetric group are derived. Different combinations of reversible gate classes are proven to generate the entire class of reversible w*w gates. [ABSTRACT FROM AUTHOR] |
| Copyright of Theory of Computing Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 20803537 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Algebraic Characterization of Reversible Logic Gates. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Xiaoyu+Song%22">Xiaoyu Song</searchLink><relatesTo>1</relatesTo><i> song@ece.pdx.edu</i><br /><searchLink fieldCode="AR" term="%22Guowu+Yang%22">Guowu Yang</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Perkowski%2C+Marek%22">Perkowski, Marek</searchLink><relatesTo>1</relatesTo><i> mperkows@ece.pdx.edu</i><br /><searchLink fieldCode="AR" term="%22Yuke+Wang%22">Yuke Wang</searchLink><relatesTo>2</relatesTo><i> yuke@utdallas.edu</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Theory+of+Computing+Systems%22">Theory of Computing Systems</searchLink>. Mar/Apr2006, Vol. 39 Issue 2, p311-319. 9p. 3 Charts. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Computer+arithmetic+%26+logic+units%22">Computer arithmetic & logic units</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+logic%22">Computer logic</searchLink><br /><searchLink fieldCode="DE" term="%22Boolean+algebra%22">Boolean algebra</searchLink><br /><searchLink fieldCode="DE" term="%22Quantum+computers%22">Quantum computers</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+circuits%22">Computer circuits</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+systems%22">Computer systems</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Reversible logic plays an important role in quantum computing. This paper investigates the universality and composition power of various known and new reversible gates. We present the algebraic characterization of selected new families of Boolean reversible gates. Some theoretical results on the relation between reversible w*w gates and the corresponding symmetric group are derived. Different combinations of reversible gate classes are proven to generate the entire class of reversible w*w gates. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Theory of Computing Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=20803537 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00224-004-1166-2 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 311 Subjects: – SubjectFull: Computer arithmetic & logic units Type: general – SubjectFull: Computer logic Type: general – SubjectFull: Boolean algebra Type: general – SubjectFull: Quantum computers Type: general – SubjectFull: Computer circuits Type: general – SubjectFull: Computer systems Type: general Titles: – TitleFull: Algebraic Characterization of Reversible Logic Gates. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Xiaoyu Song – PersonEntity: Name: NameFull: Guowu Yang – PersonEntity: Name: NameFull: Perkowski, Marek – PersonEntity: Name: NameFull: Yuke Wang IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 03 Text: Mar/Apr2006 Type: published Y: 2006 Identifiers: – Type: issn-print Value: 14324350 Numbering: – Type: volume Value: 39 – Type: issue Value: 2 Titles: – TitleFull: Theory of Computing Systems Type: main |
| ResultId | 1 |
