东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2010年
5期
928-931
,共4页
许新山%肖芳英%张军%陈汉武
許新山%肖芳英%張軍%陳漢武
허신산%초방영%장군%진한무
多线量子可逆逻辑门%量子可逆逻辑电路%二分法%量子逻辑门分解
多線量子可逆邏輯門%量子可逆邏輯電路%二分法%量子邏輯門分解
다선양자가역라집문%양자가역라집전로%이분법%양자라집문분해
将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数n≥5且3≤k≤n-2时,任意多线量子可逆逻辑门('k'-CNOT门)可以在没有辅助位的情况下由少于[4「log2(k-2)」+1-3(2「log2(k-2)」+1-k+1)2「log2(k-2)」]个'2'-CNOT门(Toffoli门)构成.利用该方法可以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降.与Yang等报道的实验结果相比,'2'-CNOT门的数量级由O(2k)减少为O(k2).
將經典的對稱二分法應用于多線量子可逆邏輯門的分解中,證明噹量子位數n≥5且3≤k≤n-2時,任意多線量子可逆邏輯門('k'-CNOT門)可以在沒有輔助位的情況下由少于[4「log2(k-2)」+1-3(2「log2(k-2)」+1-k+1)2「log2(k-2)」]箇'2'-CNOT門(Toffoli門)構成.利用該方法可以使由多線量子可逆邏輯門分解而生成的物理電路門陣列數大幅下降.與Yang等報道的實驗結果相比,'2'-CNOT門的數量級由O(2k)減少為O(k2).
장경전적대칭이분법응용우다선양자가역라집문적분해중,증명당양자위수n≥5차3≤k≤n-2시,임의다선양자가역라집문('k'-CNOT문)가이재몰유보조위적정황하유소우[4「log2(k-2)」+1-3(2「log2(k-2)」+1-k+1)2「log2(k-2)」]개'2'-CNOT문(Toffoli문)구성.이용해방법가이사유다선양자가역라집문분해이생성적물리전로문진렬수대폭하강.여Yang등보도적실험결과상비,'2'-CNOT문적수량급유O(2k)감소위O(k2).
