电子学报 ›› 2018, Vol. 46 ›› Issue (1): 24-30.DOI: 10.3969/j.issn.0372-2112.2018.01.004

• 学术论文 • 上一篇    下一篇

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

朱皖宁1, 刘志昊2   

  1. 1. 金陵科技学院软件工程学院, 江苏南京 210000;
    2. 东南大学计算机科学与工程学院, 江苏南京 210096
  • 收稿日期:2016-05-20 修回日期:2016-10-26 出版日期:2018-01-25
    • 通讯作者:
    • 朱皖宁
    • 作者简介:
    • 刘志昊,男,1982年10月出生,湖南邵阳人,博士,讲师.2013年毕业于东南大学计算机科学与工程学院.主要研究领域为量子信息安全与量子计算.E-mail:liuzhtopic@163.com
    • 基金资助:
    • 金陵科技学院高层次人才科研启动基金 (No.jit-b-201624); 国家自然科学基金 (No.61502101); 江苏省自然科学基金 (No.BK20140651); 南京信息工程大学PAPD和CICAEET资助

User Identifying Algorithm Based on Quantum Computing

ZHU Wan-ning1, LIU Zhi-hao2   

  1. 1. Institute of Software Engineering, Jinling Institute of Technology, Nanjing, Jiangsu 210000, China;
    2. Institute of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu 210096, China
  • Received:2016-05-20 Revised:2016-10-26 Online:2018-01-25 Published:2018-01-25
    • Supported by:
    • High-level Talent Scientific Research Fund of Jinling Institute of Technology (No.jit-b-201624); National Natural Science Foundation of China (No.61502101); Natural Science Foundation of Jiangsu Province,  China (No.BK20140651); Funded by PAPD of Nanjing University of Information Science and Technology and CICAEET

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

关键词: 用户识别, 量子计算, 大数据, Grover搜索算法, 无结构数据库搜索

Abstract: This paper presents an IP address finding algorithm based on improved Grover algorithm. At present, Internet is full of massive information. The weblogs contain lots of valuable information that must be analyzed for useful detection like behavior pattern of user.  And the user identifying is the previous work. In the past researching of user identifying algorithms, most results focus on the accuracy of identifying user instead of the performance. This paper shows two IP address quick searching algorithms, namely record expansion searching algorithm and record non-expansion searching algorithm based on Grover searching algorithm. The query complexity of the record non-expansion searching algorithm gets quadratic acceleration.

Key words: user identify, quantum computing, big data, Grover searching algorithm, searching on unstructured database

中图分类号: