Majority-based reversible logic gates

DOI10.1016/J.TCS.2004.12.026MaRDI QIDQ1779304zbMATH OpenOpenAlexFDO

Authors William N. N. Hung, Xiaoyu Song, Guowu Yang, Marek A. Perkowski

Publication date 1 June 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2004.12.026

zbMATH Keywords

Quantum computingLogic synthesisMajority Boolean functionsReversible logic

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• On synthesis of 3 × 3 reversible logic functions
• Realization and synthesis of reversible functions
• Minimal universal library for \(n\times n\) reversible circuits
• Synthesis of quantum multiple-valued circuits
• Algebraic characterization of reversible logic gates

Cites work

• scientific article; zbMATH DE number 1526145 (Why is no real title available?)
• scientific article; zbMATH DE number 1543308 (Why is no real title available?)
• Conservative logic
• Generating the group of reversible logic gates
• Generators for Certain Alternating Groups with Applications to Cryptography
• On a new Boolean function with applications
• Quantum computational networks
• Realizable Universal Quantum Logic Gates
• Reversible and endoreversible computing

Cited in

(7)

• r-Universal reversible logic gates
• Reversible modified reconstructability analysis of Boolean circuits and its quantum computation
• Interference-based logic gates
• Generating the group of reversible logic gates
• Synthesis of reversible circuits with minimal costs
• Synthesis of Majority Expressions Through Primitive Function Manipulation
• Realization and synthesis of reversible functions

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Majority-based reversible logic gates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1779304)