量子近似优化算法在最大独立集中的应用

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：最大独立集问题是著名的NP问题，并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题，提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模型，推导出最大独立集问题的哈密顿量表达式；设计了基于量子近似优化算法的量子线路，采用COBYLA经典优化算法对参数量子门中的参数进行优化，并使用IBM提供的量子开发框架Qiskit进行仿真实验。（剩余10789字）

试读结束

目录
monitor