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

Theoretical Computer Science

Majority-based reversible logic gates

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

Published Jan 15, 2005• 69 citations
Publisher
DOI
10.1016/j.tcs.2004.12.026

Related papers

Reversible Logic Gates

WORLD SCIENTIFIC eBooks•Jul 1, 1998•0 citations

Reversible Logic Circuit Synthesis and Optimization Using Adaptive Genetic Algorithm

Trailokya Nath Sasamal, Ashutosh Kumar Singh, Anand Mohan

In the recent years reversible logic circuits have gained a remarkable interest in the light of advancements made in quantum computation. The promise of theoretically zero power consumption is a major driving force for researchers to develop circuits using this logic. Synthesis of reversible logic and generating reversible logic circuit automatically with lower cost always has been a challenging task as reducing the search space is one of the major issues in the synthesis process using permutation. In this work, we proposed an Adaptive Genetic Algorithm (AGA) for synthesizing reversible logic circuits. NCT (NOT, CNOT, Toffoli) gate based library has been considered for synthesis of reversible logic circuits (RLC). The proposed algorithm produces a cascade of Toffoli gates for a given reversible specification of a circuit. Comparison of experimental results for several benchmark circuits shows that proposed evolutionary algorithm enables optimal or near-optimal solutions with lesser Gate Counts.

Procedia Computer Science•Jan 1, 2015•31 citations

Optimised Division Circuit Using Reversible Logic Gates For Quantum Computers

M.Bhanusri, Dr.Ch.Santhi Rani, A Latha +1 more

Reversible logic is introduced to overcome the problem of heat dissipation in conventional systems i.e using AND and OR gates.Quantum computing is one of the major and emerging applications of reversible logic.In conventional computers there are two states either ‘1’ or ‘0’ but quantum computing which is devolping based on the quantum theory where ‘0’ and ‘1’are used simultaneously . Reversible logic gates are designed using reversible logic.Reversible logic gates are the gates that have same number of inputs and outputs and have one-to-one mapping between input and output lines.Based on this reversible logic we have designed a reversible division circuit since division is one of the main building block in ALU and has crucial role in digital signal processing.The proposed design have reduced the hardware complexity of 24s+48δ when compared to the existing designs in reversible logic.

Journal of Emerging Technologies and Innovative Research•Mar 1, 2020•0 citations

Analysis of Reversible Logic Gates

Priyanka Priyanka, K M Rajesh

•Dec 8, 2017•1 citation

Reversible Logic Circuits

WORLD SCIENTIFIC eBooks•Sep 1, 2011•0 citations

Reversible Logic Gates for Efficient Circuit Construction and Quantum Computing

R Manaswini, J Silamboli, Kalyandurg Rafeeq Ahmed +2 more

Reversible logic, also known as information lossless logic, is a promising technology that allows embedded data within circuits to be retrieved in case of failure.This study explores the use of reversible gates, such as Feynman gates, Toffoli gates, Fredkin gates, Peres gates, Double Feynman gates, NFT gates, DKG gates, and DFT gates, to construct logic circuits.These reversible logic gates can be effectively used for the implementation of any higher logic circuits-based applications.In the proposed paper the Arithmetic logic unit based on reversible logic hates is implemented in Verilog as well as IBM quantum software.The major applications of reversible logic gates include quantum computing, low power circuits, nano and CMOS technologies, photonics.In the last part of the paper the circuits implemented using Verilog and IBM quantum a chip level design using Cadance layout is implemented.

International Conference on Computer, Computation and Communication (IC3C)•Jan 1, 2025•0 citations
In the recent years reversible logic circuits have gained a remarkable interest in the light of advancements made in quantum computation. The promise of theoretically zero power consumption is a major driving force for researchers to develop circuits using this logic. Synthesis of reversible logic and generating reversible logic circuit automatically with lower cost always has been a challenging task as reducing the search space is one of the major issues in the synthesis process using permutation. In this work, we proposed an Adaptive Genetic Algorithm (AGA) for synthesizing reversible logic circuits. NCT (NOT, CNOT, Toffoli) gate based library has been considered for synthesis of reversible logic circuits (RLC). The proposed algorithm produces a cascade of Toffoli gates for a given reversible specification of a circuit. Comparison of experimental results for several benchmark circuits shows that proposed evolutionary algorithm enables optimal or near-optimal solutions with lesser Gate Counts.
Reversible logic is introduced to overcome the problem of heat dissipation in conventional systems i.e using AND and OR gates.Quantum computing is one of the major and emerging applications of reversible logic.In conventional computers there are two states either ‘1’ or ‘0’ but quantum computing which is devolping based on the quantum theory where ‘0’ and ‘1’are used simultaneously . Reversible logic gates are designed using reversible logic.Reversible logic gates are the gates that have same number of inputs and outputs and have one-to-one mapping between input and output lines.Based on this reversible logic we have designed a reversible division circuit since division is one of the main building block in ALU and has crucial role in digital signal processing.The proposed design have reduced the hardware complexity of 24s+48δ when compared to the existing designs in reversible logic.
Reversible logic, also known as information lossless logic, is a promising technology that allows embedded data within circuits to be retrieved in case of failure.This study explores the use of reversible gates, such as Feynman gates, Toffoli gates, Fredkin gates, Peres gates, Double Feynman gates, NFT gates, DKG gates, and DFT gates, to construct logic circuits.These reversible logic gates can be effectively used for the implementation of any higher logic circuits-based applications.In the proposed paper the Arithmetic logic unit based on reversible logic hates is implemented in Verilog as well as IBM quantum software.The major applications of reversible logic gates include quantum computing, low power circuits, nano and CMOS technologies, photonics.In the last part of the paper the circuits implemented using Verilog and IBM quantum a chip level design using Cadance layout is implemented.