Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 26 for “"Reversible Circuits"”.

  1. Minimization of lines in reversible circuits

    Reversible computing has been theoretically shown to be an efficient approach over conventional computing due to the property of virtually zero power dissipation. A major concern in reversible circuits is the number of circuit lines or qubits which are a limited resource. In this thesis we explore …

    lethbridge Repository record for Minimization of lines in reversible circuits (opens in a new tab)

  2. Formal Verification Techniques for Reversible Circuits

    … power consumption can be minimized by the use of reversible logic instead of conventional combinational circuits. Theoretically, reversible circuits do not consume any power (or consume minimal power) when performing computations. This is achieved by avoiding information loss across the circuit. …

    vt Repository record for Formal Verification Techniques for Reversible Circuits (opens in a new tab)

  3. Growth processes on formulas and reversible circuits

    … characterization of growth processes on general circuits is impractical due to the dependencies between the probabilities associated with various circuit components. However, reversible circuits (Toffoli, 1980) are inherently more structured than general circuits. To study growth processes beyond …

    ubc Repository record for Growth processes on formulas and reversible circuits (opens in a new tab) Download PDF for Growth processes on formulas and reversible circuits (opens in a new tab)

  4. The Compilation of Reversible Circuits and a New Optimization Game

    The focus of this thesis is reversible circuit compilation. We will explore the use of pebble games for circuit analysis. The usefulness of this technique is demonstrated by finding a new space bound for the Karatsuba algorithm and more generally for any similar algorithm based on recurrence …

    waterloo Repository record for The Compilation of Reversible Circuits and a New Optimization Game (opens in a new tab)

  5. Design Exploration and Application of Reversible Circuits in Emerging Technologies

    The reversible logic has promising applications in emerging computing paradigms, such as quantum computing, quantum dot cellular automata, optical computing, etc. In reversible logic gates, there is a unique one-to-one mapping between the inputs and outputs. To generate a useful gate function, the …

    usf Repository record for Design Exploration and Application of Reversible Circuits in Emerging Technologies (opens in a new tab)

  6. Design, Synthesis and Test of Reversible Circuits for Emerging Nanotechnologies

    Reversible circuits are similar to conventional logic circuits except that they are built from reversible gates. In reversible gates, there is a unique, one-to-one mapping between the inputs and outputs, not the case with conventional logic. Also, reversible gates require constant ancilla inputs …

    usf Repository record for Design, Synthesis and Test of Reversible Circuits for Emerging Nanotechnologies (opens in a new tab)

  7. Reversible Circuits Synthesis Based on EXOR-sum of Products of EXOR-sums

    … mobile systems). One of the main profits that reversible circuit carries is theoretically the zero power dissipation in the sense that it is independent of underlying technology; irreversibility means heat generation. In the other words, reversible circuits may offer a feasible solution in the …

    portland-state Repository record for Reversible Circuits Synthesis Based on EXOR-sum of Products of EXOR-sums (opens in a new tab)

  8. Synthesis of Linear Reversible Circuits and EXOR-AND-based Circuits for Incompletely Specified Multi-Output Functions

    At this time the synthesis of reversible circuits for quantum computing is an active area of research. In the most restrictive quantum computing models there are no ancilla lines and the quantum cost, or latency, of performing a reversible form of the AND gate, or Toffoli gate, increases …

    portland-state Repository record for Synthesis of Linear Reversible Circuits and EXOR-AND-based Circuits for Incompletely Specified Multi-Output Functions (opens in a new tab)

  9. Computer Aided Design of Permutation, Linear, and Affine-Linear Reversible Circuits in the General and Linear Nearest-Neighbor Models

    … of computing are likely to become available. Reversible computing is one of these possible future technologies, and it employs reversible circuits. Reversible circuits in a classical form have the potential for lower power consumption than existing technology, and in a quantum form permit new …

    portland-state Repository record for Computer Aided Design of Permutation, Linear, and Affine-Linear Reversible Circuits in the General and Linear Nearest-Neighbor Models (opens in a new tab)

  10. Synthesis of Reversible Functions Using Various Gate Libraries and Design Specifications

    … to efficient automated logic synthesis of reversible circuits using various gate types and initial specifications. These Reversible circuits are of interest to several modern technologies, including Nanotechnology, Quantum computing, Quantum Dot Cellular Automata, Optical computing and low …

    portland-state Repository record for Synthesis of Reversible Functions Using Various Gate Libraries and Design Specifications (opens in a new tab)

  11. Synthesis, testing and tolerance in reversible logic

    In recent years, reversible computing has established itself as a promising research area and emerging technology. This thesis focuses on three important areas of reversible logic, which is an area of reversible computing. Firstly, this thesis proposes a transformation based synthesis approach for …

    lethbridge Repository record for Synthesis, testing and tolerance in reversible logic (opens in a new tab)

  12. Ternary Max-Min algebra with application to reversible logic synthesis

    Ternary reversible circuits are 0.63 times more compact than equivalent binary reversible circuits and are suitable for low-power implementations. Two notable previous works on ternary reversible circuit synthesis are the ternary Galois field sum of products (TGFSOP) expression-based method and the …

    lethbridge Repository record for Ternary Max-Min algebra with application to reversible logic synthesis (opens in a new tab)

  13. Technology mapping and optimization for reversible and quantum circuits

    … the synthesis and post-synthesis optimization of reversible and quantum circuits. Many synthesis and optimization approaches can be found in the literature, yet, due to the complexity of the problem, finding approaches leading to optimal, or near optimal, results is still an open problem. The …

    uvic Repository record for Technology mapping and optimization for reversible and quantum circuits (opens in a new tab)

  14. Word problems in physics and computation

    … In computation, this viewpoint recasts classical reversible circuit equivalence as a word problem for groups generated by reversible gates. The physics contributions construct "group word models'' exhibiting complexity-controlled relaxation, Hilbert space fragmentation, finite-size jamming, and, …

    bu Repository record for Word problems in physics and computation (opens in a new tab)

  15. Síntese de circuitos para computação reversível usando Portas Toffoli Generalizadas

    We present a new algorithm for synthesis of reversible circuits from bijective functions. This algorithm uses generalized Toffoli gates, which include positive and negative controls. Our algorithm is divided into two parts. First, we use partially controlled generalized Toffoli gates, progressively …

    brazil-uerj Repository record for Síntese de circuitos para computação reversível usando Portas Toffoli Generalizadas (opens in a new tab)

  16. Formal Methods in Quantum Circuit Design

    … and compilation of correct, efficient quantum circuits is integral to the future operation of quantum computers. This thesis makes contributions to the problems of optimizing and verifying quantum circuits, with an emphasis on the development of formal models for such purposes. We also present …

    waterloo Repository record for Formal Methods in Quantum Circuit Design (opens in a new tab)

  17. Quantum circuit analysis using analytic functions

    … part of this thesis is contribution to study reversible classical CNOT gates and their binary inputs and outputs with reversible cir cuits. Furthermore, a reversible classical Toffoli gates are considered, as well as implementation of a Boolean expression with classical CNOT and Toffoli gates. …

    bradford Repository record for Quantum circuit analysis using analytic functions (opens in a new tab)

  18. Fault tolerance in reversible logic

    In recent years reversible logic has offered a promising alternative to traditional logic circuits. Reversible logic introduces a mechanism which allows theoretically zero energy dissipation by eliminating the possibility of information loss. However, it is also desirable that all computation …

    lethbridge Repository record for Fault tolerance in reversible logic (opens in a new tab)

  19. Synthesis and testing of reversible Toffoli circuits

    Recently, researchers have been interested in reversible computing because of its ability to dissipate nearly zero heat and because of its applications in quantum computing and low power VLSI design. Synthesis and testing are two important areas of reversible logic. The thesis first presents an …

    lethbridge Repository record for Synthesis and testing of reversible Toffoli circuits (opens in a new tab)

  20. A new fault model and its application in synthesizing Toffoli networks

    Reversible logic computing is a rapidly developing research area. Both reversible logic synthesis and testing reversible logic circuits are very important issues in this area. In this thesis, we present our work in these two aspects. We consider a new fault model, namely the crosspoint fault, for …

    uvic Repository record for A new fault model and its application in synthesizing Toffoli networks (opens in a new tab)

Page 1 of 2