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 20 for “"Quantum Cost"”.

  1. Quantum Cost Models for Cryptanalysis of Isogenies

    … a far-future attack from Tani’s algorithm, a quantum random walk on Johnson graphs. The key size is based on an analysis in the query model. Queries do not reflect the full cost of an algorithm, and this thesis considers other cost models. These models fit in a memory peripheral framework, …

    waterloo Repository record for Quantum Cost Models for Cryptanalysis of Isogenies (opens in a new tab)

  2. Reversible Logic Synthesis Using a Non-blocking Order Search

    … requirements for both layout and manufacturing. Quantum cost is the main metric used in reversible logic. Many algorithms have been proposed thus far which result in both low gate count and quantum cost. In this thesis the AP algorithm is introduced. The goal of the algorithm is to drive quantum …

    portland-state Repository record for Reversible Logic Synthesis Using a Non-blocking Order Search (opens in a new tab)

  3. Templates for positive and negative control Toffoli networks

    … cube synthesis approach [23] a reduction in quantum cost was achieved for 86 of the 110 circuits. On average a 21.34% reduction in quantum cost was achieved, and in some cases up to 53.58% reduction was obtained.

    lethbridge Repository record for Templates for positive and negative control Toffoli networks (opens in a new tab)

  4. Technology mapping and optimization for reversible and quantum circuits

    Quantum information processing is of interest as it offers the potential for a new generation of very powerful computers supporting novel computational paradigms. Over the last couple of decades, different aspects of quantum computers ranging from quantum algorithms to quantum physical design have …

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

  5. Synthesis and testing of reversible Toffoli circuits

    … 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 approach for the synthesis of reversible circuits from the exclusive- OR sum-of-products (ESOP) …

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

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

    … in futuristic computing technologies like quantum computing, quantum dot cellular automata, DNA computing, optical computing, etc. Thus, it is important to minimize parameters such as ancilla and garbage bits, quantum cost and delay in the design of reversible circuits. The first …

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

  7. Design Methodologies for Reversible Logic Based Barrel Shifters

    … in emerging computing paradigm 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 an useful gate function the reversible gates require some constant …

    usf Repository record for Design Methodologies for Reversible Logic Based Barrel Shifters (opens in a new tab)

  8. Methods for Efficient Synthesis of Large Reversible Binary and Ternary Quantum Circuits and Applications of Linear Nearest Neighbor Model

    … synthesis algorithms that construct reversible quantum circuits for reversible functions with large number of variables. Specifically, the research area is focused on reversible, permutative and fully specified binary and ternary specifications and the applicability of the resulting circuit to …

    portland-state Repository record for Methods for Efficient Synthesis of Large Reversible Binary and Ternary Quantum Circuits and Applications of Linear Nearest Neighbor Model (opens in a new tab)

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

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

    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)

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

    … algebra-based method. These methods require high quantum cost and large number of ancilla inputs. To address these problems we develop an alternative ternary Max-Min algebra-based method, where ternary logic functions are represented as Max-Min expressions and realized using our proposed …

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

  11. Design of Regular Reversible Quantum Circuits

    … circuits will encounter the barrier of quantum mechanics. The laws of quantum mechanics can be used for building computing systems that work on the principles of quantum mechanics. Thus quantum computing has drawn the interest of many top scientists in the world. Ion Trap technology is …

    portland-state Repository record for Design of Regular Reversible Quantum Circuits (opens in a new tab)

  12. Quantum Grover's Oracles with Symmetry Boolean Functions

    Quantum computing has become an important research field of computer science and engineering. Among many quantum algorithms, Grover's algorithm is one of the most famous ones. Designing an effective quantum oracle poses a challenging conundrum in circuit and system-level design for practical …

    portland-state Repository record for Quantum Grover's Oracles with Symmetry Boolean Functions (opens in a new tab)

  13. Design of a Reversible ALU Based on Novel Reversible Logic Structures

    … for implementation in modern nanotechnology and quantum computing with minimal impact on circuit heat generation. Recent advances in reversible logic using and quantum computer algorithms allow for improved computer architecture and arithmetic logic unit designs. In this paper, a 2*2 Swap gate …

    usf Repository record for Design of a Reversible ALU Based on Novel Reversible Logic Structures (opens in a new tab)

  14. Minimization of lines in reversible circuits

    … shows that the number of circuit lines and quantum cost can be reduced with our proposed approach.

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

  15. Multiple-Valued Quantum Automata for Robotics

    This dissertation introduces a new type of quantum automata, their encoding and circuit realization. I concentrate on possible applications in robotics. Several methods and application of quantum automata and quantum circuit-based controllers for elementary robotic systems, with a focus on humanoid …

    portland-state Repository record for Multiple-Valued Quantum Automata for Robotics (opens in a new tab)

  16. Fault tolerance in reversible logic

    … to existing designs are presented in terms of cost metrics such as gate count, garbage outputs, constant inputs, and quantum cost. Comparative failure probability analysis of the proposed voter circuits is also provided. Simulation results of the voter circuit failure probabilities over …

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

  17. Quantum Circuit Synthesis using Group Decomposition and Hilbert Spaces

    … is becoming a fundamental requirement. Quantum computing may offer an elegant solution to speed and power through the utilization of the natural laws of quantum mechanics. Therefore, minimal cost quantum circuit implementation methodologies are greatly desired. This thesis explores the …

    portland-state Repository record for Quantum Circuit Synthesis using Group Decomposition and Hilbert Spaces (opens in a new tab)

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

    … modern technologies, including Nanotechnology, Quantum computing, Quantum Dot Cellular Automata, Optical computing and low power adiabatic CMOS, but so far the most important practical application of reversible circuits is in quantum computing. Logic synthesis methodologies for reversible …

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

  19. Quantum Field Theories, Topological Materials, and Topological Quantum Computing

    A quantum computer can perform exponentially faster than its classical counterpart. It works on the principle of superposition. But due to the decoherence effect, the superposition of a quantum state gets destroyed by the interaction with the environment. It is a real challenge to completely …

    portland-state Repository record for Quantum Field Theories, Topological Materials, and Topological Quantum Computing (opens in a new tab)

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

    … 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 reversible gates require some constant …

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