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

• 作者: 刘志昊 朱皖宁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 用户识别 量子计算 大数据 Grover搜索算法 无结构数据库搜索
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 24-30
• 页数: 7页
• 分类号: TP387|TN911.73
• 字数: 5664字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志昊	东南大学计算机科学与工程学院	20	130	6.0	10.0
2	朱皖宁	金陵科技学院软件工程学院	6	8	2.0	2.0