Design of Dedicated Reversible Quantum Circuitry for Square Computation

被引:4
|
作者
Jayashree, H., V [1 ]
Thapliyal, Himanshu [2 ]
Agrawal, Vinod Kumar [3 ]
机构
[1] PESIT, Dept ECE, Bangalore, Karnataka, India
[2] USF, Dept CSE, Tampa, FL USA
[3] PESIT, Dept ISE, Bangalore, Karnataka, India
关键词
Reversible logic; Arithmetic circuits; Toffoli gate; GATES;
D O I
10.1109/VLSID.2014.102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Quantum computation is modeled by quantum circuits. All the quantum operations are reversible so the quantum circuits can be built using reversible logic gates. Reversible computing is the emerging technology; its major role is in the field of quantum computing, optical computing, and design of low power nanocircuits. The most frequently used computational unit for digital signal processing and multimedia applications is multiplier. To compute square of an operand, regular multipliers are used in general. This paper proposes a dedicated quantum circuit for computing square of an operand efficiently compared to the existing multipliers in the literature. The squaring unit is mathematically modeled and its metrics quantum cost, garbage outputs and ancilla input, gate count are calculated. We compared the proposed design with the existing multipliers to compute square and found that proposed square unit is efficient in terms of quantum cost, garbage outputs, ancilla inputs and gate count. The proposed reversible square circuit has 63% to 85% improvement of quantum cost, garbage outputs, ancilla inputs and gate count over existing reversible multiplier circuits.
引用
收藏
页码:551 / 556
页数:6
相关论文
共 50 条
  • [21] Quantum computation is the unique reversible circuit model for which bits are balls
    Krumm, Marius
    Mueller, Markus P.
    NPJ QUANTUM INFORMATION, 2019, 5 (1)
  • [22] Structure of Reversible Computation Determines the Self-Duality of Quantum Theory
    Mueller, Markus P.
    Ududec, Cozmin
    PHYSICAL REVIEW LETTERS, 2012, 108 (13)
  • [23] Quantum computation is the unique reversible circuit model for which bits are balls
    Marius Krumm
    Markus P. Müller
    npj Quantum Information, 5
  • [24] A Novel Reversible Combinational Circuit Design for Low Power Computation
    Saha, Rakhi
    Dalal, Sambita
    2015 IEEE POWER, COMMUNICATION AND INFORMATION TECHNOLOGY CONFERENCE (PCITC-2015), 2015, : 343 - 348
  • [25] Evolutionary Computation for Adaptive Quantum Device Design
    Mortimer, Luke
    Estarellas, Marta P.
    Spiller, Timothy P.
    D'Amico, Irene
    ADVANCED QUANTUM TECHNOLOGIES, 2021, 4 (08)
  • [26] Decision Diagrams for the Design of Reversible and Quantum Circuits
    Wille, Robert
    Niemann, Philipp
    Zulehner, Alwin
    Drechsler, Rolf
    2018 INTERNATIONAL SYMPOSIUM ON DEVICES, CIRCUITS AND SYSTEMS (ISDCS), 2018,
  • [27] Computer-Aided Design for Quantum Computation
    Wille, Robert
    Fowler, Austin
    Naveh, Yehuda
    2018 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) DIGEST OF TECHNICAL PAPERS, 2018,
  • [28] A Design for Testability Technique for Quantum Reversible Circuits
    Mondal, Joyati
    Das, Debesh K.
    Kole, Dipak K.
    Rahaman, Hafizur
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [29] Design of Reversible/Quantum Ternary Multiplexer and Demultiplexer
    Khan, Mozammel H. A.
    ENGINEERING LETTERS, 2006, 13 (02)
  • [30] Timing and computation in inner retinal circuitry
    Baccus, Stephen A.
    ANNUAL REVIEW OF PHYSIOLOGY, 2007, 69 : 271 - 290