增强Grover搜索算法：一种提高好状态概率的改进方法
量子物理
2024-05-13 v4 计算复杂性
数据库
数据结构与算法
摘要
本文介绍了一种对Grover搜索算法的改进，以加速计算找到好状态的概率。该方法建议在初始迭代中引入一个根据模型导数数学确定的旋转相位角。在每次迭代中，计算一个新的相位角，并将其用于扩散算子中绕y+z轴的旋转门。通过基于连续振幅估计增长率的自适应调整，对计算出的相位角进行优化。结果表明，所需迭代次数平均减少28%，从而加快了整体过程并减少了量子门数量。对于大搜索空间，这一改进提升至29.58%。鉴于所用计算机的模拟计算能力，该方法应用于最多12个量子比特或4096种搜索条目可能组合的实例。
引用
@article{arxiv.2402.00082,
title = {Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States},
author = {Ismael Abdulrahman},
journal= {arXiv preprint arXiv:2402.00082},
year = {2024}
}