基于半正定松弛与量子近似优化算法的最大似然检测方法

本发明公开了一种基于半正定松弛与量子近似优化算法的最大似然检测方法，包括对于待检测的目标问题利用半正定松弛的方法求解目标函数的次优连续解；利用次优连续解制备一个初始量子态，并得到一个混合哈密顿量的表达式；将混合哈密顿量和目标函数对应的问题哈密顿量编译进量子线路，应用量子近似优化算法求解；优化后得到该问题下的最佳线路参数，测量此时线路的结果，得到满足目标问题的检测数据。本发明对于经典最大似然检测方法中计算量过大的问题，引入了量子计算领域的优化算法，利用量子优势提升可求解问题的规模。同时考虑的到当前有限的量子计算机资源，提出了利用半正定松弛得到次优解代入到量子线路中，以此大幅节省量子线路的规模。