搜索结果: 1-9 共查到“Grover”相关记录9条 . 查询时间(0.062 秒)
Solving binary MQ with Grover's algorithm
Grover's algorithm multivariate quadratics quantum resource estimates
2019/2/25
The problem of solving a system of quadratic equations in multiple variables---known as multivariate-quadratic or MQ problem---is the underlying hard problem of various cryptosystems. For efficiency r...
Grover Meets Simon - Quantumly Attacking the FX-construction
symmetric cryptography quantum attacks Grover's algorithm
2017/5/23
Using whitening keys is a well understood mean of increasing the key-length of any given cipher. Especially as it is known ever since Grover's seminal work that the effective key-length is reduced by ...
迭代次数自适应的Grover算法
Grover搜索算法 相位正负性 自动控制
2015/3/10
本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时，该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性，可自动控制Grover搜索算法迭代次数的方法.只...
基于Grover硬币算子的量子行走在商图上的演化算子
硬币算子 商图 量子行走
2014/5/11
商图是利用图的对称性分析量子行走算法的一种重要数学工具.量子行走在商图上的演化算子由移位算子和硬币算子构成.本文以构造的方式给出了Grover硬币算子在超立方体的商图上对应的矩阵形式,并给出了其正确性证明.由于商图上的移位算子可由原图上的移位算子直接导出,从而确定了使用Grover算子作为硬币的量子行走在商图上的演化算子.
基于节点度的无线自组网络Grover路由算法研究
无线自组织网络 节点度值计算 Grover搜索算法
2011/3/2
无线自组网络是当前无线网络研究的热点问题，网络路由算法研究是其中的一个关键问题。在深入分析现有无线自组网络路由协议基础上，本文结合动态源路由协议的特点，提出了一种基于节点度值计算的Grover路由算法。该方法系统地研究无线自组网络的主要特征：节点度值、节点能量等，利用Grover搜索算法构造操作矩阵和概率扩散矩阵计算得到网络中各节点选择概率，进而进行路由选择。仿真结果表明：本文提出的路由算法可以快...
Exactness of the Original Grover Search Algorithm
Exactness Original Grover Search Algorithm
2010/10/18
It is well-known that when searching one out of four, the original Grover's search algorithm is exact; that is, it succeeds with certainty. It is natural to ask the inverse question: If we are not sea...
Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
Mimicking the probability distribution two-dimensional Grover walk single-qubit coin
2010/10/12
Multi-dimensional quantum walks usually require large coin spaces. Here we show that the non-localized case of the spatial density probability of the two-dimensional Grover walk can be obtained using ...
基于Grover搜索思想的无线自组网络路由算法研究
无线自组网络 Grover搜索思想 扩散矩阵
2009/9/25
无线自组网络是近年来无线网络研究的热点领域，路由算法设计作为无线自组网络的核心层技术而备受关注。在深入分析已有算法存在的诸多不足的基础上，本文提出了一种基于Grover搜索思想的无线自组网络路由算法。该算法首先分析了Grover算法的原理，给出了适合无线自组网络的概率扩散矩阵和解径矩阵的构造方式，然后在此基础上定义了概率计算公式计算每个节点的概率，通过选择高概率节点进行数据转发，从而减少网络计算量...