Design and Development of Cost Optimized Quantum Binary-Coded Decimal Adder using Reversible Logic Gates

Parna Kundu1

Mousom Chatterjee2

Susmita Biswas2

Himadri Sekhar Das3, Email 

Santanu Mishra4

Swarnajit Bhattacharya5,6

Sudipta Banerjee7

Aritra Bhowmik8

Heranmoy Maity9, Email

1Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal, 700064, India
2Department of Electronics & Communication Engineering, B. P. Poddar Institute of Management and Technology, Kolkata, West Bengal, 700052, India
3Department of Electronics & Communication Engineering, Haldia Institute of Technology, Haldia, West Bengal, 721657, India
4Department of Applied Sciences, Haldia Institute of Technology, Haldia, West Bengal, 721657, India
5Department of Applied Electronics & Instrumentation Engineering, Haldia Institute of Technology, Haldia, West Bengal, 721657, India
6Department of Electrical and Computer Science Engineering, National Yang Ming Chiao Tung University (NYCU), Hsinchu, 30010, Taiwan
7Symbiosis Institute of Technology, Symbiosis International (Deemed University), Pune, Maharashtra, 412115, India
8Department of Electronics & Communication Engineering, Dr. B. C. Roy Engineering College, Durgapur, West Bengal, 713216, India
9Department of Computer Science Engineering, Ideal Institute of Engineering, Kalyani, West Bengal, 741235, India

 

Abstract

Within this paper, the authors introduce a new cost optimized quantum Binary-Coded Decimal (BCD) adder circuit that utilizes reversible gates as its building blocks. The newly proposed quantum BCD adder is specifically constructed with the inclusion of double Peres gates (DPG), Peres gates (PG), BJN gates, Feynman gates (FG), and reversible NOT gates. To bring this idea to life, we undertook the design and implementation of the proposed circuit using the Qiskit simulator provided by the IBM Quantum Computing lab. Our evaluation of the newly optimized BCD adder circuit yielded the following metrics, the quantum cost of 47, the constant input of 8, garbage output of 12, and a delay of 10. When compared to previously reported results, we observed significant improvements in various aspects, with a 25.39% reduction in quantum cost, a 28.57% decrease in constant input, and a 36.84% reduction in garbage output. 

Design and Development of Cost Optimized Quantum Binary-Coded Decimal Adder using Reversible Logic Gates