English
Related papers

Related papers: Towards Reverse Engineering Reversible Logic

200 papers

Reversible computing has attracted the attention of researchers due to its low power consumption and less heat dissipation compared to conventional computing. A number of reversible gates have been proposed by different researchers and…

Emerging Technologies · Computer Science 2015-01-08 Shubham Gupta

In this paper, reversible circuits consisting of NOT, CNOT and 2-CNOT gates are studied. Several asymptotically optimal by the order of magnitude synthesis methods are described. Some circuit's complexity reduction approaches are…

Emerging Technologies · Computer Science 2018-06-05 Dmitry V. Zakablukov

Irreversible 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 naturally takes care of…

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

Reversibility is a key issue in the interface between computation and physics, and of growing importance as miniaturization progresses towards its physical limits. Most foundational work on reversible computing to date has focussed on…

Logic in Computer Science · Computer Science 2011-12-01 Samson Abramsky

In the last decades, great achievements have been made in the development of computing machines. However, due to exponential growth of transistor density and in particular due to tremendously increasing power consumption, researchers expect…

Emerging Technologies · Computer Science 2014-07-03 Piyush Gautam

Reversible logic has come to the forefront of theoretical and applied research today. Although many researchers are investigating techniques to synthesize reversible combinational logic, there is little work in the area of sequential…

Emerging Technologies · Computer Science 2014-07-29 Md. Selim Al Mamun , Indrani Mandal , Md. Hasanuzzaman

Applications of reversible circuits can be found in the fields of low-power computation, cryptography, communications, digital signal processing, and the emerging field of quantum computation. Furthermore, prototype circuits for low-power…

Quantum Physics · Physics 2007-05-23 Ketan N. Patel , John P. Hayes , Igor L. Markov

Optimal synthesis of reversible functions is a non-trivial problem. One of the major limiting factors in computing such circuits is the sheer number of reversible functions. Even restricting synthesis to 4-bit reversible functions results…

Quantum Physics · Physics 2012-08-21 Oleg Golubitsky , Dmitri Maslov

Boolean matching is an important problem in logic synthesis and verification. Despite being well-studied for conventional Boolean circuits, its treatment for reversible logic circuits remains largely, if not completely, missing. This work…

Quantum Physics · Physics 2024-04-19 Tian-Fu Chen , Jie-Hong R. Jiang

Optimal synthesis of reversible functions is a non-trivial problem. One of the major limiting factors in computing such circuits is the sheer number of reversible functions. Even restricting synthesis to 4-bit reversible functions results…

Quantum Physics · Physics 2010-03-10 Oleg Golubitsky , Sean M. Falconer , Dmitri Maslov

Reversible logic represents the basis for many emerging technologies and has recently been intensively studied. However, most of the Boolean functions of practical interest are irreversible and must be embedded into a reversible function…

Emerging Technologies · Computer Science 2014-08-19 Mathias Soeken , Robert Wille , Oliver Keszocze , D. Michael Miller , Rolf Drechsler

Reversible Logic is gaining significant consideration as the potential logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on physical entropy .Fault Tolerant reversible logic is one…

Hardware Architecture · Computer Science 2013-07-16 Rakshith Saligram , Shrihari Shridhar Hegde , Shashidhar A Kulkarni , H. R. Bhagyalakshmi , M. K. Venkatesha

The success of quantum circuits in providing reliable outcomes for a given problem depends on the gate count and depth in near-term noisy quantum computers. Quantum circuit compilers that decompose high-level gates to native gates of the…

Quantum Physics · Physics 2023-06-30 Subrata Das , Swaroop Ghosh

In this paper, simultaneous reduction of circuit depth and synthesis cost of reversible circuits in quantum technologies with limited interaction is addressed. We developed a cycle-based synthesis algorithm which uses negative controls and…

Quantum Physics · Physics 2016-11-11 Mona Arabzadeh , Morteza Saheb Zamani , Mehdi Sedighi , Mehdi Saeedi

Hardware reverse engineering is a universal tool for both legitimate and illegitimate purposes. On the one hand, it supports confirmation of IP infringement and detection of circuit malicious manipulations, on the other hand it provides…

Cryptography and Security · Computer Science 2019-10-04 Marc Fyrbiak , Sebastian Strauß , Christian Kison , Sebastian Wallat , Malte Elson , Nikol Rummel , Christof Paar

Making a reversible circuit fault-tolerant is much more difficult than classical circuit and there have been only a few works in the area of parity-preserving reversible logic design. Moreover, all of these designs are ad hoc, based on some…

Hardware Architecture · Computer Science 2013-08-06 Goutam Paul , Anupam Chattopadhyay , Chander Chandak

A critical analysis of the feasibility of reversible computing is performed. The key question is: Is it possible to build a completely reversible computer? A closer look into the internal aspects of the reversible computing as well as the…

Quantum Physics · Physics 2017-03-01 Martin Lukac , Gerhard W. Dueck , Michitaka Kameyama , Anirban Pathak

Reversible logic can provide lower switching energy costs relative to all irreversible logic, including those developed by industry in semiconductor circuits, however, more research is needed to understand what is possible. Superconducting…

Superconductivity · Physics 2023-05-11 Kevin D. Osborn , Waltraut Wustmann

Reversible computing is a paradigm of computation that reflects physical reversibility, one of the fundamental microscopic laws of Nature. In this survey, we discuss topics on reversible logic elements with memory (RLEM), which can be used…

Formal Languages and Automata Theory · Computer Science 2013-09-06 Kenichi Morita

Reversible logic is experience renewed interest as we are approach the limits of CMOS technologies. While physical implementations of reversible gates have yet to materialize, it is safe to assume that they will rely on faulty individual…

Hardware Architecture · Computer Science 2008-12-22 Nuno Alves