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 条
  • [31] Design of Reversible/Quantum Ternary Comparator Circuits
    Khan, Mozammel H. A.
    ENGINEERING LETTERS, 2008, 16 (02)
  • [32] Interactive design computation—a case study on quantum design paradigm
    Han Feng
    Frontiers of Architectural Research, 2013, 2 (02) : 252 - 262
  • [33] Drawing quantum circuitry
    Ray Ashoori
    Nature, 2003, 424 : 730 - 731
  • [34] Reversible Computation and Reversible Programming Languages
    Yokoyama, Tetsuo
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 253 (06) : 71 - 81
  • [35] Digital Circuit Design for the Square Root Computation by Means of Unfolding Techniques
    Paez Villa, Ricardo
    Rivera, Jorge
    Jose Raygoza, Juan
    Becerra, Edwin
    Ortega, Susana
    IEEE EMBEDDED SYSTEMS LETTERS, 2025, 17 (01) : 62 - 65
  • [36] Reversible Computation, a Quantum-Inspired Low-Consumption Viable Technology?
    Burignat, Stephane
    SPA 2011: SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, ARRANGEMENTS, AND APPLICATIONS CONFERENCE PROCEEDINGS, 2011, : 9 - 10
  • [37] THERMODYNAMICALLY REVERSIBLE COMPUTATION
    BENNETT, CH
    PHYSICAL REVIEW LETTERS, 1984, 53 (12) : 1202 - 1202
  • [38] Compositional Reversible Computation
    Carette, Jacques
    Heunen, Chris
    Kaarsgaard, Robin
    Sabry, Amr
    REVERSIBLE COMPUTATION, RC 2024, 2024, 14680 : 10 - 27
  • [39] Interactive design computation-a case study on quantum design paradigm
    Feng, Han
    FRONTIERS OF ARCHITECTURAL RESEARCH, 2013, 2 (02) : 252 - 262
  • [40] FROM UNDERSTANDING COMPUTATION TO UNDERSTANDING NEURAL CIRCUITRY
    MARR, DC
    POGGIO, T
    NEUROSCIENCES RESEARCH PROGRAM BULLETIN, 1977, 15 (03) : 470 - 491