基于新型量子逻辑门库的最优NCV三量子电路快速综合算法.pdfVIP

第4期 电 子 学 报 V01．4lNo．4 2013年4月 ACTAELEI：TRONICASINICA Apr．2013 基于新型量子逻辑门库的最优NCV 三量子电路快速综合算法 李志强1，陈汉武2，刘文杰2，薛希玲2，肖芳英2 (1．扬州大学信息工程学院，江苏扬州225009；2．东南大学计算机科学与工程学院，江苏南京210096) 摘要：许多量子电路综合算法由于指数级时间与空间复杂度，只能用可逆逻辑门综合3量子逻辑电路，仅有 少数算法实现用量子非门，控制非门，控制v门与控制v+门(NCV)综合3量子逻辑电路，主要方法是将电路综合问题 简化为四值逻辑综合问题．本文提出用NCV门构造新型量子逻辑门库，该库与NCV门库在综合最优3量子逻辑电路 上等价，因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题，使用基于完备Hash函数的3量 子电路快速综合算法，快速生成全部最优的3量子逻辑电路，以最小代价综合电路的平均速度是目前最好结果Maslov 2007的近127倍． 关键词： 可逆逻辑；NCV门库；多值逻辑；完备Hash函数；量子代价 中图分类号：TN911．23文献标识码： A 文章编号：0372．2112(2013)04-0690-08 电子学报URL：http：／／www．ejournal．org．CBDOI：10．3969／j．issn．0372—2112．2013．04．011 Efficient for of NCV3-QubitReversibleCircuits AlgorithmSynthesisOptimal New Gate Quantum Using Logic Library U Han．WU2，LIU Zhi．qian91，CHEN Xi．1in92，XIAO Wen．jie2，XUE Fang．yin92 (1．College 225009，China； oflr”Cormation凸酚咖，Yo峰houUniversity，Yangzhou，Jiangsu 2．School Scienceand ofComputer Engineering，SoutheastUniversity，Nanjing，Jiangsu210096，China) Abstract： tothe natureofthe orrun-time methodsCall Owing exponenfiM memory complexity，manyexisting onlysynthe— size circuits fewcan circuitsfor logic logic synthesize 3-qubit usingquantumgatelibrary，however，aoptimally 3-qubitlogic quart— turn and NOT，CNOT，Controlled-V