一种基于绝热量子算法求解超图Ramsey数方法技术

本发明专利技术公开了一种基于绝热量子算法对r‑齐次超图的Ramsey数进行计算的方法，包括以下步骤：研究r‑齐次超图对应的r维邻接矩阵表示形式，给出r‑齐次超图与二进制串间的映射规则g

【技术实现步骤摘要】
一种基于绝热量子算法求解超图Ramsey数方法
本专利技术涉及超图和绝热量子算法领域，特别是一种基于绝热量子算法计算超图Ramsey数方法。
技术介绍
量子计算与量子信息是将量子力学原理和计算机理论结合起来而产生的一门交叉学科。由于现有计算机在快速处理大量信息方面存在极限，以量子计算和量子通信为主要研究内容的量子信息科学是近几年发展较快的交叉科学技术，具有重大的基础理论作用，并促进高新技术迅猛发展。量子计算机提供了一种基于量子原理的算法的全新计算方法，即量子算法。绝热量子算法是一种新的量子计算算法，引起了人们的广泛关注。绝热量子算法是基于量子力学中的绝热定理来完成量子计算，是利用绝热量子演化实现量子计算模型，系统的整个演化阶段需要遵守绝热定理描述的绝热近似条件。同标准量子计算模型一样，绝热量子计算在解一些经典难题方面具有很大的潜力。自从绝热量子计算提出以后，相继提出了很多的绝热量子算法，并在解决经典的算法中表现出较好的性能。Ramsey数定理应用于数学，信息论和理论计算机科学中。已经证明Ramsey定理与拓扑定理学和遍历理论之间本文档来自技高网...

【技术保护点】
1.一种基于绝热量子算法求解超图的Ramsey数的方法，其特征在于，包含如下步骤：/n(1)通过r-齐次超图对应的r维邻接矩阵表示形式，给出r-齐次超图与二进制串间的映射规则g

【技术特征摘要】
1.一种基于绝热量子算法求解超图的Ramsey数的方法，其特征在于，包含如下步骤：
(1)通过r-齐次超图对应的r维邻接矩阵表示形式，给出r-齐次超图与二进制串间的映射规则gN,r(G)；
(2)求解该组合优化的代价函数hm,n[gN,r(G)]；
(3)根据组合优化的代价函数定义绝热量子算法的末态哈密顿量；
(4)对步骤(1)的组合优化，运行绝热量子算法将L比特寄存器的状态，从初始化的哈密顿量的基态Hi演化为末态哈密顿量的基态HT；运行次数必须为k～O(In[1-δ]/Inε)，其中(0＜ε＜＜1)；
(5)绝热演化结束后，采用适当的测量方法对系统末态进行测量，得到测量结果E；
(6)若E＝0，则表示N<R(m,n；r)；
(7)每次将N加1，重新从步骤(1)运行，直至测量结果E>0，即N＝R(m,n；r),生成需要的Ramsey数。


2.根据权利要求1所述的基于绝热量子算法求解超图的Ramsey数的方法，其特征在于，所述步骤(2)中组合优化问题的代价函数通过如下步骤实现：
2.1对于任意的gN,r(G)，从V≡{1,2,...,N}中选择m个顶点组成r-齐次完全子超图，其组成完全子超图的个数为



其中，
2.2对于任意的gN,r(G)，从V≡{1,2,...,N}中选择n个顶点组成完全孤立集，其组成完全孤立集的个数为



其中，
2.3将完全子超图的总数量Cm[gN,r(G)]与完全孤立集的总数量Im[gN,r(G)]相加得到组合优化问题的代价函数hm,n[gN,...

【专利技术属性】
技术研发人员：蒋亚菊，曲日，王娟，鲍彦茹，张鹏，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12