A Low Quantum Cost Implementation of Reversible Binary-Coded-Decimal Adder

Authors

  • Sheba Diamond Thabah
    Affiliation
    Department of Electronics and Communication Engineering, National Institute of Technology Meghalaya, Bijni Complex, Laitumkhrah, Shillong, 793003 Meghalaya, Upland Road, India
  • Prabir Saha
    Affiliation
    Department of Electronics and Communication Engineering, National Institute of Technology Meghalaya, Bijni Complex, Laitumkhrah, Shillong, 793003 Meghalaya, Upland Road, India
https://doi.org/10.3311/PPee.15659

Abstract

The prediction and forthcoming of a quantum computer into the real-world is the much gained research area over the last decades, which initiated the usefulness and profit of reversible computation because of its potentiality to reduce power consumption in designing arithmetic circuits. In this paper, two design approaches are proposed for the design of a reversible Binary-Coded-Decimal adder. The first approach is implemented and realized from reversible gates proposed by researchers in the technical literature capable of breaking down into primitive quantum gates, whereas the second approach is realized from the existing synthesizable reversible gates only. Parallel implementations of such circuits have been carried out through the proper selection and arrangements of the gates to improve the reversible performance parameters. The proposed design approaches offer a low quantum cost along-with lower delay and hardware complexity for any n-digit addition. Analysis results of proposed design 1 show appreciable improvements over gate count, quantum cost, and delay by at least 9 %, 17 %, and 26 % respectively, whereas, the proposed design 2 show that the results significantly improve the parameters (gate count, quantum cost, and delay) by at least 45 %, 33 %, and 50 % respectively compared to existing counterparts found in the literature.

Keywords:

Binary-Coded-Decimal (BCD), delay, quantum cost, primitive quantum gates, hardware complexity

Citation data from Crossref and Scopus

Published Online

2020-09-14

How to Cite

Thabah, S. D., Saha, P. “A Low Quantum Cost Implementation of Reversible Binary-Coded-Decimal Adder”, Periodica Polytechnica Electrical Engineering and Computer Science, 64(4), pp. 343–351, 2020. https://doi.org/10.3311/PPee.15659

Issue

Section

Articles