Grover量子算法能对传统的搜索算法起到平方级加速的效果, 因此自提出以来一直受到人们的广泛关注。首先将基于 Python 的 Cirq 框架与 Grover 搜索算法进行结合, 并对其进行模拟实现, 可以直观地看到算法的电路实现细节, 同时, 实验验证了该算法的特点与存在的不足。进而针对搜索成功率存在的不足, 从理论上介绍一种基于相位角旋转的精准 Grover 改进算法, 并通过 Cirq 框架对其进行模拟实现, 验证了该算法成功率始终为 1 的有效性。Cirq 框架的引入为量子算法的研究以及量子电路的优化提供了强大的工具支持。
量子信息 量子电路 Grover 算法 Cirq 框架 quantum information quantum circuit Grover algorithm Cirq framework
深圳职业技术学院计算机工程学院, 广东 深圳 518055
构建了量子无线通信网络模型，通过中继点两端量子信道的建立获得源端所发出的信息，实现多级量子无线网络信息的传输；基于经典认证，采用量子 隐形传态和纠缠交换技术传输携带信息的量子态，实现了无线通信网络的身份认证；结合Grover量子搜索算法,在限定跳数内搜索路由度量最大的路径作为目标解径,避免 了量子信道因纠缠量子对的消耗而断开,保证了成功 率,降低了量子通信网络的计算量,使路由搜索快速收敛。
量子通信 量子隐形传态 无线网络 Grover算法 quantum communication quantum teleportation wireless network Grover algorithm
河南理工大学电气工程与自动化学院, 河南焦作 454000
僵尸网络需要在控制者和受控主机之间维持周期性通信，如果能够有效识别僵尸网络的周期性通信行为，就能够以此为基础实现僵尸网络检测。尽管一些算法提出了 基于周期性通信行为的僵尸网络检测方法，但是如何在海量数据中实现僵尸网络的快速检测仍然是一个问题。基于量子计算的僵尸网络周期性通信行为检测算法， 是在已有算法的基础上引入量子计算来提高周期性通信检测算法的速度。实验结果表明，改进后的算法与已有算法相比，拥有相同的检测精度，能够准确检测出所有的 异常IP。与此同时， 能够使用较少的查询次数完成僵尸网络检测，能够有效提高僵尸网络检测的速度。
量子信息 周期性通信 僵尸网络 量子计算 Grover算法 quantum information periodic communication botnet quantum computing Grover algorithm
西北工业大学自动化学院, 陕西 西安 710072
借用Grover搜索法给出了一类基态能控性(一般不是状态能控性的)的有限维量子系统实现不确定性状态控制的具体方案，并估计了实现状态控制的成功概率上界，讨论了实现该状态能控性的量子仿真。
量子态能控性 Grover搜索法 基态能控性 量子系统 State controllability Grover algorithm Basis-state controllability quantum system
青海民族大学 电子工程与信息科学系,青海 西宁 810007
Grover提出了容量为N的数据库量子搜索法。只需进行O(N)次迭代就能以几乎为1的概率实现对目标的搜索。本文将文献[1]的Grover搜索法推广到混合态情形,给出了一个基于混合态的Grover搜索法,并分析了该搜索法成功的概率上界。进一步发现搜索法成功的概率完全依赖于所使用的初态(混合态)。该结论为了解量子噪声对Grover搜索法的影响提供一定的理论依据。最后通过例子说明了如何实施基于混合态的Grover搜索法。
Grover搜索法 混合态 迭代 成功的概率 grover algorithm mixed state iteration successful probability
