电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
4期
690-697
,共8页
李志强%陈汉武%刘文杰%薛希玲%肖芳英
李誌彊%陳漢武%劉文傑%薛希玲%肖芳英
리지강%진한무%류문걸%설희령%초방영
可逆逻辑%NCV门库%多值逻辑%完备Hash函数%量子代价
可逆邏輯%NCV門庫%多值邏輯%完備Hash函數%量子代價
가역라집%NCV문고%다치라집%완비Hash함수%양자대개
许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍.
許多量子電路綜閤算法由于指數級時間與空間複雜度,隻能用可逆邏輯門綜閤3量子邏輯電路,僅有少數算法實現用量子非門,控製非門,控製V門與控製V+門(NCV)綜閤3量子邏輯電路,主要方法是將電路綜閤問題簡化為四值邏輯綜閤問題.本文提齣用NCV門構造新型量子邏輯門庫,該庫與NCV門庫在綜閤最優3量子邏輯電路上等價,因此又可將四值邏輯綜閤問題進一步簡化為更易求解的二值邏輯綜閤問題,使用基于完備Hash函數的3量子電路快速綜閤算法,快速生成全部最優的3量子邏輯電路,以最小代價綜閤電路的平均速度是目前最好結果Maslov2007的近127倍.
허다양자전로종합산법유우지수급시간여공간복잡도,지능용가역라집문종합3양자라집전로,부유소수산법실현용양자비문,공제비문,공제V문여공제V+문(NCV)종합3양자라집전로,주요방법시장전로종합문제간화위사치라집종합문제.본문제출용NCV문구조신형양자라집문고,해고여NCV문고재종합최우3양자라집전로상등개,인차우가장사치라집종합문제진일보간화위경역구해적이치라집종합문제,사용기우완비Hash함수적3양자전로쾌속종합산법,쾌속생성전부최우적3양자라집전로,이최소대개종합전로적평균속도시목전최호결과Maslov2007적근127배.