量子电子学报

作者：杨辉,李志强,潘文杰,杨冬晗,吴希

单位：( 扬州大学信息工程学院, 江苏 扬州 225009 )

关键词：量子计算,量子线路,数字分区,量子近似优化算法,

基金：国家自然科学基金 (62071240), 江苏省高校基金 (10KJB520021)

量子近似优化算法（ QAOA） 是一种近似求解组合优化问题的方法， 它通过反复调整电路参数， 以获取问题哈密顿量的最大期望值为目的来解决问题， 在组合优化问题领域具有广阔的应用前景。将QAOA 应用于数字分区问题（ 二分区问题）， 通过将问题函数转换成对应的哈密顿量， 构造了量子线路， 采用线性近似约束优化（COBYLA） 方法对电路参数进行了优化， 并使用IBMQ 模拟平台进行了模拟实验。研究发现量子近似优化算法在数字分区问题中有着良好的性能表现， 可在多项式时间内给出问题的解， 并且降低了问题的时间复杂度。

来源：2024年第2期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2024年第2期