二分法在多线量子逻辑门分解中的应用.pdfVIP

V01．40 第40卷第5期 东南大学学报(自然科学版) No．5 OFSOUTHEAST Science 2010年9月 JOURNAL UNIVERSITY(NaturalEdition) Sept．2010 doi：10．3969／j．issn．1001-0505．2010．05．009 二分法在多线量子逻辑门分解中的应用 许新山L2 肖芳英1 张 军3 陈汉武1 (’东南大学计算机科学与工程学院，南京211189) (2湖北师范学院计算机科学与技术学院．黄石435002) 1 (3江苏海事职业技术学院信息1：程系，南京21170) 摘要：将经典的对称二分法应用于多线量子可逆逻辑门的分解中，证明当量子位数／,／≥5且3≤足 ≤一一2时，任意多线量子可逆逻辑门(7k-CNOT门)可以在没有辅助位的情况下由少于 f1)构成．利用该方法可 [4L‘092‘‘一2’J“一3(2c1082‘“2’J”一k+1)2LIos2‘“2’o]个’2-CNOT门(Toffoli 以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降．与Yang等报道的实验 结果相比，’27-CNOT门的数量级由0(2。)减少为O(驴)． 关键词：多线量子可逆逻辑门；量子可逆逻辑电路；二分法；量子逻辑门分解 中图分类号：TP387文献标志码：A 文章编号：1001—0505(2010)05-0928-04 of in Applicationdichotomydecomposition ofmulti—line quantumlogicgate XuXinshanl‘2Xiao Jun3ChenHanwul Fangyin91Zhang (1Schoolof Scienceand 211 189．China) Computer Engineering．SoutheastUniversity。Nanjing Schoolof Scienceand Normal (2 Computer Technology，HubeiUniversity，Huangshi435002，China) ofCommunication Maritime (3Department 2Iil70，China) Engineering，JiangsuInstitute，Nanjing classical is tOthe ofamulti—line Abstract：The applied decomposition symmetricdichotomy quan· tumreversible conclusionis that multi—line reversible logicgate．A pro