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

朱皖宁; 刘志昊

doi:10.3969/j.issn.0372-2112.2018.01.004

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 基于量子计算的用户识别算法
- User Identifying Algorithm Based on Quantum Computing
- 电子学报 2018年46卷第1期页码：24-30
- 作者机构：
  
  1. 金陵科技学院软件工程学院,江苏,南京,210000
  2. 东南大学计算机科学与工程学院,江苏,南京,210096
  3. 金陵科技学院软件工程学院,江苏,南京,210000
  4. 东南大学计算机科学与工程学院,江苏,南京,210096
- 作者简介：
- 基金信息：
  
  金陵科技学院高层次人才科研启动基金 (No.jit-b-201624）;国家自然科学基金 (No.61502101）;江苏省自然科学基金 (No.BK20140651）;南京信息工程大学PAPD和CICAEET资助
- DOI：10.3969/j.issn.0372-2112.2018.01.004
  中图分类号： TP387TN911.73
- 网络出版：2018-01-25，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
朱皖宁, 刘志昊. 基于量子计算的用户识别算法[J]. 电子学报, 2018,46(1):24-30.

ZHU Wan-ning, LIU Zhi-hao. User Identifying Algorithm Based on Quantum Computing[J]. Acta Electronica Sinica, 2018, 46(1): 24-30.
朱皖宁, 刘志昊. 基于量子计算的用户识别算法[J]. 电子学报, 2018,46(1):24-30. DOI： 10.3969/j.issn.0372-2112.2018.01.004.

ZHU Wan-ning, LIU Zhi-hao. User Identifying Algorithm Based on Quantum Computing[J]. Acta Electronica Sinica, 2018, 46(1): 24-30. DOI： 10.3969/j.issn.0372-2112.2018.01.004.

摘要

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

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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

空间耦合量子LDPC码的译码研究

基于优先填补策略的Spark数据均衡分区方法

四量子可逆逻辑电路快速综合算法

基于量子克隆优化的SAR图像分类