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

作者：樊富有; 杨国武; 李晓瑜; 罗庆斌

来源：计算机科学, 2014, (08): 115-117+134.

• 量子电路综合
• 混合多值可逆逻辑
• Toffoli门
• CNOT门
• 量子计算 Synthesis of quantum circuit
• Hybrid multi-valued reversible logic
• Toffoli gate
• CNOT gate
• Quantum com-putation

混合多值量子可逆逻辑电路综合问题中,Toffoli门的合成是整个合成过程中最为关键的一步。针对混合多值5-qubits量子可逆逻辑电路综合问题,构造了PMX量子门,验证了CNOT门的合成能力,实现了对Toffoli门的合成,并设计了双向的BDS搜索算法,高效实现了量子电路的最优或者较优综合。

• 出版日期2014
• 单位宜宾学院; 电子科技大学