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

International Journal of Theoretical Physics

An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit

Haiying Xia, Hai-Sheng Li, Han Zhang, Yan Liang, Jing Lei Xin

Published Sep 14, 2018• 29 citations
Publisher
DOI
10.1007/s10773-018-3886-0

Related papers

Novel Parity-Preserving Designs of Reversible 4-Bit Comparator

Xuemei Qi, Fulong Chen, Hongtao Wang +2 more

International Journal of Theoretical Physics•Nov 18, 2013•7 citations

Optimization Approaches for Designing a Novel 4-Bit Reversible Comparator

Ri‐Gui Zhou, Manqun Zhang, Qian Hong Wu +1 more

International Journal of Theoretical Physics•Oct 2, 2012•12 citations

Design Approaches for a Novel Reversible 4-bit Comparator

M.Tech. Student, Shaheed Bhagat Singh State Technical Campus, Ferozepur, PB, IN (152004), Harpreet Singh, Chakshu Goel

Reversible logic has shown considerable acceptance and growth in the research fields like quantum computing, Nano computing and optical computing promising lower power dissipation.This paper proposes an optimised design single-bit reversible comparator called SKAR gate with a purpose of reducing quantum cost.Besides, this novel SKAR gate is used as a single-bit reversible comparator to construct an optimised design for a fourbit reversible comparator.The paper discusses two designs, one with the use of SKAR gate and other one using a derivative gate constructed from SKAR gate.Since the reversible logic aims at reducing the value of its fundamental parameters viz.quantum cost, garbage outputs, ancillary inputs, delay and number of gates; Both the proposed designs for single-bit and four-bit reversible comparator are compared with other existing designs on the basis of elementary parameters of reversible logic.

International Journal of Mathematical Sciences and Computing•Sep 8, 2015•3 citations

Novel Design of Quantum/Reversible Ternary Comparator Circuits

Asma Taheri Monfared, Majid Haghparast

Journal of Computational and Theoretical Nanoscience•Dec 1, 2015•14 citations

A Compact Quantum Cost-Efficient Design of a Reversible Binary Counter

Mubin Ul Haque, Zarrin Tasnim Sworna, Sadia Afrin +1 more

One of the important aspects of Very Large Scale Integration (VLSI) is the power dissipation as the number of devices integrated on a single chip increases progressively. In order to overcome the difficulties of high power consumption of a single chip, it is necessary to introduce reversible logic. Reversible logic allows complete reproduction of the inputs from outputs. As there is no bit or information loss, reversible logic leads to zero heat dissipation. The potential applications of reversible logic include Quantum computing, DNA computing, Nanotechnology, Optoelectronics and many more. Counter circuit stores the number of times of occurrence of a particular event based on the clock pulse. An efficient reversible binary up/down counter has been proposed in this paper implementing an efficient algorithm. MSH gate has been used as D-latch, HNG gate and TS3 gate has been used for incremental count. The proposed counter circuit has 31.25% improvement in terms of quantum cost and delay, 58.82% improvement in terms of ancillary input and 5.8% improvement in terms of garbage output compared to existing best known circuits.

IEEE International WIE Conference on Electrical and Computer Engineering•Nov 1, 2019•3 citations

Design of a Ternary Reversible/Quantum Adder using Genetic Algorithm

V. G. Deı̆buk, Andrij V. Biloshytskyi

Typical methods of quantum/reversible synthesis are based on using the binary character of quantum computing.However, multi-valued logic is a promising choice for future computer technologies, given a set of advantages when comparing to binary circuits.In this work, we have developed a genetic algorithm-based synthesis of ternary reversible circuits using Muthukrishnan-Stroud gates.The method for chromosomes coding that we present, as well as a judicious choice of algorithm parameters, allowed obtaining circuits for half-adder and full adder which are better than other published methods in terms of cost, delay times and amount of input ancillary bits.A structure of the circuits is analyzed in details, based on their decomposition.

International Journal of Information Technology and Computer Science•Aug 8, 2015•22 citations
Reversible logic has shown considerable acceptance and growth in the research fields like quantum computing, Nano computing and optical computing promising lower power dissipation.This paper proposes an optimised design single-bit reversible comparator called SKAR gate with a purpose of reducing quantum cost.Besides, this novel SKAR gate is used as a single-bit reversible comparator to construct an optimised design for a fourbit reversible comparator.The paper discusses two designs, one with the use of SKAR gate and other one using a derivative gate constructed from SKAR gate.Since the reversible logic aims at reducing the value of its fundamental parameters viz.quantum cost, garbage outputs, ancillary inputs, delay and number of gates; Both the proposed designs for single-bit and four-bit reversible comparator are compared with other existing designs on the basis of elementary parameters of reversible logic.
One of the important aspects of Very Large Scale Integration (VLSI) is the power dissipation as the number of devices integrated on a single chip increases progressively. In order to overcome the difficulties of high power consumption of a single chip, it is necessary to introduce reversible logic. Reversible logic allows complete reproduction of the inputs from outputs. As there is no bit or information loss, reversible logic leads to zero heat dissipation. The potential applications of reversible logic include Quantum computing, DNA computing, Nanotechnology, Optoelectronics and many more. Counter circuit stores the number of times of occurrence of a particular event based on the clock pulse. An efficient reversible binary up/down counter has been proposed in this paper implementing an efficient algorithm. MSH gate has been used as D-latch, HNG gate and TS3 gate has been used for incremental count. The proposed counter circuit has 31.25% improvement in terms of quantum cost and delay, 58.82% improvement in terms of ancillary input and 5.8% improvement in terms of garbage output compared to existing best known circuits.
Typical methods of quantum/reversible synthesis are based on using the binary character of quantum computing.However, multi-valued logic is a promising choice for future computer technologies, given a set of advantages when comparing to binary circuits.In this work, we have developed a genetic algorithm-based synthesis of ternary reversible circuits using Muthukrishnan-Stroud gates.The method for chromosomes coding that we present, as well as a judicious choice of algorithm parameters, allowed obtaining circuits for half-adder and full adder which are better than other published methods in terms of cost, delay times and amount of input ancillary bits.A structure of the circuits is analyzed in details, based on their decomposition.