计算机科学 ›› 2012, Vol. 39 ›› Issue (9): 302-306.

• 体系结构 • 上一篇    下一篇

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

王冬,刘志昊,朱皖宁,李善治   

  1. (河南大学复杂智能网络系统研究所 开封475004) (东南大学计算机科学与工程学院 南京211189)
  • 出版日期:2018-11-16 发布日期:2018-11-16

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

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 量子计算,多目标扩展通用"I'offoli门,量子比较器

Abstract: 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 ctuantum search algorithm was given. Compared with the other like ctuantum 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 subsectuent 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.

Key words: Quantum computation,Extended general Toffoli gate with multiple targets,Quantum comparator

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!