Analysis of faults in reversible computing

Martin Lukac, Michitaka Kameyama, Marek Perkowski, Pawel Kerntopf, Claudio Moraga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 44th International Symposium on Multiple-Valued Logic, ISMVL 2014
PublisherIEEE Computer Society
Number of pages6
ISBN (Print)9781479935345
Publication statusPublished - 2014
Event44th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2014 - Bremen, Germany
Duration: 2014 May 192014 May 21

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)0195-623X


Other44th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2014


  • Quantum Faults
  • Quantum Implementation
  • Reversible Faults
  • Reversible Logic

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)


Dive into the research topics of 'Analysis of faults in reversible computing'. Together they form a unique fingerprint.

Cite this