A new design of parity preserving reversible Vedic multiplier targeting emerging quantum circuits

被引:15
作者
Noorallahzadeh, Mojtaba [1 ]
Mosleh, Mohammad [1 ]
Ahmadpour, Seyed-Sajad [2 ]
Pal, Jayanta [3 ]
Sen, Bibhash [4 ]
机构
[1] Islamic Azad Univ, Mat & Energy Res Ctr, Dezful Branch, Dezful, Iran
[2] Kadir Has Univ, Fac Engn & Nat Sci, Dept Comp Engn, Istanbul, Turkiye
[3] Tripura Univ, Dept Informat Technol, Agartala, West Tripura, India
[4] Natl Inst Engn & Technol, Dept Comp Sci & Technol, Durgapur, India
关键词
parity preserving; quantum circuit; quantum cost; reversible logic; Vedic multiplier; DOT CELLULAR-AUTOMATA; EFFICIENT DESIGN; ALGORITHM; ADDER; GATES;
D O I
10.1002/jnm.3089
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Reversible logic is used increasingly to design digital circuits with lower power consumption. The parity preserving (PP) property contributes to detect permanent and transient faults in reversible circuits by comparing the input and output parity. Multiplication is also considered one of the primary operations in both digital and analog circuits due to its wide applications in digital signal processing and computer arithmetic operations. Accordingly, Vedic mathematics, as a set of techniques sutras, has become popular and is extensively used to solve mathematical problems more efficiently and faster. This work proposes three PP reversible blocks, N-1, N-2, and N-3, which are used to develop a novel effective 2-bit PP reversible Vedic multiplier and 4-bit ripples carry adders (RCAs). Moreover, 2-bit Vedic multiplier and RCA are used to develop the 4-bit PP reversible Vedic multiplier. The proposed designs outperform the most relevant state-of-the-art structures in terms of garbage output (GO), constant input (CI), gate count (GC), and quantum cost (QC). Average savings of 22.37%, 35.44%, 35.44%, and 34.76%, and 17.76%, 26.60%, 24.52%, and 27.27% respectively, are observed for two-bit and four-bit PP reversible Vedic multipliers in terms of QC, GO, CI and GC as compared to previous works.
引用
收藏
页数:18
相关论文
共 39 条
  • [1] An efficient fault-tolerant arithmetic logic unit using a novel fault-tolerant 5-input majority gate in quantum-dot cellular automata
    Ahmadpour, Seyed-Sajad
    Mosleh, Mohammad
    Heikalabad, Saeed Rasouli
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2020, 82
  • [2] Quantum Cost Reduction of Reversible Circuits Using New Toffoli Decomposition Techniques
    Ali, Belayet
    Hirayama, Takashi
    Yamanaka, Katsuhisa
    Nishitani, Yasuaki
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2015, : 59 - 64
  • [3] Function Design for Minimum Multiple-Control Toffoli Circuits of Reversible Adder/Subtractor Blocks and Arithmetic Logic Units
    Ali, Md Belayet
    Hirayama, Takashi
    Yamanaka, Katsuhisa
    Nishitani, Yasuaki
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2231 - 2243
  • [4] A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits
    Amy, Matthew
    Maslov, Dmitri
    Mosca, Michele
    Roetteler, Martin
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (06) : 818 - 830
  • [5] Effective Designs of Reversible Vedic Multiplier
    Ariafar, Zahra
    Mosleh, Mohammad
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (08) : 2556 - 2574
  • [6] ELEMENTARY GATES FOR QUANTUM COMPUTATION
    BARENCO, A
    BENNETT, CH
    CLEVE, R
    DIVINCENZO, DP
    MARGOLUS, N
    SHOR, P
    SLEATOR, T
    SMOLIN, JA
    WEINFURTER, H
    [J]. PHYSICAL REVIEW A, 1995, 52 (05): : 3457 - 3467
  • [7] LOGICAL REVERSIBILITY OF COMPUTATION
    BENNETT, CH
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) : 525 - 532
  • [8] Design of novel D flip-flops with set and reset abilities in quantum-dot cellular automata nanotechnology
    Binaei, Reza
    Gholami, Mohammad
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2019, 74 : 259 - 272
  • [9] Improving the Realization of Multiple-Control Toffoli Gates Using the NCVW Quantum Gate Library
    Biswal, Laxmidhar
    Bandyopadhyay, Chandan
    Wille, Robert
    Drechsler, Rolf
    Rahaman, Hafizur
    [J]. 2016 29TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2016 15TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2016, : 573 - 574
  • [10] An efficient design of Vedic multiplier using ripple carry adder in Quantum-dot Cellular Automata
    Chudasama, Ashvin
    Sasamal, Trailokya Nath
    Yadav, Jyoti
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 65 : 527 - 542