Design And Research On Quantum Reversible Combinational Logic Devices

Reversible Logic, which is an important component of Quantum computing andQuantum information, is the key problem in the research of Reversible Computing, theresearches on Reversible logic circuits are of interests to power minimization havingapplications in low power CMOS design, DNA computing, bioinformatics, nanotechnology,Information Security and so on. Since1961s, Landauer proved that irreversible hardwarecomputation, regardless of its realization technique, results in energy dissipation due to theinformation loss, more attention is paid gradually to the studies of reversible logic.Based on the analysis of leading features of Reversible Logic and the existing design,some novel structures are advanced in this paper.(1) A novel reversible quantum full adder and quantum No-Wait-Carry adder isproposed.A new4×4reversible gate called ZS gate, which stands for an acronym of my advisorand me, is proposed, based on this gate, a novel reversible No-Wait-Carry adder (or carry skipadder) with the least cost is also designed. Meanwhile, some researches and applicationsabout the Design Theory and Technology of Quantum logic devices and the extracting methodof parameter in quantum adders are also carried out in this paper.(2) A novel reversible quantum array multiplier is proposed, at the same time, the modelof this array multiplier based on CMOS technology and pass-transistor is also discussed inthis paper.A novel reversible quantum array multiplier and its transistor realization are introduced,where the signed multiplication can be achieved and the power loss associated with theirreversible operation of classical computer can be greatly reduced. And the proposedreversible quantum array multiplier will be exponentially lower than reversible parallelmultiplier with respect to time complexity.(3) Reversible Logic Synthesis of arithmetic logic unit is proposed.An explicit construction of reversible ALU effecting basic arithmetic operations based onreversible quantum full adder has been provided. By providing the corresponding control unit,the proposed reversible ALU can combine the classical arithmetic and logic operation in areversible integrated system, including: addition, subtraction, bitwise exclusive-or, ORoperation, AND operation, NOT operation and so on.