【摘 要】
：
经典近似算法求解最大割问题时,时间复杂度与图的复杂度呈正相关。为提高求解效率,使用量子绝热近似算法求解无向图最大割问题哈密顿量的基态,其基态对应该问题的最优解。该
【机 构】
：
中国电子科技集团公司第三十二研究所
【基金项目】
：
中国电子科技集团公司第三十二研究所创新基金(EX170410-00)
论文部分内容阅读
经典近似算法求解最大割问题时,时间复杂度与图的复杂度呈正相关。为提高求解效率,使用量子绝热近似算法求解无向图最大割问题哈密顿量的基态,其基态对应该问题的最优解。该算法的时间复杂度不依赖于图的顶点个数及边的条数,可以在有限步骤内计算得到最大割解。基于ProjectQ量子软件进行编程模拟,建立由初始哈密顿量线性变化到最大割问题哈密顿量的演化路径,分析该路径下最大割问题哈密顿量期望值的变化,判断算法能否求出最优解。数值分析结果表明,量子绝热近似算法能够以较高准确率计算出最大割解,其求解3个顶点无向图和6个顶点无
其他文献
将团体心理辅导引入到新生的班级建设中，实验班在接受团体心理辅导后，在师生关系、同学关系、秩序和纪律3个维度上有明显的改善，增强了新生入学后的适应性，营造了良好的班级氛围，
诉权是保障基本权利的一种手段，而诉权约定制度是权利人对于该种保障手段的一种让渡。一般情况而言，在让渡基本权利的同时诉权也将相应的让渡，然而一些许可制度却打破了这一规则
＂没有学不好的学生,只有不会教的老师。＂这句话对吗？能成立吗？带着疑问,我读了一些相关文章,结果发现,正方反方各有说辞,而且都能够自圆其说。但常识告诉我,任何事情一旦绝对化了
众所周知,任何机械在使用过程中都会发生机械故障。如何识别拖拉机的常用故障,对于保养拖拉机非常重要。作为一名拖拉机手,不但要能识别一般故障,还要具备能够维修排除故障的
中职学校的班级管理不同于高中学校,其班级管理的任务更加艰巨,表现在班主任要在三年的时间内重塑学生的性格,唤醒学生的自信,引导他们学习专业知识,提高自身的综合素质。众
码头系泊船舶，受到风、浪、流的联合作用，将发生六个自由度方向的运动。系泊船舶的运动响应大小对货物的装载卸载有很大影响，如果系泊船舶的系缆力过大还会导致断缆发生，威胁到系