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 条
  • [1] Reversible Computation, Quantum Computation, and Computer Architectures in Between
    De Vos, Alexis
    Boes, Michiel
    De Baerdemacker, Stijn
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (01) : 67 - 81
  • [2] A Unified Approach to Quantum Computation and Classical Reversible Computation
    De Vos, Alexis
    De Baerdemacker, Stijn
    REVERSIBLE COMPUTATION, RC 2018, 2018, 11106 : 133 - 143
  • [3] Dedicated to computation
    Banks, Michael
    PHYSICS WORLD, 2017, 30 (03) : 19 - 19
  • [4] A design-based model of reversible computation
    Stoddart, Bill
    Zeyda, Rank
    Lynas, Robert
    UNIFYING THEORIES OF PROGRAMMING, 2006, 4010 : 63 - 83
  • [5] Reversible computation and a toolkit for quantum turing machine simulation
    Hertel, J
    CHALLENGING THE BOUNDARIES OF SYMBOLIC COMPUTATION, 2003, : 223 - 230
  • [6] Design and Automation for Quantum Computation and Quantum Technologies
    Jiang, Jie-Hong R.
    De Micheli, Giovanni
    Smith, Kaitlin
    Soeken, Mathias
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2022, 12 (03) : 581 - 583
  • [7] The evolution of computation in brain circuitry
    Granger, R
    BEHAVIORAL AND BRAIN SCIENCES, 2006, 29 (01) : 17 - +
  • [8] Reversible circuit design for GCD computation in cryptography algorithms
    Jayashree, H. V.
    Kotethota, Skanda
    Agrawal, V. K.
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2017, 45 (02) : 242 - 259
  • [9] Design of a new BUS for low power reversible computation
    Krishnaveni, D.
    Priya, M. Geetha
    COMPUTERS & ELECTRICAL ENGINEERING, 2021, 89
  • [10] Reversible Quantum Computation Using Excess-3 Code
    Yeon, Kyu Hwang
    Choi, Jeong Ryeol
    Kim, Daeyeoul
    Kim, Min-Soo
    Maamache, Mustapha
    8TH INTERNATIONAL CONFERENCE ON PROGRESS IN THEORETICAL PHYSICS (ICPTP 2011), 2012, 1444 : 310 - 313