基于超立方体的多目标量子行走搜索算法

提出了可以解决多目标搜索的量子行走算法。量子行走是一种通用的量子计算工具,理论上可以实现任意量子算法。当前提出的基于量子行走的无结构数据库搜索算法只能进行单目标搜索。多目标搜索是一种更常见的问题。为了求解多目标搜索算法,基于超立方体上量子行走框架提出了新的硬币算子,通过对目标节点入边的幅度扩大,增加测量到目标节点的概率,最终解决了多目标搜索问题。最后证明了算法的查询复杂度为O(N/M)。

基于量子计算的用户识别算法

本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面,识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法,将搜索的查询复杂度进行了二次加速.