量子二分检索算法及其实现线路
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP381

基金项目:

国家自然科学基金


Quantum Binary Searching Algorithm and Circuit Implementation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    考虑到量子比特与经典比特的本质区别,提出了一种量子二分检索算法.利用量子并行处理和量子置换操作,给出了量子二分检索算法的线路实现.通过实例表明,相比于经典二分法检索算法,本文提出的算法方案可以大大减少操作时序,降低整个算法的完成时间,对量子线路在"退相干"时间内完成量子信息处理具有重要的应用价值.

    Abstract:

    Considering the essential difference between quantum bit and classical bit, this paper proposes a quantum binary searching algorithm. Using the quantum parallel process and quantum permutation operations, the circuit implementation of quantum binary searching algorithm is presented. The example shows that the algorithm can greatly reduce the implementation time and steps compared with classical binary search algorithm. This scheme has important applicable potential in quantum information processing within decoherence time.

    参考文献
    相似文献
    引证文献
引用本文

姜敏,张曾科,董道毅.量子二分检索算法及其实现线路[J].光电子激光,2007,(8):981~983

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-07-15
  • 最后修改日期:2007-01-02
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码