一种基于量子近似优化的三维匹配方法

本发明公开了基于量子近似优化的三维匹配方法，其包括以下步骤，S1、通过布尔变量建立三维匹配问题的伊辛模型与数学表达式；S2、通过泡利算符与三维匹配问题的能量性质求解问题的量子模型与哈密顿量；S3、根据量子近似优化算法建立混合哈密顿量，用来跟问题哈密顿量交替酉变换，得到三维匹配问题的最小能量态；S4、根据算法特性选择合适的酉变换参数优化算法，建立量子优化算法的经典计算部分；S5、根据导入的问题哈密顿量与混合哈密顿量，生成量子门的分布设计量子线路。本发明通过数学表达形式获得问题的能量表示即哈密顿量，参数优化后进行多深度酉变换，对量子系统进行测量，获得三维匹配的优选解方案，提高需要三维匹配的使用效率。