您的位置： 专家智库 > >

徐浩

作品数：1 被引量：2H指数：1
供职机构：解放军信息工程大学电子技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：电子电信更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

主题

  • 1篇量子
  • 1篇量子算法
  • 1篇背包问题
  • 1篇GROVER...

机构

  • 1篇解放军信息工...

作者

  • 1篇鲍皖苏
  • 1篇钟普查
  • 1篇徐浩

传媒

  • 1篇计算机工程与...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
背包问题的量子计算算法被引量：2
2009年
背包问题属于NP完全问题,经典算法对规模为n的背包问题求解的时间复杂度为O(2n)。给出了基于固定相位的背包问题量子计算算法,证明了该算法在多解的情况下,能够以不低于98%的成功率在O((N/M)^(1/2))步完成对规模为n的背包问题求解(M是解的数目),而基于原始Grover算法的背包问题量子计算算法计算复杂度为O((N/M)^(1/2)),成功率是50%～100%。
钟普查鲍皖苏范得军徐浩
关键词：量子算法GROVER算法背包问题
全选 清除 导出
共1页<1>
聚类工具0