其他
【直播】深度量子近似优化算法求解大周长正规图最大割问题和Sherrington-Kirkpatrick模型
报告名称：
深度量子近似优化算法求解大周长正规图最大割问题和Sherrington-Kirkpatrick模型
报告时间：
2022年11月1日（周二）19:00
报告嘉宾：
李晓巍
主办单位：
MindSpore Quantum Special Interest Group
直播通道
蔻享学术直播间 |
量子近似优化算法 (QAOA) 用于寻找组合优化问题的近似解，它的性能随着线路深度单调提升。Joao Basso 等人研究了将QAOA应用于大周长的D-正规图的最大割 (MaxCut) 问题时，如何评价QAOA的性能。作者给出了正规图的度D为任意值的问题下，评价任意深度QAOA性能的迭代公式。作者发现，当正规图的度D趋于无穷时，在最优参数下，11层的QAOA击败了所有作者了解到的经典算法。虽然迭代公式是从单个树状子图得到的，作者证明它也可以给出定义在完全图上的Sherrington-Kirkpatrick模型的系综平均性能。这个迭代公式也可以应用于定义在大周长正规超图上的Max-q-XORSAT问题。作者还给出了一个猜想：当QAOA的深度趋于无穷大时，QAOA可以达到Parisi值。虽然人们可以借助的迭代公式估计QAOA的性能，但还是需要借助量子计算机以获得代表问题解的比特串。
推荐阅读
编辑：吴良秀
蔻享学术 平台介绍
蔻享学术平台，国内领先的一站式科学资源共享平台，依托国内外一流科研院所、高等院校和企业的科研力量，聚焦前沿科学，以优化科研创新环境、传播和服务科学、促进学科交叉融合为宗旨，打造优质学术资源的共享数据平台。
识别二维码，
下载 蔻享APP 查看最新资源数据。
点击阅读原文，查看更多精彩报告！