[发明专利]一种应用量子线路计算超图Ramsey数的方法

权利要求书

1.一种应用量子线路计算超图Ramsey数的方法，其特征在于，包括如下步骤：

(1)通过r-齐次超图在Ramsey数的运算机制中建立量子线路数模；

(2)对量子线路数模中r-齐次超图求解获得Ramsey数的最优组合参数；

(3)通过如下公式(1)将Ramsey数的最优组合参数与量子线路数模中Grover算法建立映射关系获得R(m,n；r)的量子线路参数；

其中，给定的正整数N,m,n and r，定义布尔函数f_m,n:{0,1}^B(N,r)→{0,1}，当且仅当N≥R(m,n；r)时，f_m,n解的个数

(4)通过R(m,n；r)的量子线路参数分别采用量子搜素算法oracle的线路框架、G迭代的线路框架及量子计数的线路框架获得R(m,n；r)的量子线路框架；

(5)通过量子算法对R(m,n；r)的量子线路框架求解获得需要的Ramsey的数。

2.根据权利要求1所述的一种应用量子线路计算超图Ramsey数的方法，其特征在于，所述步骤(2)中Ramsey数的最优组合参数通过如下步骤实现：

2.1从N<R(m,n；r)开始求解上述布尔函数解的个数，则有

2.2每次对N加1，重新进行计算，直到第一次得到则此时的N便为R(m,n；r)。

3.根据权利要求1所述的一种应用量子线路计算超图Ramsey数的方法，其特征在于，所述步骤(4)中采用如下步骤分别实现量子搜素算法oracle的线路框架、G迭代的线路框架及量子计数的线路框架构建：

4.1所述oracle的线路框架通过如下公式(1.2)构建可逆的量子算子，

4.2所述G迭代的线路框架通过应用如上所述标记并识别搜索问题的解，使状态空间逐渐向问题解空间收缩；

4.3所述量子计数线路的框架通过对θ的估计满足以下公式(1.3)；

4.根据权利要求1所述的一种应用量子线路计算超图Ramsey数的方法，其特征在于，所述步骤(5)中采用如下步骤实现R(m,n；r)的量子算法：

5.1输入给定的m,n和r，R(m,n；r)的已知下界L；

5.2L→N；

5.3对于N，m,n和r，构建并执行上述量子计算线路，确定以的概率得到还是

5.4如果则表明N<R(m,n；r)，将N加1后，执行第(2)步；否则，执行下一步；

5.5N→R(m,n；r)。