Font Size: a A A

Research And Design Quantum Reversible Logic Circuits

Posted on:2014-07-11Degree:MasterType:Thesis
Country:ChinaCandidate:M Q ZhangFull Text:PDF
GTID:2268330422452273Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Quantum reversible logic is an emerging research area of rapidly developing over thepast few years. As early as1960, researchers like Landauer have demonstrated that even withhigh technology circuits and systems constructed using irreversible hardware would stillresult in energy dissipation due to information loss. It has been proved that the loss of each bitof information dissipates kTln2Joules of heat energy. In1973, Bennett showed that kTln2energy dissipation would not occur if a computation is carried out in a reversible logic. Sincethe amount of energy dissipated in a system bears a direct relationship to the number of bitserased during computation. Thus, reversible logic is likely to be in demand in high speedpower aware circuits. Reversible circuits are of high interest in optical computing,nanotechnology and quantum computing.Based on the analysis of leading features of quantum reversible logic and the existingcircuits, this paper completes some novel structures as follows:(1) A novel quantum reversible full adder and reversible BCD adder are proposed.A new reversible gate called ZRQ1gate, which stands for an acronym of my advisor andme, is proposed, which can implements quantum reversible full adder. Meanwhile, this paperalso proposes a novel quantum BCD adder on the basic of ZRQ1and the existed quantumgate. And some researches and applications about the Design Theory and Technology ofQuantum logic devices and the extracting method of parameter in quantum adders are alsocarried out in this paper.(2) A novel quantum reversible full adder and subtraction, and BCD adder andsubtraction are proposed, which is achieved in controlling the convention through acontrolling line.Other new reversible gate called ZRQ2gate, which stands for an acronym of my advisorand me, is designed, which implements not only quantum adder but also quantum subtraction.Based on this gate and the designed (1) circuit, a novel BCD adder and subtraction are alsodesigned, which is achieved in controlling the convention of BCD adder/subtraction through acontrolling line. Meanwhile, two another ways are also proposed to implement quantum BCDadder/subtraction.(3) A novel1-bit reversible comparator and another novel4-bit reversible comparator areproposed.This paper constructs ZRQC module on the basis of ZRQ2gate to complete a novel1-bitreversible comparator. What’s more, a novel4-bit reversible comparator is also proposedbased on the1-bit reversible comparator. In this way, the reversible comparators proposed in this article are proved to be more optimized in terms of the number of reversible gates,garbage outputs and quantum costs compared with the existed circuits. Finally, MATLABsimulation software is used to test and verify the correctness of the proposed4-bit reversiblecomparator.
Keywords/Search Tags:reversible logic, quantum reversible adder and subtraction, quantum BCD adderand subtraction, quantum reversible comparator, garbage outputs
PDF Full Text Request
Related items