电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
11期
2081-2089
,共9页
李志强%陈汉武%徐宝文%肖芳英%薛希玲
李誌彊%陳漢武%徐寶文%肖芳英%薛希玲
리지강%진한무%서보문%초방영%설희령
4量子%可逆逻辑综合%最短编码%拓扑压缩%量子计算
4量子%可逆邏輯綜閤%最短編碼%拓撲壓縮%量子計算
4양자%가역라집종합%최단편마%탁복압축%양자계산
量子可逆逻辑电路综合是以较小量子代价自动构造所求量子可逆逻辑电路,本文提出了一种新颖高效的4量子电路综合算法,巧妙构造置换的最短编码,通过对量子电路进行特定拓扑变换,无损压缩n量子最优电路占用内存空间近2×n!倍,通过对已生成最优电路的双向级联,可使用多种量子门,采用最小长度标准,以极高效率生成较长的4量子电路,如率先生成基于控制非门、非门、Toffoli门库的全部前8层共3120218828个电路,还可快速综合任意长度不超过16的最优电路,并对4量子标准测试电路进行快速且全画的优化.
量子可逆邏輯電路綜閤是以較小量子代價自動構造所求量子可逆邏輯電路,本文提齣瞭一種新穎高效的4量子電路綜閤算法,巧妙構造置換的最短編碼,通過對量子電路進行特定拓撲變換,無損壓縮n量子最優電路佔用內存空間近2×n!倍,通過對已生成最優電路的雙嚮級聯,可使用多種量子門,採用最小長度標準,以極高效率生成較長的4量子電路,如率先生成基于控製非門、非門、Toffoli門庫的全部前8層共3120218828箇電路,還可快速綜閤任意長度不超過16的最優電路,併對4量子標準測試電路進行快速且全畫的優化.
양자가역라집전로종합시이교소양자대개자동구조소구양자가역라집전로,본문제출료일충신영고효적4양자전로종합산법,교묘구조치환적최단편마,통과대양자전로진행특정탁복변환,무손압축n양자최우전로점용내존공간근2×n!배,통과대이생성최우전로적쌍향급련,가사용다충양자문,채용최소장도표준,이겁고효솔생성교장적4양자전로,여솔선생성기우공제비문、비문、Toffoli문고적전부전8층공3120218828개전로,환가쾌속종합임의장도불초과16적최우전로,병대4양자표준측시전로진행쾌속차전화적우화.
