基于变分量子搜索的量子全局最小值查找器
量子物理
2025-03-13 v2 最优化与控制
量子代数
摘要
全局最小值搜索是工程、金融和人工智能等多个领域中的关键挑战,尤其是对于具有多个局部最优点的非凸函数,优化工作难度加大。我们引入量子全局最小值查找器(QGMF),一种创新的量子计算方法,能够高效识别全局最小值。QGMF 将二分搜索技术与变分量子搜索相结合,用以将目标函数平移至合适位置,然后在该子空间中精确定位全局最小值。该方法采用低深度电路架构,针对噪声中间规模量子(NISQ)设备进行优化,利用二分搜索的对数优势以提升可扩展性和效率。本工作展示了 QGMF 在有效克服复杂非凸优化挑战方面的量子计算能力提升。
引用
@article{arxiv.2405.00450,
title = {Quantum Global Minimum Finder based on Variational Quantum Search},
author = {Mohammadreza Soltaninia and Junpeng Zhan},
journal= {arXiv preprint arXiv:2405.00450},
year = {2025}
}
备注
17 pages, 8 figures, this version of the paper has been accepted by Scientific Reports