混合多值可逆逻辑中广义Toffoli门仅用CNOT门的实现
樊富有;杨国武;李晓瑜;罗庆斌
【期刊名称】《新型工业化》 【年(卷),期】2012(000)010
【摘要】在混合多值量子可逆逻辑电路综合问题中，Toffoli 门的合成是整个合成过程中最为关键的一步。针对混合多值5-qubits量子可逆逻辑电路综合问题，本文构造了PMX量子门，验证CNOT门的合成能力，实现了对Toffoli门的合成，并根据双向搜索算法实现量子电路的最优或者较优综合。%Synthesis of Toffoli gate is the key step in the process of synthesizing hybrid multi-valued quantum reversible logic circuit. In order to resolve the problem of hybrid multi-valued 5-qubits quantum reversible logic circuit synthesis, we constructed a special quantum gate PMX and verified the synthesis ability of CNOT gate. Then it achieved the synthesis of Toffoli gate. According to the algorithm of bi-direction search, it accomplished the optimum of synthesis of quantum circuits. 【总页数】7页(28-34)
【关键词】量子电路综合;混合多值可逆逻辑;Toffoli门;CNOT门;量子计算 【作者】樊富有;杨国武;李晓瑜;罗庆斌
【作者单位】电子科技大学计算机科学与工程学院，成都 611731;电子科技大学计算机科学与工程学院，成都 611731;电子科技大学计算机科学与工程学院，成都 611731;电子科技大学计算机科学与工程学院，成都 611731 【正文语种】中文
混合多值可逆逻辑中广义Toffoli门仅用CNOT门的实现
