Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Computers & Mathematics with Applications

Minimal universal library for n×n reversible circuits

Guowu Yang, Xiaoyu Song, Marek A. Perkowski, William N. N. Hung, Chang-Jun Seo

Published Feb 20, 2008• 5 citations
Publisher
DOI
10.1016/j.camwa.2007.11.040

Related papers

An Improved Design of n-Bit Universal Reversible Gate Library

Mohamed Osman, Ahmed Younes, Galal Ismail +1 more

International Journal of Theoretical Physics•Jun 1, 2019•6 citations

Fast synthesis of exact minimal reversible circuits using group theory

Guowu Yang, Xiaoyu Song, W.N.N. Hung +1 more

We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory problems, we use the powerful algebraic software GAP to solve such problems. Our algorithms are not only able to minimize for arbitrary cost functions of gates, but also orders of magnitude faster than the existing approaches to reversible logic synthesis. In addition, we show that the Peres gate is a better choice than the standard Toffoli gate in libraries of universal reversible gates.

Asia and South Pacific Design Automation Conference (ASP-DAC)•Jul 19, 2005•5 citations

Synthesis of reversible circuits with minimal costs

Guowu Yang, Xiaoyu Song, William N. N. Hung +2 more

CALCOLO•Sep 1, 2008•15 citations

On the Universality of n-bit Reversible Gate Libraries

Ahmed Younes

Many universal reversible libraries of gates that contain more than one gate type have been proposed in the literature. Synthesis of reversible circuits is much simpler and more practical if a single gate type is used in the circuit construct ion. This paper proposes a novel reversible n-bit gate that is universal for reversible circuits synthes is. The proposed gate is extendable according to the number of bits in the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the known reversible libraries of gates.

Applied Mathematics & Information Sciences•Jan 1, 2015•9 citations

Designing Parity Preserving Reversible Circuits

Goutam Paul, Anupam Chattopadhyay, Chander Chandak

arXiv:1308.0840•Lecture notes in computer science•Jan 1, 2017•6 citations

A Single Universal n-bit Gate for Reversible Circuit Synthesis

Ahmed Younes

Many universal reversible libraries that contain more than one gate type have been proposed in the literature. Practical implementation of reversible circuits is much easier if a single gate type is used in the circuit construction. This paper proposes a reversible n-bit gate that is universal for reversible circuits synthesis. The proposed gate is extendable according to the size of the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the hybrid reversible libraries for 3-in/out reversible circuits.

arXiv:1306.1254•Jun 5, 2013•2 citations
We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory problems, we use the powerful algebraic software GAP to solve such problems. Our algorithms are not only able to minimize for arbitrary cost functions of gates, but also orders of magnitude faster than the existing approaches to reversible logic synthesis. In addition, we show that the Peres gate is a better choice than the standard Toffoli gate in libraries of universal reversible gates.
Many universal reversible libraries of gates that contain more than one gate type have been proposed in the literature. Synthesis of reversible circuits is much simpler and more practical if a single gate type is used in the circuit construct ion. This paper proposes a novel reversible n-bit gate that is universal for reversible circuits synthes is. The proposed gate is extendable according to the number of bits in the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the known reversible libraries of gates.
Many universal reversible libraries that contain more than one gate type have been proposed in the literature. Practical implementation of reversible circuits is much easier if a single gate type is used in the circuit construction. This paper proposes a reversible n-bit gate that is universal for reversible circuits synthesis. The proposed gate is extendable according to the size of the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the hybrid reversible libraries for 3-in/out reversible circuits.