• DocumentCode
    3225121
  • Title

    A new design of the reversible subtractor circuit

  • Author

    Thapliyal, Himanshu ; Ranganathan, Nagarajan

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
  • fYear
    2011
  • fDate
    15-18 Aug. 2011
  • Firstpage
    1430
  • Lastpage
    1435
  • Abstract
    In [1] we have presented the reversible subtractor designs based on a new reversible TR gate (TR refers to Thapliyal Ranganathan). In [1] as the quantum gates implementation of the TR gate was not known, only the upper bound on the quantum cost of the reversible subtractors units were established. In this work, we present a new design of the reversible half subtractor based on the quantum gates implementation of the reversible TR gate. The reversible TR gate is designed from 2×2 quantum gates such as CNOT and Controlled-V and Controlled-V+ gates. The design of the proposed reversible half subtractor is shown to be better than the design presented in [2], [1] in terms of the quantum cost and delay while maintaining the minimum number of garbage outputs. Further, we present a new design of the reversible full subtractor based on the proposed quantum gates implementation of the TR gate. The proposed reversible full subtractor is optimized in terms of quantum cost, delay and garbage outputs by utilizing the identity property of V and V+ reversible gates. The proposed reversible full subtractor is shown to be better than the existing design reported in [3], [1]. The reversible subtractors proposed in this work will be useful in a number of digital signal processing applications.
  • Keywords
    quantum gates; CNOT; Controlled-V gates; Controlled-V+ gates; garbage output; quantum cost; quantum gates; reversible TR gate; reversible half subtractor; reversible subtractor circuit; Delay; Equations; Logic circuits; Logic gates; Quantum computing; Upper bound; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nanotechnology (IEEE-NANO), 2011 11th IEEE Conference on
  • Conference_Location
    Portland, OR
  • ISSN
    1944-9399
  • Print_ISBN
    978-1-4577-1514-3
  • Electronic_ISBN
    1944-9399
  • Type

    conf

  • DOI
    10.1109/NANO.2011.6144350
  • Filename
    6144350