• DocumentCode
    166784
  • Title

    Analysis of Faults in Reversible Computing

  • Author

    Lukac, Martin ; Kameyama, Michitaka ; Perkowski, Marek ; Kerntopf, Pawel ; Moraga, C.

  • Author_Institution
    Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
  • fYear
    2014
  • fDate
    19-21 May 2014
  • Firstpage
    115
  • Lastpage
    120
  • Abstract
    In this paper we describe faults that can occur in reversible circuits. In particular, we focus on comparison of faults that can appear in classical circuits with faults that can occur in quantum technology. The analysis is generalized from the point of view of technologies such as information reversible and energy reversible. We show that contrary to classical non-reversible transistor based circuits, it is necessary to specify what type of reversible circuit we are describing. Moreover the level of faults and their analysis must be revised to precisely capture the effects and properties of quantum gates and quantum circuits. By not doing so the available testing approaches adapted from classical circuits could not be able to properly developed to relevant faults. In addition, if the classical faults are directly applied without revision and modifications, the presented testing procedure would be testing for such faults that cannot physically occur in the given implementation of reversible circuits.
  • Keywords
    circuit testing; fault tolerant computing; quantum gates; transistor circuits; energy reversible technologies; fault analysis; information reversible technologies; nonreversible transistor based circuits; quantum circuits; quantum gates; quantum technology; reversible circuits; reversible computing; testing approach; Circuit faults; Computers; Logic gates; Optics; Quantum computing; Testing; Transistors; Quantum Faults; Quantum Implementation; Reversible Faults; Reversible Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
  • Conference_Location
    Bremen
  • ISSN
    0195-623X
  • Type

    conf

  • DOI
    10.1109/ISMVL.2014.28
  • Filename
    6845006