Realization and synthesis of reversible functions

DOI10.1016/j.tcs.2010.11.031zbMath1211.81049OpenAlexW2148904857MaRDI QIDQ633699

Fei Xie, Marek A. Perkowski, Xiaoyu Song, William N. N. Hung, Guo-wu Yang

Publication date: 29 March 2011

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

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

zbMATH Keywords

permutationgroup theoryreversible logic

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (4)

Efficient algorithms for optimal 4-bit reversible logic system synthesis ⋮ Realization of a new permutative gate library using controlled-kth-root-of-NOT quantum gates for exact minimization of quantum circuits ⋮ Computing the number of the equivalence classes for reversible logic functions ⋮ Quantum circuit synthesis using a new quantum logic gate library of NCV quantum gates

Cites Work

• Conservative logic
• Majority-based reversible logic gates
• Algebraic characterization of reversible logic gates
• Quantum computational networks
• Irreversibility and Heat Generation in the Computing Process
• Bicontinuous extensions of invertible combinatorial functions
• Generating the group of reversible logic gates
• Logical Reversibility of Computation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Realization and synthesis of reversible functions