Academia.eduAcademia.edu

Reversible Circuits

description68 papers
group120 followers
lightbulbAbout this topic
Reversible circuits are computational circuits in which the output can be uniquely determined from the input, allowing for the reconstruction of the input from the output. These circuits conserve information and energy, enabling the implementation of reversible logic gates that facilitate low-power computation and are significant in quantum computing and information theory.
lightbulbAbout this topic
Reversible circuits are computational circuits in which the output can be uniquely determined from the input, allowing for the reconstruction of the input from the output. These circuits conserve information and energy, enabling the implementation of reversible logic gates that facilitate low-power computation and are significant in quantum computing and information theory.

Key research themes

1. How can reversible circuit synthesis be optimized for minimal gate count, cost, and scalability?

This research area focuses on developing efficient algorithms and methodologies for synthesizing reversible circuits with minimal gate count, quantum cost, circuit depth, and optimized resource usage. It addresses challenges in design automation to produce scalable reversible circuits suitable for emerging quantum and low-power computational technologies.

Key finding: Presented fast algorithms using GAP group theory software to synthesize exact minimal reversible circuits that optimize for arbitrary gate cost functions; demonstrated the approach synthesizes 3-bit reversible gates with... Read more
Key finding: Comprehensively surveyed reversible circuit synthesis methods, including search-based, cycle-based, transformation-based, and BDD-based paradigms, highlighting their trade-offs for exact versus heuristic synthesis,... Read more
Key finding: Introduced a genetic programming approach for reversible circuit synthesis with a 100% dynamic gate library, enabling flexible gate selection to optimize circuits according to gate count and quantum cost; showed the heuristic... Read more
Key finding: Demonstrated that conventional HDLs like VHDL can be leveraged to design reversible circuits, enabling scalable synthesis flows accessible to designers less familiar with reversible computation; discussed the trade-offs and... Read more

2. What reversible gate designs and implementations enable efficient low-power and quantum computing architectures?

This theme investigates the design principles, metrics (quantum cost, delay, garbage outputs), and physical implementations of reversible gates and circuits, particularly focusing on technology-specific realizations such as quantum-dot cellular automata (QCA), quantum logic, and nanotechnology. It aims to optimize fundamental building blocks for energy-efficiency and scalability in emerging computational paradigms.

Key finding: Provided comprehensive analysis of reversible logic gates, evaluating them on quantum cost, complexity, and fault tolerance metrics; established their fundamental role in achieving energy-efficient computation beyond... Read more
Key finding: Introduced basic reversible logic gate designs and proposed their implementation on Quantum-dot Cellular Automata (QCA), focusing on minimizing quantum cost, circuit depth and garbage outputs; highlighted that such primitive... Read more
Key finding: Proposed efficient QCA implementations of fundamental reversible gates including Feynman, Toffoli, Peres and new gates based on a novel low-area, low-latency XOR design; demonstrated improvement in cell count, delay, and... Read more
Key finding: Designed an efficient reversible ALU based on a newly verified ANG reversible gate using quantum-dot cellular automata technology; demonstrated practical implementations of reversible adder, multiplexer, AND/OR gates with... Read more

3. How can reversible circuits be secured against reverse engineering and enable reliable system design?

This theme explores the emerging security concerns of reversible circuits, particularly reverse engineering threats that could expose intellectual property or facilitate malicious modifications. It investigates metrics for evaluating security, synthesis methods that inherently obfuscate logical functions, and practical strategies like input/output scrambling to protect reversible logic implementations.

Key finding: Analyzed propagation delay and on-chip power consumption of logic circuits constructed with various reversible gates through VHDL simulation; provided a comparative look-up table for gate implementation efficiency and useful... Read more
Key finding: N/A - note: repeated work_id in data; original usage only in this theme.

All papers in Reversible Circuits

