典型文献
基于置换群的多粒子环上量子行走的反馈搜索算法
文献摘要：
在量子计算科学中,如何更好地构建量子搜索算法一直以来受到学者们的广泛关注,并且基于量子行走寻找新的搜索算法也仍吸引着学者们不断深入研究与探索.本文从减少搜索过程中的时间消耗、增加算法搜索的准确性和可控性等多方面进行考虑,提出了一种基于置换群的多粒子量子行走搜索算法.首先分析得到置换群在空间中可看成一个闭环,定义了置换集合,并且通过同构映射将数据点所在数据集映射到定义的置换集,使得置换集合中元素数据点形成一一对应的关系.其次,根据给定初始态和硬币算符,在数据点集与置换集合张成的搜索空间中利用多粒子的量子行走在环上进行目标数据搜索.最后,根据函数Φ(w)=1找到目标数据,并用量子态存储数值,用于形成搜索算法的反馈控制;同时通过控制硬币算符从而控制量子行走在环上的行走方向,增加搜索的可操作性与准确性.本文利用多粒子的量子行走进行搜索,分析得到粒子数量参数j与时间复杂度呈非线性负相关;提出的量子行走搜索算法符合零点条件与下确界条件,且不受变量数j的影响;通过数值分析得到量子行走搜索算法的时间复杂度等价于O(3(N)),相比于Grover搜索算法提高了搜索效率.
文献关键词：
搜索算法;量子行走;置换群;同构映射
中图分类号：
作者姓名：
姜瑶瑶;张文彬;初鹏程;马鸿洋
作者机构：
青岛理工大学理学院,青岛 266033;青岛理工大学信息与控制工程学院,青岛 266033
文献出处：
引用格式：
[1]姜瑶瑶;张文彬;初鹏程;马鸿洋-.基于置换群的多粒子环上量子行走的反馈搜索算法)[J].物理学报,2022(03):1-11
A类：
多粒子量子行走
B类：
置换群,子环,量子计算,计算科学,量子搜索算法,引着,研究与探索,加算,可控性,可看,看成,同构映射,据点,射到,中元,素数,一一对应,硬币,算符,点集,搜索空间,量子态,反馈控制,控制量,行走方向,时间复杂度,零点,等价,Grover,搜索效率
AB值：
0.275088
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
