电子学报2018，Vol.46Issue(1)：24-30,7.DOI:10.3969/j.issn.0372-2112.2018.01.004
基于量子计算的用户识别算法
User Identifying Algorithm Based on Quantum Computing
摘要
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 al gorithms,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.关键词
用户识别/量子计算/大数据/Grover搜索算法/无结构数据库搜索Key words
user identify/quantum computing/big data/Grover searching algorithm/searching on unstructured database分类
信息技术与安全科学引用本文复制引用
朱皖宁,刘志昊..基于量子计算的用户识别算法[J].电子学报,2018,46(1):24-30,7.基金项目
金陵科技学院高层次人才科研启动基金(No.jit-b-201624) （No.jit-b-201624）
国家自然科学基金(No.61502101) （No.61502101）
江苏省自然科学基金(No.BK20140651) （No.BK20140651）
南京信息工程大学PAPD和CICAEET资助 （）
