Research And Design Of Ternary Quantum Reversible Circuit

Quantum logic system can be divided into two-valued quantum system and multi-valued quantum system.However,multi-valued quantum systems are superior to binary quantum systems in terms of information security,coding qubits and so on.Therefore,development of multi-valued quantum logic is an indispensable trend.The ternary quantum logic is the smallest system of multivalued quantum logic.At present,most of the researches on ternary quantum circuits focus on synthesis methods,while little effort has been done on the optimization of ternary quantum logic circuits.Therefore,this thesis mainly focuses on the three-value quantum logic circuit optimization design,The specific research contents are as follows:(1)Fourteen optimization rules are proposed and proved.According to the specification of quantum logic circuit,14 optimization rules are summarized.These optimization rules are applicable to most ternary quantum circuits,and can optimize quantum logic circuit using the ternary Toffoli gates,ternary Feynman gates and ternary switching gate.(2)Ternary quantum logic circuit optimization algorithm is designed.Based on the above optimization rules,the corresponding optimization algorithm is designed,and then the algorithm is implemented in VC ++ 6.0 environment by using C language,so that when the input number and gate number of ternary quantum logic circuit are too many,We can optimize the circuit by referring to the 14 optimization rules designed in this thesis.(3)The design of ternary quantum full adder,the subtractor,the addition and subtraction device.we designed an n-bit ternary quantum full adder,full subtracter and adder and subtracter,and use the optimization algorithm designed in this paper to improve the circuit.Compared with other similar circuits,the quantum cost and auxiliary line are relatively less,which will inspire the design of quantum logic circuit in the future and also proved the feasibility of optimization rules and optimization algorithm.(4)The optimal design of ternary quantum multiplier.There is no design of ternary quantum multipliers using ternary Toffoli gates,ternary Feynman gates,and ternary M-S gates.In this thesis,a circuit of a ternary quantum multiplier is designed and optimized by the optimization algorithm.Based on the principle of the array multiplie,n×n bit ternary quantum multiplier has been designed,which is of great importance to the future design.