【直播】量子计算组会一起开 | 南方科技大学 博士研究生 李晓巍：深度QAOA求解大周长正规图最大割问题和SK模型

MindSpore Quantum Special Interest Group

  MindSpore Quantum专题分享 · 第十三期  

量子计算组会一起开

2022.11.01（周二）  19:00-20:00

全程在线直播！

1

分享主题：深度量子近似优化算法求解大周长正规图最大割问题和Sherrington-Kirkpatrick模型

量子近似优化算法(QAOA)用于寻找组合优化问题的近似解，它的性能随着线路深度单调提升。Joao Basso 等人研究了将QAOA应用于大周长的D-正规图的最大割(MaxCut)问题时，如何评价QAOA的性能。作者给出了正规图的度D为任意值的问题下，评价任意深度QAOA性能的迭代公式。作者发现，当正规图的度D趋于无穷时，在最优参数下，11层的QAOA击败了所有作者了解到的经典算法。虽然迭代公式是从单个树状子图得到的，作者证明它也可以给出定义在完全图上的Sherrington-Kirkpatrick模型的系综平均性能。这个迭代公式也可以应用于定义在大周长正规超图上的Max-q-XORSAT问题。作者还给出了一个猜想：当QAOA的深度趋于无穷大时，QAOA可以达到Parisi值。虽然人们可以借助的迭代公式估计QAOA的性能，但还是需要借助量子计算机以获得代表问题解的比特串。

分享嘉宾

李晓巍

南方科技大学  博士研究生

2

活动介绍

     聚集量子计算学者和爱好者，分享量子计算领域的精品论文、创新IDEA和前沿量子软件技术，共同推进量子计算的蓬勃发展。

的在线直播 · 嘉宾分享会

查看海报，扫码看直播

锁定周二晚上19:00，我们在线等你哟~

点击下方【阅读原文】查看论文原文

  · 往期直播回顾 ·  

回放链接：https://www.koushare.com/lives/room/045494

回放链接：https://www.koushare.com/lives/room/413610

回放链接：https://www.koushare.com/lives/room/102006

回放链接：https://www.koushare.com/lives/room/768417

回放链接：https://www.koushare.com/lives/room/038579

回放链接：https://www.koushare.com/lives/room/933801

回放链接：https://www.koushare.com/lives/room/870007

回放链接：https://www.koushare.com/lives/room/306577

回放链接：https://www.koushare.com/lives/room/187428

回放链接：https://www.koushare.com/lives/room/071477

回放链接：https://www.koushare.com/lives/room/908923

回放链接：https://www.koushare.com/lives/room/747708

 · End · 

期待您成为新时代的开源社区贡献者，加入MindSpore Quantum的开发者行列，共同携手推进量子计算的发展！

长按下方二维码加入MindSpore Quantum项目↓

MindSpore Quantum官方资料

MindSpore Quantum官网：https://www.mindspore.cn/mindquantum

Gitee代码仓：https://gitee.com/mindspore/mindquantum

HiQ官网：https://hiq.huaweicloud.com/home

欢迎关注MindSpore Quantum!