User Identifying Algorithm Based on Quantum Computing

ZHU Wan-ning; LIU Zhi-hao

doi:10.3969/j.issn.0372-2112.2018.01.004

您当前的位置：

首页 >

文章列表页 >

User Identifying Algorithm Based on Quantum Computing

更新时间：2025-07-16

- User Identifying Algorithm Based on Quantum Computing
- Acta Electronica Sinica Vol. 46, Issue 1, Pages: 24-30(2018)
- 作者机构：
  
  1. 金陵科技学院软件工程学院,江苏,南京,210000
  2. 东南大学计算机科学与工程学院,江苏,南京,210096
  3. 金陵科技学院软件工程学院,江苏,南京,210000
  4. 东南大学计算机科学与工程学院,江苏,南京,210096
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2018.01.004
  CLC： TP387TN911.73
- Published Online：25 January 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
ZHU Wan-ning, LIU Zhi-hao. User Identifying Algorithm Based on Quantum Computing[J]. Acta Electronica Sinica, 2018, 46(1): 24-30.
DOI：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the Decoding of Spatially-Coupled Quantum LDPC Codes

First Filling Strategy-Based Partitioning Method to Balance Data in Spark

Fast Algorithms for 4-qubit Reversible Logic Circuits Synthesis

SAR Image Classification Based on Quantum Clonal Optimization

Related Author

WANG Yun-jiang

WANG Zeng-bin

XIAO Zhuo-yan

CHENG Cheng-kun

ZHU Gao-hui

ZHANG Yi-jun

SHI Sha

HE Yu-lin

Related Institution

Hangzhou Institute of Technology, Xidian University

Guangzhou Institute of Technology, Xidian University

Quantah Systems Sci. & Tech. Stockholdings Ltd.

Test Center, National University of Defense Technology, Xi' an

School of Telecommunications Engineering, Xidian University, Xi' an

⁰