English
Related papers

Related papers: Ancilla-free Reversible Logic Synthesis via Sortin…

200 papers

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

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

The paper discusses various applications of permutation group theory in the synthesis of reversible logic circuits consisting of Toffoli gates with negative control lines. An asymptotically optimal synthesis algorithm for circuits…

Emerging Technologies · Computer Science 2016-07-11 Dmitry V. Zakablukov

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

Reversible computing is gaining high interest from researchers due to its various promises. One of the prominent advantages perceived from reversible logic is that of reduced power dissipation with many reversible gates at hand, designing a…

Hardware Architecture · Computer Science 2014-03-12 Vandana Maheshwari

Reversible logic synthesis is a crucial component in quantum electronic design automation. While rule-based methodologies have gained prominence in reversible circuit optimization, the completeness of the transformation rule systems is a…

Quantum Physics · Physics 2026-02-16 Shiguang Feng , Lvzhou Li

In this work, we present a class of new designs for reversible binary and BCD adder circuits. The proposed designs are primarily optimized for the number of ancilla inputs and the number of garbage outputs and are designed for possible best…

Quantum Physics · Physics 2017-12-08 Himanshu Thapliyal , Nagarajan Ranganathan

Reversible computing is motivated by both pragmatic and foundational considerations arising from a variety of disciplines. We take a particular path through the development of reversible computation, emphasizing compositional reversible…

Logic in Computer Science · Computer Science 2024-06-03 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

Reversible logic is gaining interest of many researchers due to its low power dissipating characteristic. In this paper we proposed a new approach for designing online testable reversible circuits. The resultant testable reversible circuit…

Emerging Technologies · Computer Science 2013-12-31 Md. Selim Al Mamun , Pronab Kumar Mondal , Uzzal Kumar Prodhan

An algorithm for reversible logic synthesis is proposed. The task is, for a given $n$-bit substitution map $P_n: \{0,1\}^n \rightarrow \{0,1\}^n$, to find a sequence of reversible logic gates that implements the map. The gate library…

Logic in Computer Science · Computer Science 2024-07-24 Hochang Lee , Kyung Chul Jeong , Daewan Han , Panjin Kim

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

The field of molecular programming allows for the programming of the structure and behavior of matter at the molecular level, even to the point of encoding arbitrary computation. However, current approaches tend to be wasteful in terms of…

Emerging Technologies · Computer Science 2023-05-15 Hannah Earley

This article presents a research work on the design and synthesis of sequential circuits and flip-flops that are available in digital arena; and describes a new synthesis design of reversible counter that is optimized in terms of quantum…

Other Computer Science · Computer Science 2014-04-07 Md. Selim Al Mamun , B. K. Karmaker

Reversible logic has applications in various research areas including low-power design and quantum computation. In this paper, a rule-based optimization approach for reversible circuits is proposed which uses both negative and positive…

Quantum Physics · Physics 2012-09-06 Mona Arabzadeh , Mehdi Saeedi , Morteza Saheb Zamani

Reversible sequential circuits are going to be the significant memory blocks for the forthcoming computing devices for their ultra low power consumption. Therefore design of various types of latches has been considered a major objective for…

Emerging Technologies · Computer Science 2014-07-29 Md. Selim Al Mamun , David Menville

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

Reversible logic has become immensely popular research area and its applications have spread in various technologies for their low power consumption. In this paper we proposed an efficient design of random access memory using reversible…

Emerging Technologies · Computer Science 2013-12-31 Md. Selim Al Mamun , Syed Monowar Hossain

Recently, reinforcement learning has been used to address logic synthesis by formulating the operator sequence optimization problem as a Markov decision process. However, through extensive experiments, we find out that the learned policy…

Machine Learning · Computer Science 2022-06-28 Chao Wang , Chen Chen , Dong Li , Bin Wang

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

Loss of every bit in traditional logic circuits involves dissipation of power in the form of heat that evolve to the environment. Reversible logic is one of the alternatives that have capabilities to mitigate this dissipation by preventing…

Hardware Architecture · Computer Science 2021-08-24 Hari Mohan Gaur , Ashutosh Kumar Singh , Umesh Ghanekar