典型文献
Quantum walk search algorithm for multi-objective searching with iteration auto-controlling on hypercube
文献摘要：
Shenvi et al.have proposed a quantum algorithm based on quantum walking called Shenvi-Kempe-Whaley(SKW)algorithm,but this search algorithm can only search one target state and use a specific search target state vector.Therefore,when there are more than two target nodes in the search space,the algorithm has certain limitations.Even though a multi-objective SKW search algorithm was proposed later,when the number of target nodes is more than two,the SKW search algorithm cannot be mapped to the same quotient graph.In addition,the calculation of the optimal target state depends on the number of target states m.In previous studies,quantum computing and testing algorithms were used to solve this problem.But these solutions require more Oracle calls and cannot get a high accuracy rate.Therefore,to solve the above problems,we improve the multi-target quantum walk search algorithm,and construct a controllable quantum walk search algorithm under the condition of unknown number of target states.By dividing the Hilbert space into multiple subspaces,the accuracy of the search algorithm is improved from pc=(1/2)-O(1/n)to pc=1-O(1/n).And by adding detection gate phase,the algorithm can stop when the amplitude of the target state becomes the maximum for the first time,and the algorithm can always maintain the optimal number of iterations,so as to reduce the number of unnecessary iterations in the algorithm process and make the number of iterations reach tf=(π/2)√2n-2.
文献关键词：
中图分类号：
作者姓名：
Yao-Yao Jiang;Peng-Cheng Chu;Wen-Bin Zhang;Hong-Yang Ma
作者机构：
School of Science,Qingdao University of Technology,Qingdao 266033,China;School of Information and Control Engineering,Qingdao University of Technology,Qingdao 266033,China
文献出处：
引用格式：
[1]Yao-Yao Jiang;Peng-Cheng Chu;Wen-Bin Zhang;Hong-Yang Ma-.Quantum walk search algorithm for multi-objective searching with iteration auto-controlling on hypercube)[J].中国物理B（英文版）,2022(04):176-181
A类：
Shenvi,Kempe,Whaley,SKW
B类：
Quantum,objective,searching,auto,controlling,hypercube,have,proposed,quantum,walking,called,but,this,only,one,target,specific,vector,Therefore,when,there,are,more,than,two,nodes,certain,limitations,Even,though,was,later,number,cannot,mapped,same,quotient,graph,In,addition,calculation,optimal,depends,states,previous,studies,computing,testing,algorithms,were,used,solve,But,these,solutions,require,Oracle,calls,high,accuracy,rate,above,problems,construct,controllable,under,condition,unknown,By,dividing,Hilbert,into,multiple,subspaces,improved,from,pc,And,by,adding,detection,gate,phase,stop,amplitude,becomes,maximum,first,always,maintain,iterations,reduce,unnecessary,process,make,reach,tf,2n
AB值：
0.450633
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
