基于多目标扩展通用Toffoli门的量子比较器设计

作     者：王冬 刘志昊 朱皖宁 李善治 WANG Dong;LIU Zhi-hao;ZHU Wan-ning;LI Shan-zhi

作者机构：河南大学复杂智能网络系统研究所开封475004 东南大学计算机科学与工程学院南京211189 

基　　金：国家自然科学基金项目(61070240 60873101) 河南省自然科学基金项目(102300410175) 江苏省高校自然科学基金(10KJB520021) 河南大学自然科学基金(09YBZR043)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2012年第39卷第9期

页      码：302-306页

摘      要：利用多目标扩展通用Toffoli门,提出了经典量子信息比较器的设计构造方法,并对其正确性进行了理论证明,在此基础之上,给出了量子比较器在简单搜索问题中的一个应用。与其它同类量子比较器相比,此比较器通过减少使用辅助位来节约相关量子资源;通过设置多目标扩展通用Toffoli门的控制条件,使得在比较出结果后剩余的门不再起作用,从而提高了运行效率,降低了出错率,增强了比较器的鲁棒性。

主 题 词：量子计算 多目标扩展通用Toffoli门 量子比较器 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2012.09.069

馆 藏 号：203140921...