多量子可逆电路综合方法的地研究.pdf

Abstract Abstract circuitisthebasicmodeltoconstruct wellasaneffective Quantum quantumcomputer,as tool the todescribe numberof complexquantumcomputation．Multi—quantumcircuit(the is thanor to oneofthe researchfieldsduetoits qubitsgreater equalfour)is promising the isnotresearchedin at tosolve validity practicalproblems．However,it depthpresent． theuniversal t’0r reversiblecircuits．themethod involving synthesisalgorithmmulti—quantum toconstruct circuitsandthe of specialquantum propertiesmultiple—vaJuedlogicquantum basisofthe matrixandReed—Muller circuits．Onthe of circuit． unitary expansionquantum some arediscussedinthisdissertation．whichincludethe forthe problems synthesisalgorithm reversible ofclassical andthe multi—quantum logiccircuits．design quantumcomparator mathematical propertiesofquantummultiple—valuedlogicgate． ofthis arelisted Themaincontributionsdissertationasfollows． 1．Aheuristic for reversiblecircuits is fast—matchingalgorithmquantum logic synthesis isbasedonReed．Muller CNT presented．Thealgorithm expansion．usesquantumgateslibrary, takesthe astheheuristicrulesand method quantumgateequations adoptsforward．matching toconstruct withexhaustivesearch．ittakes