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

Design of Quantum Comparator Based on Extended General Toffoli Gates with Multiple Targets

作　　者：王冬[1,2] 刘志昊[2] 朱皖宁[2] 李善治[1] 

机构地区：[1]河南大学复杂智能网络系统研究所,开封475004 [2]东南大学计算机科学与工程学院,南京211189

出　　处：《计算机科学》2012年第9期302-306,共5页Computer Science

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

摘　　要：利用多目标扩展通用Toffoli门,提出了经典量子信息比较器的设计构造方法,并对其正确性进行了理论证明,在此基础之上,给出了量子比较器在简单搜索问题中的一个应用。与其它同类量子比较器相比,此比较器通过减少使用辅助位来节约相关量子资源;通过设置多目标扩展通用Toffoli门的控制条件,使得在比较出结果后剩余的门不再起作用,从而提高了运行效率,降低了出错率,增强了比较器的鲁棒性。By employing extended general Toffoli gates with multiple targets,a constructive method of classical quantum information comparator was presented.Further its correctness was proved theoretically.Based on which an application of quantum comparator working in the quantum search algorithm was given.Compared with the other like quantum comparators,our comparator uses less ancilla qubits so that the required related quantum resources can be saved.By setting the control conditions of the extended general Toffoli gates with multiple targets,the subsequent gates can not work any longer after obtaining the comparison result in our comparator.Thus the efficiency is improved,and the error rate is reduced and the robustness of comparator is enhanced.

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

分 类 号：TP387[自动化与计算机技术—计算机系统结构] TN911.73[自动化与计算机技术—计算机科学与技术]