English
Related papers

Related papers: An Improved Structure Of Reversible Adder And Subt…

200 papers

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier…

Quantum Physics · Physics 2018-01-04 Rich Rines , Isaac Chuang

This paper presents a ternary half adder and a 1-trit multiplier using carbon nanotube transistors. The proposed circuits are designed using pass transistor logic and dynamic logic. Ternary logic uses less connections than binary logic, and…

Emerging Technologies · Computer Science 2021-10-07 Farzin Mahboob-Sardroudi , Mehdi Habibi , Mohammad-Hossein Moaiyeri

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

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

It is now widely accepted that the CMOS technology implementing irreversible logic will hit a scaling limit beyond 2016, and that the increased power dissipation is a major limiting factor. Reversible computing can potentially require…

Information Theory · Computer Science 2007-07-13 P. Oscar Boykin , Vwani P. Roychowdhury

Digital computing currently uses irreversible logic gates whose energy dissipation is fundamentally limited. Reversible logic gates can provide an energy-efficient alternative since they can operate with reversible processes that have no…

Superconductivity · Physics 2020-02-05 Waltraut Wustmann , Kevin D. Osborn

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 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 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

Reversible computation has been proposed as a future paradigm for energy efficient computation, but so far few implementations have been realised in practice. Quantum circuits, running on quantum computers, are one construct known to be…

Monolithic three-dimensional integration of memory and logic circuits could dramatically improve performance and energy efficiency of computing systems. Some conventional and emerging memories are suitable for vertical integration,…

Emerging Technologies · Computer Science 2015-09-11 Gina C. Adam , Brian D. Hoskins , Mirko Prezioso , Dmitri B. Strukov

Optimization techniques for decreasing the time and area of adder circuits have been extensively studied for years mostly in binary logic system. In this paper, we provide the necessary equations required to design a full adder in…

Hardware Architecture · Computer Science 2010-09-15 Anindya Das , Ifat Jahangir , Masud Hasan

Reversible logic synthesis is emerging as a major research component for post-CMOS computing devices, in particular Quantum computing. In this work, we link the reversible logic synthesis problem to sorting algorithms. Based on our…

Emerging Technologies · Computer Science 2016-05-30 Anupam Chattopadhyay , Sharif Md Khairul Hossain

In modern computers, computation is performed by assembling together sets of logic gates. Popular gates like AND, OR, XOR, processing two logic inputs and yielding one logic output, are often addressed as irreversible logic gates where the…

Mesoscale and Nanoscale Physics · Physics 2017-01-16 Miquel Lopez-Suarez , Igor Neri , Luca Gammaitoni

This thesis proposes novel ternary circuits aiming to reduce energy to preserve battery consumption. The proposed designs include eight ternary logic gates, three ternary combinational circuits, and six Ternary Arithmetic Logic Units. This…

Emerging Technologies · Computer Science 2022-11-17 Ramzi A. Jaber , Lina Nimri , Ali M. Haidar

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 signal processing, cryptography and quantum computation. In this paper, direct NCT-based synthesis of a given $k$-cycle in a cycle-based synthesis scenario is examined.…

Quantum Physics · Physics 2012-09-04 Mehdi Saeedi , Morteza Saheb Zamani , Mehdi Sedighi , Zahra Sasanian

A rotation-based synthesis framework for reversible logic is proposed. We develop a canonical representation based on binary decision diagrams and introduce operators to manipulate the developed representation model. Furthermore, a…

Emerging Technologies · Computer Science 2013-03-26 Afshin Abdollahi , Mehdi Saeedi , Massoud Pedram

A clear protocol for synthesis of sequential reversible circuits from any particular gate library has been provided. Using that protocol, reversible circuits for SR latch, D latch, JK latch and T latch are designed from NCT gate library.…

Quantum Physics · Physics 2009-08-13 Anindita Banerjee , Anirban Pathak

Reversible logic circuit is a necessary construction for achieving ultra low power dissipation as well as for prominent post-CMOS computing technologies such as Quantum computing. Consequently automatic synthesis of a Boolean function using…

Emerging Technologies · Computer Science 2014-06-25 Anupam Chattopadhyay , Chander Chandak , Kaushik Chakraborty