安徽大学学报（自然科学版）2026，Vol.50Issue(3)：43-52,10.DOI:10.3969/j.issn.1000-2162.2026.03.007
多目标精确量子搜索算法的优化及实现
Optimization and realization of an exact multi-target quantum search algorithm
摘要
Abstract
An optimized iterative operator is constructed by leveraging quantum rotation gates,an improved multi-target exact search algorithm is proposed,and simulation experiments of the optimized multi-target search algorithm are conducted on the quantum computing platform MindQuantum.The results demonstrate that,in comparison with the Grover's algorithm and the Long's algorithm,the optimized multi-target search algorithm reduces the number of quantum gates by up to 35.4％and the circuit depth by up to 17.8％while maintaining a 100％success rate.In addition,the noise suppression of the optimized algorithm is investigated by introducing the depolarizing channel.The results indicate that under the same noise conditions,the proposed algorithm consistently outperforms the Grover's algorithm and the Long's algorithm in terms of search success rate,exhibiting superior noise suppression capacity.关键词
量子计算/量子模拟/Grover算法/多目标搜索算法/抗噪声能力Key words
quantum computing/quantum simulation/Grover's algorithm/multi-target search algorithm/noise suppression capacity分类
数理科学引用本文复制引用
钟仕锦,赵英楠,代广珍,吴道华..多目标精确量子搜索算法的优化及实现[J].安徽大学学报（自然科学版）,2026,50(3):43-52,10.基金项目
国家自然科学基金资助项目(62174001) （62174001）
安徽省高校协同创新项目(GXXT-2022-039) （GXXT-2022-039）
安徽省车载显示集成系统工程研究中心与触摸显示材料与器件安徽省联合共建重点实验室联合开放课题(VDIS&TDMD2024D02) （VDIS&TDMD2024D02）
