计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
9期
302-306
,共5页
王冬%刘志昊%朱皖宁%李善治
王鼕%劉誌昊%硃皖寧%李善治
왕동%류지호%주환저%리선치
量子计算%多目标扩展通用Toffoli门%量子比较器
量子計算%多目標擴展通用Toffoli門%量子比較器
양자계산%다목표확전통용Toffoli문%양자비교기
利用多目标扩展通用Toffoli门,提出了经典量子信息比较器的设计构造方法,并对其正确性进行了理论证明,在此基础之上,给出了量子比较器在简单搜索问题中的一个应用.与其它同类量子比较器相比,此比较器通过减少使用辅助位来节约相关量子资源；通过设置多目标扩展通用Toffoli门的控制条件,使得在比较出结果后剩余的门不再起作用,从而提高了运行效率,降低了出错率,增强了比较器的鲁棒性.
利用多目標擴展通用Toffoli門,提齣瞭經典量子信息比較器的設計構造方法,併對其正確性進行瞭理論證明,在此基礎之上,給齣瞭量子比較器在簡單搜索問題中的一箇應用.與其它同類量子比較器相比,此比較器通過減少使用輔助位來節約相關量子資源；通過設置多目標擴展通用Toffoli門的控製條件,使得在比較齣結果後剩餘的門不再起作用,從而提高瞭運行效率,降低瞭齣錯率,增彊瞭比較器的魯棒性.
이용다목표확전통용Toffoli문,제출료경전양자신식비교기적설계구조방법,병대기정학성진행료이론증명,재차기출지상,급출료양자비교기재간단수색문제중적일개응용.여기타동류양자비교기상비,차비교기통과감소사용보조위래절약상관양자자원；통과설치다목표확전통용Toffoli문적공제조건,사득재비교출결과후잉여적문불재기작용,종이제고료운행효솔,강저료출착솔,증강료비교기적로봉성.
