混合多值可逆逻辑中广义Toffoli门仅用CNOT门的实现

摘要

在混合多值量子可逆逻辑电路综合问题中，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.