新型工业化
新型工業化
신형공업화
New Industrialization Straregy
2012年
10期
28-34
,共7页
樊富有%杨国武%李晓瑜%罗庆斌
樊富有%楊國武%李曉瑜%囉慶斌
번부유%양국무%리효유%라경빈
量子电路综合%混合多值可逆逻辑%Toffoli门%CNOT门%量子计算
量子電路綜閤%混閤多值可逆邏輯%Toffoli門%CNOT門%量子計算
양자전로종합%혼합다치가역라집%Toffoli문%CNOT문%양자계산
synthesis of quantum circuit%hybrid multi-valued reversible logic%Toffoli gate%CNOT gate%quantum computation
在混合多值量子可逆逻辑电路综合问题中,Toffoli 门的合成是整个合成过程中最为关键的一步。针对混合多值5-qubits量子可逆逻辑电路综合问题,本文构造了PMX量子门,验证CNOT门的合成能力,实现了对Toffoli门的合成,并根据双向搜索算法实现量子电路的最优或者较优综合。
在混閤多值量子可逆邏輯電路綜閤問題中,Toffoli 門的閤成是整箇閤成過程中最為關鍵的一步。針對混閤多值5-qubits量子可逆邏輯電路綜閤問題,本文構造瞭PMX量子門,驗證CNOT門的閤成能力,實現瞭對Toffoli門的閤成,併根據雙嚮搜索算法實現量子電路的最優或者較優綜閤。
재혼합다치양자가역라집전로종합문제중,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.