量子退火Python实战
文章平均质量分 83
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 · 711 阅读 · 2 评论 -
最前沿・量子退火建模方法(1) : subQUBO讲解和python实现
subQUBO思路和python实现。原创 2024-04-13 11:40:17 · 3180 阅读 · 7 评论 -
量子退火Python实战(5):PyQUBO高级攻略 MathorCup2023最后助攻
今天发布有点晚了,希望能给大家最后一点帮助。希望大家比赛结束有兴趣的也能接着研究,提出问题。两个例子可以具体展开讲,今天想发布实用简略版。大家有问题接着留言。原创 2023-04-16 16:41:52 · 2393 阅读 · 26 评论 -
量子退火Python实战(4):PyQUBO使用攻略 MathorCup2023加油!
PyQUBO的代码比较少,散落在我的很多文章里,这次专门写一篇,就不讲具体案例了,专门讲讲常见的约束用python怎么写。有什么想问的,评论里留言,我会及时更新文章。那些库装不上的,直接发代码让我debug的,还是自己解决吧。原创 2023-04-15 16:14:48 · 5388 阅读 · 53 评论 -
量子退火Python实战(3):投资组合优化(Portfolio) MathorCup2023特供PyQUBO教程
最近MathorCup2023的A题刚好是投资组合的QUBO建模,刚好有篇日文文章是讲这个的,直接翻译过来。供大家参考。《量子アニーリングを用いたポートフォリオ最適化 – 量子アニーリングソリューションコンテスト》p = 1987什么是投资组合优化?投资组合优化是在考虑风险和收益的情况下寻找资产(投资组合)的最佳组合。投资组合优化有多种理论,但这次我们基于现代投资组合理论进行投资组合优化。什么是现代投资组合理论?这是对现代投资组合理论(又名现代投资理论)的描述。原创 2023-04-14 09:57:55 · 8380 阅读 · 49 评论 -
量子退火Python实战(2):护士调度问题(NSP : Nurse Scheduling Problem)
护士排班问题的QUBO建模和Python实现,证明了,现状下的量子退火机对大规模时间调度问题存在局限性。原创 2022-12-08 09:42:22 · 4592 阅读 · 5 评论 -
量子退火Python实战(1):车辆路径问题(VRP : Vehicle Routing Problem)
建模车辆路径问题(VRP:Vehicle Routing Problem)的QUBO矩阵,并提供Python实现代码。原创 2022-12-04 00:06:39 · 11435 阅读 · 26 评论