多目标元素的量子搜索算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhuyuyuseu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Grover量子搜索算法解决了未加整理的数据库搜索问题,在2^n个元素中搜索M个目标元素时,计算复杂度为O(√2^n/M)),相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2^/2时成功率较低。提出了一种针对多目标元素的量子搜索算法,当目标元素个数大于2^n/3时,能以不低于97.36%的概率找到目标元素。
其他文献
从1978年党的十一届三中全会确立把工作重点转移到经济建设上来,到1992年党的十四大明确建立社会主义市场经济体制至今,我国的改革开放已进行整整19年。这期间国民经济高速增
美育是学生素质教育中的一个重要组成部份。本文通过调查研究,了解学生的审美心理,并利用体育教学手段,引导他们对美的追求,激发参加运动锻炼的积极性,提高教学效果,促进学生
国家教委《关于加强法制教育的意见》指出:“学校法制教育是学校德育的重要内容,是对学生进行社会主义民主法制教育,培养学生树立社会主义法律意识,增强法制观念的重要途径,
本文旨在指明习惯叙述和用函数观点叙述抽屉原则的形式的一致性,并寻求采用初等的方法证明;在确定了它在有限集上的意义后,并在无限集上加以推广,同时布列出与它相关的三个“
随着经济全球化的发展和经济的区域化分工,OEM合作已成为一种重要的企业间生产方式。通过分析OEM业务中委托方和被委托方的决策行为及双方关系,建立OEM业务的Stackelberg博弈策
期刊
有关猕猴桃溃疡病的防治方法探讨中,科斯塔(Guglielmo Costa)教授提出该病害的防治需要在特定时期依赖气候条件。他目前正在测试一种新方法防治猕猴桃溃疡病:进行树冠覆膜,覆膜越
一场空前华美的盛会。跨越时间与空间,它将我们引领至亦真亦幻的绝美建筑艺术之境。大师们举重若轻尽显智慧,青年们锋芒乍现尽展才华。这场建筑艺术的嘉年华,诠释的不仅是人与建
一、健康,人类生存与财富的首要条件 何谓健康?我国《辞海》一书对此解释为:人体各器官系统发育良好、功能正常、体质健壮、精力充沛并具有良好劳动效能的状态。它是人类生
美国一项最新研究发现,用于制造果酱和饮料的Ceylon鹅莓富含抗氧化物质,或能预防癌症。到目前为止,深色的莓类水果,如巴西莓、越桔和蓝莓等,因富含抗氧化物质而被视为活力食物,或能