深圳幻海软件技术有限公司 欢迎您!

  • 量子退火算法入门(4):旅行商问题的QUBO建模「上篇」

    文章目录一、旅行商问题(TravelingSalemanProblem,TSP)1.旅行商问题的定义2.旅行商问题求解的计算量二、TSP问题的建模1.总体Hamilton量HHH2.约束条件3.目标函数总结一、旅行商问题(TravelingSalemanProblem,TSP)1.旅行商问题的定义旅

  • 量子退火算法入门(2):有约束优化问题的QUBO怎么求?

    有约束优化问题第一篇文章讲述了,怎么从二次多项式获得QUBO,获得QUBO后,量子退火法就可以直接给你最优解(没有特殊说明的话,所有的变量都是0或1)。其实,实际问题一般都是有约束的,比如上篇的例题加上约束条件后。这种带约束的优化问题,我们要求出满足约束条件下的令H值最小的,(x1,x2)的组合。没

推荐阅读