English
Related papers

Related papers: Reversible Fault-Tolerant Logic

200 papers

Since reversible computing requires preservation of all information throughout the entire computational process, this implies that all errors that appear as a result of the interaction of the information-carrying system with uncontrolled…

Quantum Physics · Physics 2009-11-13 Lev B. Levitin , Tommaso Toffoli

Reversible logic has two main properties. First, the number of inputs is equal to the number of outputs. Second, it implements a one-to-one mapping; i.e., one can reconstruct the inputs from the outputs. These properties enable its…

Cryptography and Security · Computer Science 2017-12-05 Samah Mohamed Saeed , Xiaotong Cui , Robert Wille , Alwin Zulehner , Kaijie Wu , Rolf Drechsler , Ramesh Karri

In the today's era, reversible logics are the promising technology for the designing of low power digital logic system having major application in the field of nanotechnology, quantum computation, DNA and other low power digital circuits.…

Other Computer Science · Computer Science 2013-06-12 Pradeep Singla , Aakash Gupta , Ashutosh Bhardwaj , Pulkit Basia

Combinational or Classical logic circuits dissipate heat for every bit of information that is lost. Information is lost when the input vector cannot be recovered from its corresponding output vector. Reversible logic circuit implements only…

Hardware Architecture · Computer Science 2010-08-20 Md. Saiful Islam , Muhammad Mahbubur Rahman , Zerina begum , Mohd. Zulfiquar Hafiz

Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit-manipulation transforms in cryptography and computer graphics. Recently, reversible circuits…

Emerging Technologies · Computer Science 2013-03-21 Mehdi Saeedi , Igor L. Markov

Using fault-tolerant constructions, computations performed with unreliable components can simulate their noiseless counterparts though the introduction of a modest amount of redundancy. Given the modest overhead required to achieve…

Computational Engineering, Finance, and Science · Computer Science 2023-11-07 Andrew K. Tan , Isaac L. Chuang

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in…

Quantum Physics · Physics 2022-02-24 Marco Fellous-Asiani , Jing Hao Chai , Robert S. Whitney , Alexia Auffèves , Hui Khoon Ng

Modern digital electronics support remarkably reliable computing, especially given the challenge of controlling nanoscale logical components that interact in fluctuating environments. However, we demonstrate that the high-reliability limit…

Statistical Mechanics · Physics 2020-10-07 P. M. Riechers , A. B. Boyd , G. W. Wimsatt , J. P. Crutchfield

Noisy computation and reversible computation have been studied separately, and it is known that they are as powerful as unrestricted computation. We study the case where both noise and reversibility are combined and show that the combined…

Quantum Physics · Physics 2007-05-23 D. Aharonov , M. Ben-Or , R. Impagliazzo , N. Nisan

Reversible computation is gaining increasing relevance in the context of several post-CMOS technologies, the most prominent of those being Quantum computing. One of the key theoretical problem pertaining to reversible logic synthesis is the…

Emerging Technologies · Computer Science 2016-03-22 Anupam Chattopadhyay , Anubhab Baksi

Reversible logic is emerging as an important research area having its application in diverse fields such as low power CMOS design, digital signal processing, cryptography, quantum computing and optical information processing. This paper…

Hardware Architecture · Computer Science 2010-08-20 Md. Saiful Islam , Zerina Begum

In recent years reversible logic has been considered as an important issue for designing low power digital circuits. It has voluminous applications in the present rising nanotechnology such as DNA computing, Quantum Computing, low power…

Other Computer Science · Computer Science 2010-06-24 Abu Sadat Md. Sayem , Masashi Ueda

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

Reversible computation has been recognised as a potential solution to the technological bottleneck in the future of computing machinery. Rolf Landauer determined the lower limit for power dissipation in computation and noted that…

Emerging Technologies · Computer Science 2019-11-18 Harun Siljak , Julien de Rosny , Mathias Fink

Many synthesis approaches for reversible and quantum logic have been proposed so far. However, most of them generate circuits with respect to simple metrics, i.e. gate count or quantum cost. On the other hand, to physically realize…

Quantum Physics · Physics 2010-04-27 Robert Wille , Mehdi Saeedi , Rolf Drechsler

As the world enters the age of ubiquitous computing, the need for reconfigurable hardware operating close to the fundamental limits of energy consumption becomes increasingly pressing. Simultaneously, scaling-driven performance improvements…

Emerging Technologies · Computer Science 2017-09-14 Alexantrou Serb , Ali Khiat , Themis Prodromakis

Invertible logic can operate in one of two modes: 1) a forward mode, in which inputs are presented and a single, correct output is produced, and 2) a reverse mode, in which the output is fixed and the inputs take on values consistent with…

Hardware Architecture · Computer Science 2026-03-31 Sean C. Smithson , Naoya Onizawa , Brett H. Meyer , Warren J. Gross , Takahiro Hanyu

Reversible logic has applications in low-power computing and quantum computing. However, there are few existing designs for reversible floating-point adders and none suitable for quantum computation. In this paper we propose a…

Quantum Physics · Physics 2013-06-18 Trung Duc Nguyen , Rodney Van Meter

The end of Moore's law for CMOS technology has prompted the search for low-power computing alternatives, resulting in several promising proposals based on magnetic logic[1-8]. One approach aims at tailoring arrays of nanomagnetic islands in…

Mesoscale and Nanoscale Physics · Physics 2021-09-08 Pieter Gypens , Jonathan Leliaert , Massimiliano Di Ventra , Bartel Van Waeyenberge , Daniele Pinna