量子电子学报
量子電子學報
양자전자학보
CHINESE JOURNAL OF QUANTUM ELECTRONICS
2011年
5期
588-595
,共8页
量子信息%量子逻辑电路综合%矩阵初等变换%量子逻辑门
量子信息%量子邏輯電路綜閤%矩陣初等變換%量子邏輯門
양자신식%양자라집전로종합%구진초등변환%양자라집문
量子逻辑电路是经典可逆计算和量子计算的交叉领域,对其综合方法的研究具有重要意义.提出了一个基于矩阵初等变换的全新的综合方法,Toffoli门集被选作基本门库,其中每个逻辑门的矩阵都可以分解为初等变换的乘积(称作一个初等变换路径),结合一些启发式规则,将得到的初等变换路径变成Toffoli门序列的形式,也即逻辑电路形式.给出了一个三阶逻辑电路的例子,分析了该新方法的性能.
量子邏輯電路是經典可逆計算和量子計算的交扠領域,對其綜閤方法的研究具有重要意義.提齣瞭一箇基于矩陣初等變換的全新的綜閤方法,Toffoli門集被選作基本門庫,其中每箇邏輯門的矩陣都可以分解為初等變換的乘積(稱作一箇初等變換路徑),結閤一些啟髮式規則,將得到的初等變換路徑變成Toffoli門序列的形式,也即邏輯電路形式.給齣瞭一箇三階邏輯電路的例子,分析瞭該新方法的性能.
양자라집전로시경전가역계산화양자계산적교차영역,대기종합방법적연구구유중요의의.제출료일개기우구진초등변환적전신적종합방법,Toffoli문집피선작기본문고,기중매개라집문적구진도가이분해위초등변환적승적(칭작일개초등변환로경),결합일사계발식규칙,장득도적초등변환로경변성Toffoli문서렬적형식,야즉라집전로형식.급출료일개삼계라집전로적례자,분석료해신방법적성능.