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

摘要

利用多目标扩展通用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 givea Compared with the other like quantum comparators , our comparator uses less ancilla qubits so that the required related quantum resources can be saved By set-ting 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.