This article explores recent advances in reversible logic circuits, particularly focusing on efficient binary comparator designs. Notably, all the methods emphasize key features such as quantum cost, quantum delay, and garbage generation.... more
In recent years, reversible logic has emerged as a promising computing paradigm having application in low power CMOS, quantum computing and error detecting. Reversible computing dissipates zero energy in terms of information loss and also... more
— Field-Programmable Gate Arrays (FPGAs) are considered as the assertive digital implementation medium as measured by design starts. The ability for designers to avoid the pitfalls of Nanoelectronic design and changing the design until... more
In many situations, programming languages with varying levels of expressiveness need to interact to achieve a final result. This paper is about HC, a framework derived from a categorical model that formalizes how two typed paradigmatic... more
Reversible logic is one of the latest technologies having promising applications in Quantum Computing. Reversible code converters are a class of reversible circuits that are used to convert one type of code in to another. Code conversion... more
The development of conventional computing technologies faces many challenges for the last couple of decades. Power dissipation in today’s computer chips becomes dominant. Reversible computing is a promising alternative to these... more
A digital device is called reversible if it realizes a reversible mapping, i.e., the one for which there exist a unique inverse. The ?eld of reversible computing is devoted to studying all aspects of using and designing reversible... more
Reversible logic circuits are increasingly used in power Minimization having applications such as low power CMOS Design, optical information processing, DNA computing, Bioinformatics, quantum computing and nanotechnology. The problem of... more
Power loss in the electronic system is a limiting fector that can be reduced or minim help of using the reversible logics " a conce Thermodynamics". In this paper the autho concept of reversible logics for the Electr The logical and... more
This paper present the research work directed towards the design of reversible programmable logic array using very high speed integrated circuit hardware description language (VHDL). Reversible logic circuits have significant importance... more
In today's world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power... more
Power loss in the electronic system is a limiting fector that can be reduced or minim help of using the reversible logics " a conce Thermodynamics". In this paper the autho concept of reversible logics for the Electr The logical and... more
The design of VLSI systems with less power dissipation has become an area of intense research interest. The development for the design of such a low power systems undoubtedly requires the efficient designing methodology. Reversible Logics... more
Reversible logic is one of the latest technologies having promising applications in Quantum Computing. Reversible code converters are a class of reversible circuits that are used to convert one type of code in to another. Code conversion... more
Sequential circuits have the ability to store, retain and then retrieve information when needed at a later time. They act as storage elements and have memory. However, due to ever increasing demand of data rate, already existing... more
In this paper, we discuss recent advances in exact synthesis, considering both their efficient implementation and various applications in which they can be employed. We emphasize on solving exact synthesis through Boolean satisfiability... more
Classical computers are already facing threshold limitations with CMOS getting restricted to clocking speeds in GHz range and alarming heat dissipation issues. Both these issues have been addressed by Quantum Dot Cellular Automata (QCA)... more
The development of approaches for synthesis and optimization of reversible circuits received significant attention in the past. This is partly due to the increasing emphasis on low power design methodologies, and partly motivated by... more
Background and Objectives: This study presents the importance of reversible logic in designing of high performance and low power consumption digital circuits. In our research, the various forms of sequential reversible circuits such as D,... more
In recent years, reversible logic has emerged as a promising computing paradigm showing its applications in various fields like low power computing, quantum computing, nanotechnology, optical computing and DNA computing. This paper... more
Reversible logic is now-a-days emerging as an im-portantresearch area over conventional logic. It is having varietyof applications in fields of Digital Signal Processing, QuantumComputing and Low Power CMOS Design. Irreversiblelogic... more
In Semiconductor industry has witnessed and explosive growth of integration of sophisticated multimedia base application onto mobile electronic gadget since the last decade. The critical concern in this aspect is to reduce the power... more
It is matter of great pleasure for me to submit this report on dissertation entitled "Fault Tolerant Synthesis of Reversible Circuits", as a part of curriculum for award of "Master in Technology with specialization in Computer Science &... more
It is matter of great pleasure for me to submit this report on dissertation entitled "Fault Tolerant Synthesis of Reversible Circuits", as a part of curriculum for award of "Master in Technology with specialization in Computer Science &... more
In recent years, reversible computation has received much attention in the field of low power circuit design. In this paper, an irreversible IG-A gate is presented. The gate is further used to design irreversible full adder/subtractor... more
The reversible gate has been one of the emerging research areas that ensure a continual process of innovation trends that explore and utilizes the resources. This review paper provides a comprehensive overview of reversible gates,... more
This paper demonstrates a simplified approach for reversible logic synthesis based on direct translation of the circuit VHDL description into virtual Fredkin gates. We investigate the size and speed of such a reversible logic... more
* Simple design examples » Binary counter » General counter * General design process » Examples-Even-parity checker-Pattern recognition 2003 To be used with S. Dandamudi, "Fundamentals of Computer Organization and Design," Springer, 2003.
This paper shows efficient design of an odd and even parity generator, a 4-bit ripple carry adder, and a 2-bit carry look ahead adder using reversible gates. Number of reversible gates used, garbage output, and percentage usage of outputs... more
This paper shows efficient design of an odd and even parity generator, a 4-bit ripple carry adder, and a 2-bit carry look ahead adder using reversible gates. Number of reversible gates used, garbage output, and percentage usage of outputs... more
An all-optical delay flip flop is designed and described using two quantum dot semiconductor assisted Mach-Zehnder interferometers in this study. The flip flop has one enable input that allows for both positive and negative edge triggered... more
The latest developments in the electronics industry demands for ultra-low power dissipation circuit designing. Reversible logic, an emerging technology for designing digital circuits, is being investigated along with Quantum dot Cellular... more
In recent years, reversible logic has emerged as a promising computing paradigm showing its applications in various fields like low power computing, quantum computing, nanotechnology, optical computing and DNA computing. This paper... more
Reversible logic is highly useful in nanotechnology, low power design and quantum computing. The paper proposes efficient MOS implementation for the basic reversible gates namely, Feynman, Toffoli, and Peres gates and employs the proposed... more
Reversible logic is highly useful in nanotechnology, low power design and quantum computing. The paper proposes a power efficient design of an ALU, using Reversible Logic Gates. With power management becoming a critical component for... more
In parity preserving reversible circuit, the parity of the input vector must match the parity of the output vector. It renders a wide class of circuit faults readily detectable at the circuit's outputs. Thus reversible logic circuits that... more
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... more
We have proposed a novel RPROM design. We have also proposed a reversible <br> decoder ITS and another reversible gate TI. Our proposed design is 30.90% better <br> w.r.t. quantum cost and 31.58% better w.r.t. number of... more
In parity preserving reversible circuit, the parity of the input vector must match the parity of the output vector. It renders a wide class of circuit faults readily detectable at the circuit's outputs. Thus reversible logic circuits that... more
Reversible logic attains the attraction of researchers in the last decade mainly due to low-power dissipation. Designers' endeavors are thus continuing in creating complete reversible circuits consisting of reversible gates. This paper... more
The latest developments in the electronics industry demands for ultra-low power dissipation circuit designing. Reversible logic, an emerging technology for designing digital circuits, is being investigated along with Quantum dot Cellular... more
Quantum-dot Cellular Automata (QCA) is an emerging nanotechnology to replace VLSI-CMOS digital circuits. Due to its attractive features such as low power consumption, ultra-high speed switching, high device density, several digital... more
With the advancements in technology, reversible logic has been an attractive field of research over the past few years. Reversible logic finds applications in various fields which include optical computing, low power CMOS, digital signal... more
In parity preserving reversible circuit, the parity of the input vector must match the parity of the output vector. It renders a wide class of circuit faults readily detectable at the circuit's outputs. Thus reversible logic circuits that... more
A structural discipline for constructing speed-independent (hazard-free) circuits based on canonical chains of set-dominant and reset-dominant latches is proposed. The method can be applied to decompose complex asymmetric C-gate generated... more
Reversible logic circuits are increasingly used in power minimization having applications such as low power CMOS design, optical information processing, DNA computing, bioinformatics, quantum computing and nanotechnology. The problem of... more
Reversible circuits employ a computing paradigm which is useful in a broad variety of applications. With increasing interest, also security concerns for those circuits will raise in the near future. At first glance, reversible circuits... more
This paper deals with the testable design of conservative logic based sequential circuits by using two test vectors. The conservative logic based sequential circuits are built from the reversible gates. This Reversible or information... more
Download research papers for free!