量子退火算法
文章平均质量分 84
gang_unerry
曾在日企研究所工作5年。对贝叶斯概率,量子退火,知识图谱,图神经网络,有兴趣。
展开
-
最前沿・量子退火建模方法(2) : Domain wall encoding讲解和python实现
one hot编码的约束项,等价于下面的Domain wall encoding的约束项。spin串里,从-1变为+1的位置下标数值i,就是该编码的代表的数值。(*满足该条件的位置仅存在一个)下面的Domain wall value就是,上面👆约束项的最小值。可以代入验算一下。Domain wall encoding的概念并不难理解,但是网上资料太少了,搞懂也花了点时间,不过终于搞懂了,希望能帮到大家。原创 2024-04-15 23:54:42 · 469 阅读 · 2 评论 -
最前沿・量子退火建模方法(1) : subQUBO讲解和python实现
subQUBO思路和python实现。原创 2024-04-13 11:40:17 · 2228 阅读 · 7 评论 -
量子退火Python实战(5):PyQUBO高级攻略 MathorCup2023最后助攻
今天发布有点晚了,希望能给大家最后一点帮助。希望大家比赛结束有兴趣的也能接着研究,提出问题。两个例子可以具体展开讲,今天想发布实用简略版。大家有问题接着留言。原创 2023-04-16 16:41:52 · 2134 阅读 · 26 评论 -
量子退火Python实战(4):PyQUBO使用攻略 MathorCup2023加油!
PyQUBO的代码比较少,散落在我的很多文章里,这次专门写一篇,就不讲具体案例了,专门讲讲常见的约束用python怎么写。有什么想问的,评论里留言,我会及时更新文章。那些库装不上的,直接发代码让我debug的,还是自己解决吧。原创 2023-04-15 16:14:48 · 4829 阅读 · 49 评论 -
量子退火Python实战(3):投资组合优化(Portfolio) MathorCup2023特供PyQUBO教程
最近MathorCup2023的A题刚好是投资组合的QUBO建模,刚好有篇日文文章是讲这个的,直接翻译过来。供大家参考。《量子アニーリングを用いたポートフォリオ最適化 – 量子アニーリングソリューションコンテスト》p = 1987什么是投资组合优化?投资组合优化是在考虑风险和收益的情况下寻找资产(投资组合)的最佳组合。投资组合优化有多种理论,但这次我们基于现代投资组合理论进行投资组合优化。什么是现代投资组合理论?这是对现代投资组合理论(又名现代投资理论)的描述。原创 2023-04-14 09:57:55 · 7816 阅读 · 49 评论 -
量子退火算法入门(7):如何QUBO中的三次多项式怎么转换?
怎么将QUBO中的三次多项式转换为二次多项式了。直接以一个例题开始讲解。中间会用到之前文章里的知识,大家最好读了该系列前两篇之后,再阅读此文。还是挺麻烦的,不过不难理解,是可以写程序自动化的,这也是为什么我们需要pyqubo这中自动化转换QUBO的程序。原创 2023-04-13 20:16:51 · 7271 阅读 · 39 评论 -
量子退火Python实战(2):护士调度问题(NSP : Nurse Scheduling Problem)
护士排班问题的QUBO建模和Python实现,证明了,现状下的量子退火机对大规模时间调度问题存在局限性。原创 2022-12-08 09:42:22 · 4256 阅读 · 5 评论 -
量子退火Python实战(1):车辆路径问题(VRP : Vehicle Routing Problem)
建模车辆路径问题(VRP:Vehicle Routing Problem)的QUBO矩阵,并提供Python实现代码。原创 2022-12-04 00:06:39 · 10431 阅读 · 25 评论 -
量子退火算法入门(6):初识量子退火算法的发明过程
量子退火算法的发明过程。原创 2022-11-05 00:10:10 · 6280 阅读 · 8 评论 -
量子退火算法入门(5):旅行商问题的QUBO建模「下篇之Python实现」
使用PyQUBO实现旅行商问题TSP的QUBO矩阵。原创 2022-11-01 22:39:54 · 10910 阅读 · 11 评论 -
量子退火算法入门(4):旅行商问题的QUBO建模「上篇」
解释了建模旅行商问题TSP的QUBO表达式,读者可以理解如何设计目标函数和约束条件。原创 2022-10-31 11:32:07 · 11342 阅读 · 4 评论 -
量子退火算法入门(3):整数分割问题的QUBO建模
整数分割问题,Ising模型和QUBO的区别原创 2022-10-30 13:02:18 · 13544 阅读 · 18 评论 -
量子退火算法入门(1) : QUBO是什么?
介绍了量子退火的入门概念QUBO。原创 2022-04-17 20:11:26 · 40183 阅读 · 80 评论 -
量子退火算法入门(2):有约束优化问题的QUBO怎么求?
有约束优化问题第一篇文章讲述了,怎么从二次多项式获得QUBO,获得QUBO后,量子退火法就可以直接给你最优解(没有特殊说明的话,所有的变量都是0或1)。其实,实际问题一般都是有约束的,比如上篇的例题加上约束条件后。这种带约束的优化问题,我们要求出满足约束条件下的令H值最小的,(x1,x2)的组合。没有约束的情况,(x1,x2)的组合和H的取值如下表,最优解为(x1,x2)=(0,1):从上面的表中可以看到,因为需要满足约束条件,最优解变为(x1,x2)=(1,1)。这道例题变量比较少,可以很快找到原创 2022-04-20 21:05:20 · 21605 阅读 · 34 评论