Optimal Designs of Reversible/Quantum Decoder Circuit Using New Quantum Gates

被引:4
作者
Slimani, Ayyoub [1 ]
Benslama, Achour [2 ]
Misra, Neeraj Kumar [3 ]
机构
[1] Univ Medea Algeria, Medea 26000, Algeria
[2] Freres Mentouri Univ, Fundamental Sci Fac, Lab Phys Math & Subatom LPMPS, Phys Dept, Constantine 25000, Algeria
[3] Bharat Inst Engn & Technol, Dept Elect & Commun Engn, Hyderabad 501510, India
关键词
Quantum information; Quantum cost; Quantum delay; Quantum computation; Reversible logic; LOGIC;
D O I
10.1007/s10773-022-05017-w
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The need for a low energy dissipation circuit in place of irreversible circuits at a fast pace. Among the emerging technology is quantum computing technology has attracted many advanced features such as information lossless and low energy dissipation. The need for reduction of quantum cost, quantum delay in the fundamental circuit like decoder is of prominent importance. The low quantum cost and quantum delay means fast computation in the quantum logic circuits. In this article, we have synthesized 2 - to - 4 decoder on three approaches based on S(1)G, S(2)G and S(3)G gates. Then we propose on two approaches a new design of 3 - to - 8 decoder as well as n - to - 2(n) decoder by cascading the proposed 2 - to - 4 decoder with a new gate called S(4)G, The proposed design of a novel 2 - to - 4 decoder (approach 3) can obtain superiority in terms of the number of Quantum cost, Quantum delay and garbage outputs (7,5 and 1respectively) compared with the existed circuits. Also we have designed a novel 3 - to - 8 decoder based on two approaches. Which is obvious on the low quantum delay of 15, quantum cost 23 and garbage output 1. In addition, various lemmas have presented to fix the quantum cost, quantum delay and garbage output for the design of n - to - 2(n) decoder. In the proposed 3 - to - 8 decoder design the rate of quantum cost, quantum delay and garbage outputs is 28%, 53% and 33% respectively less than the existing designs.
引用
收藏
页数:19
相关论文
共 25 条
[1]   Optimized 4-bit Quantum Reversible Arithmetic Logic Unit [J].
Ayyoub, Slimani ;
Achour, Benslama .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2017, 56 (08) :2686-2696
[2]   LOGICAL REVERSIBILITY OF COMPUTATION [J].
BENNETT, CH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532
[3]  
Feynman R., 1985, OPT NEWS, P11, DOI [10.1364/ON.11.2.000011, DOI 10.1364/ON.11.2.000011]
[4]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253
[5]  
Hari SKS, 2006, MIDWEST SYMP CIRCUIT, P437
[6]  
Heranmoy Maity., 2020, Micro Nano Syst, V12, P146, DOI [10.2174/2213476X06666190916141330, DOI 10.2174/2213476X06666190916141330]
[7]  
Huda N., 2011, DHAKA U J SCI, V2, P31
[8]   An efficient approach to design a reversible control unit of a processor [J].
Jamal, Lafifa ;
Alam, Md. Masbaul ;
Babu, Hafiz Md Hasan .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2013, 3 (04) :286-294
[9]  
Kannan R., 2020, J COMPUT THEOR NANOS, V17, P1743, DOI [10.1166/jctn.2020.8436, DOI 10.1166/JCTN.2020.8436]
[10]   On universality of general reversible multiple-valued logic gates [J].
Kerntopf, P ;
Perkowski, MA ;
Khan, MHA .
34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, :68-73