[发明专利]一种基于绝热量子算法求解超图Ramsey数方法

摘要

本发明公开了一种基于绝热量子算法对r‑齐次超图的Ramsey数进行计算的方法，包括以下步骤：研究r‑齐次超图对应的r维邻接矩阵表示形式，给出r‑齐次超图与二进制串间的映射规则gN,r(G)，将r‑齐次超图的Ramsey数R(m,n；r)映射为组合优化问题；求解该组合优化问题的代价函数；利用求解所得的代价函数定义绝热量子算法的末态哈密顿量；绝热量子算法将L比特寄存器的状态，从初始化的哈密顿量的基态演化为末态哈密顿量的基态；绝热演化结束后，采用适当的测量方法对系统末态测量，即可以较高的概率得到组合优化问题的解。本发明提出了利用绝热量子算法求解r‑齐次超图Ramsey数组合优化问题的方法；该方法对求解图Ramsey数较经典算法具有加速的作用。