量子电子学报

作者：刘裕彤,李志强,尹经纬

单位：扬州大学信息工程学院, 江苏 扬州 225127

关键词：量子计算,量子近似优化算法,量子电路,哈密顿量,图着色,酉变换,

基金：国家自然科学基金 (62071240)

图着色问题属于NP完全问题, 目前尚未找到一种在所有情况下都能够在多项式时间内解决这类问题的算法。针对图着色问题, 本研究基于量子近似优化算法将其映射至量子比特并设计了量子电路。首先, 利用旋转算符和泡利算符对问题的经典伊辛模型进行量子化, 得到问题的哈密顿量。随后基于混合哈密顿量和问题哈密顿量设计了两种含参酉变换, 通过交替应用这两种酉变换得到问题哈密顿期望值。为提高正确解出现的概率, 在量子态演化的过程中使用Powell算法对参数进行优化以调整期望值。最后, 根据哈密顿量推导出算法的初始状态和所需的量子门, 生成量子电路, 并利用IBM量子框架Qiskit进行仿真实验。实验结果证实了该方案可以在多项式时间内以高概率获得问题解, 具备显著的指数级加速效果。

来源：2026年第1期

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

查看量子电子学报杂志2026年第1期