摘要
混合多值量子可逆逻辑电路综合问题中,Toffoli门的合成是整个合成过程中最为关键的一步。针对混合多值5-qubits量子可逆逻辑电路综合问题,构造了PMX量子门,验证了CNOT门的合成能力,实现了对Toffoli门的合成,并设计了双向的BDS搜索算法,高效实现了量子电路的最优或者较优综合。
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 achieved the synthesis of Toffoli gate, and according to the algorithm of hi-direction search, accomplished the optimum of synthesis of quantum circuits.
出处
《计算机科学》
CSCD
北大核心
2014年第8期115-117,134,共4页
Computer Science
基金
国家自然科学基金项目(60973016
61272175)
四川省科技厅项目(2012JY009)
四川省教育厅重点项目(2011ZA173)资助