-
题名基于固定目标权重的量子部分搜索算法
- 1
-
-
作者
马颖
樊养余
-
机构
西北工业大学电子信息学院
西安工业大学电子信息工程学院
-
出处
《现代电子技术》
2013年第10期87-89,93,共4页
-
基金
西安工业大学校长科研基金(XAGDXJJ1042)
-
文摘
针对现有量子部分搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子部分搜索算法。分析GRK算法的结构特点,构建能够保持Grover算法原有性质的含有目标权重信息的量子叠加态算子,分析算法要达到最优时的匹配条件。仿真实验表明,该算法能够根据权重信息,成功搜索到目标元素。
-
关键词
量子部分搜索
量子叠加态算子
权重信息
量子计算
-
Keywords
quantum partial search
quantum superposition state operator
weight information
quantum computation
-
分类号
TN911.34
[电子电信—通信与信息系统]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名Grover量子搜索算法的线路优化
被引量：3
- 2
-
-
作者
吴希
李志强
杨东晗
-
机构
扬州大学信息工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2023年第3期420-425,共6页
-
基金
国家自然科学基金(61070240)
江苏省高校基金(10KJB520021)。
-
文摘
Grover算法是能够高效查找到目标态的量子搜索算法,但随着搜索数据量的增大,它的量子线路面临着复杂的门分解问题。在如今的NISQ时代资源非常有限,因此线路的深度成为一种重要的度量标准。介绍了一种基于分治思想的二阶段量子搜索算法,能够在量子计算机上快速地并行运行。提出一种线路优化方法,应用块级的Oracle线路来减少迭代次数。将该方法与分治思想相结合,提出2P-Grover算法。在量子计算框架Cirq上进行模拟实验,与Grover算法进行对比。实验结果表明,2P-Grover算法能够使线路的深度至少减少60%,并且保持了较高的搜索成功率。
-
关键词
量子线路
GROVER算法
量子部分搜索算法
量子信息
Cirq框架
-
Keywords
quantum circuit
Grover algorithm
QPSA algorithm
quantum information
Cirq framework
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
