计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
18-23
,共6页
量子可逆逻辑电路%量子计算%Toffoli门
量子可逆邏輯電路%量子計算%Toffoli門
양자가역라집전로%양자계산%Toffoli문
Quantum reversible logic circuit%Quantum computation%Toffoli gate
基于矩阵初等变换,提出了量子可逆逻辑电路双向综合算法.该算法依据两数字间的汉明距离,通过交换矩阵行号或矩阵元素对量子可逆逻辑电路的矩阵进行初等行变换.在变换的过程中,利用邻接矩阵的电路转化规则,生成任意给定置换的量子可逆逻辑电路.与其它同类算法相比,由于不需要穷尽搜索,该算法的时空复杂度有大幅降低;又由于采用任意n量子扩展通用Toffoli门,该算法可综合任一置换(奇或偶置换)的量子可逆逻辑电路,并且电路中门的数量有所减少.
基于矩陣初等變換,提齣瞭量子可逆邏輯電路雙嚮綜閤算法.該算法依據兩數字間的漢明距離,通過交換矩陣行號或矩陣元素對量子可逆邏輯電路的矩陣進行初等行變換.在變換的過程中,利用鄰接矩陣的電路轉化規則,生成任意給定置換的量子可逆邏輯電路.與其它同類算法相比,由于不需要窮儘搜索,該算法的時空複雜度有大幅降低;又由于採用任意n量子擴展通用Toffoli門,該算法可綜閤任一置換(奇或偶置換)的量子可逆邏輯電路,併且電路中門的數量有所減少.
기우구진초등변환,제출료양자가역라집전로쌍향종합산법.해산법의거량수자간적한명거리,통과교환구진행호혹구진원소대양자가역라집전로적구진진행초등행변환.재변환적과정중,이용린접구진적전로전화규칙,생성임의급정치환적양자가역라집전로.여기타동류산법상비,유우불수요궁진수색,해산법적시공복잡도유대폭강저;우유우채용임의n양자확전통용Toffoli문,해산법가종합임일치환(기혹우치환)적양자가역라집전로,병차전로중문적수량유소감소.
