基于量子随机行走智能处理的理论和方法

项目名称： 基于量子随机行走智能处理的理论和方法

项目编号： No.61572270

项目类型： 面上项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 董玉民

作者单位： 青岛理工大学

项目金额： 16万元

中文摘要： 动态量子聚类是量子聚类的延伸，延伸到包括时间演化的基于哈密顿量的薛定谔方程。本项目研究基于量子随机行走智能处理的理论和方法，将数据点（粒子）比作全连通图上的节点，而两节点之间的距离将转换为随机行走过程中两状态之间的转移概率，这样可以得到一个 的转移矩阵。假设每个节点上都有一个可运动的粒子，根据离散傅里叶变换等思想设计粒子的随机行走规则，那么在转移矩阵空间上的粒子经过运动和碰撞，最终得到一个平稳的概率分布。从而我们建立量子随机行走模型，并尝试为解决群体智能问题提供可能的解决方案。

中文关键词： 量子行走；量子纠缠；量子聚类；量子认证；量子隐形传态

英文摘要： The DQC (dynamic quantum clustering) is the extended to quantum clustering, it includes Schrodinger equation based on the Hamiltonian with the time evolution. That the quantum random walk intelligent disposal theory and method is the contents of the project. We will regard the data points as the nodes of a fully connected. In the random walk model, the distance between the any two nodes will be changed into the transition probability between the two states. In this way, we can have a transition matrix for . We assume that each node has a moving particle, and we design the random walk rule for particles by the theory of the discrete Fourier transform. A stationary probability distribution will arise for the particles of space of the transfer matrix by movement and collision. So, we set up a quantum random walk model, and we try to provide a possible solution to solve the problem of swarm intelligence.

英文关键词： quantum walk；quantum entanglement；quantum clustering；quantum authentication；quantum teleportation