VIP20

本课程属于：022-量子算法与量子优化工程 量子科技与量子信息工程 · 共 20 门相关课程，组合学习更完整。

查看所属VIP全部课程 →

← 返回所属目录咨询 / 购买

QAOA组合优化建模与求解

共计 30 章节

可可资料掘金营 · 点击在线试看

课程导入与QAOA全景

介绍QAOA的提出背景 · 核心思想 · 在组合优化中的定位

QAOA课程导入

组合优化问题建模基础

以最大割 · 最小顶点覆盖等为例 · 讲解如何将实际问题转化为组合优化模型

组合优化问题建模…以最大割

量子计算基础速览

回顾量子比特 · 叠加 · 纠缠

量子计算基础速览回顾量子比特

QAOA量子线路原理

详细拆解QAOA的交替算子结构（问题… · 解释参数化量子线路的构造与演化过程

QAOA量子线路原理

QAOA的近似比与性能分析

讨论QAOA的近似保证 · 参数优化 landscape 特性 · 以及影响求解质量的关键因素

QAOA的近似比

最大割问题的QAOA建模

从图论定义出发 · 构建最大割的伊辛哈密顿量 · 设计对应的QAOA线路并分析其对称性

QAOA最大割问题的

最大割QAOA的实战实现

使用量子模拟器（如Qiskit）编写… · 进行参数初始化与简单优化 · 观察近似比

参数优化策略与技巧

介绍网格搜索 · 梯度下降 · COBYLA

参数优化策略介绍网格搜索

最小顶点覆盖的QAOA建模

将最小顶点覆盖转化为伊辛模型 · 处理约束条件（如罚函数法） · 构建QAOA线路

QAOA最小顶点覆盖的

最小顶点覆盖QAOA的实战求解

在模拟器上实现最小顶点覆盖QAOA · 对比不同罚项系数对解质量的影响 · 验证约束满足情况

QAOA最小顶点覆盖

旅行商问题的QAOA建模挑战

分析TSP的排列约束与高连通性 · 介绍基于QUBO的建模方法及QAOA…

QAOA旅行商问题的

TSP的QAOA线路设计与小规模求解

针对小规模TSP实例构建QAOA线路 · 实现约束罚项 · 运行优化并评估解的质量与可行性

图着色问题的QAOA建模

将图着色问题转化为QUBO形式 · 设计QAOA线路 · 讨论颜色编码与约束处理

QAOA图着色问题的

图着色QAOA的实战与调参

在模拟器上求解小规模图着色实例 · 分析参数初始化 · 层数p对成功率的影响

背包问题的QAOA建模

处理背包问题的容量约束与价值最大化 · 构建带罚项的伊辛模型 · 设计QAOA线路

QAOA背包问题的

背包QAOA的实战求解与约束平衡

实现背包QAOA · 调整罚项系数以平衡约束满足与目标优化 · 分析解的可行性

QAOA层数p的影响与选择

通过实验对比不同p值下的近似比与成功… · 讨论p与线路深度 · 噪声的权衡

QAOA层数p的影响

QAOA与经典优化器的混合策略

介绍QAOA作为局部搜索或初始化方法… · 结合经典求解器提升整体性能

QAOA经典优化器的混合…

噪声对QAOA的影响与错误缓解

分析NISQ设备噪声对QAOA线路的… · 介绍零噪声外推 · 测量错误缓解等实用技术

QAOA在真实量子硬件上的运行

以IBM Quantum或IonQ为… · 演示将QAOA线路提交到真实设备 · 处理拓扑映射与编译优化

QAOA真实量子硬件上的…

硬件实验的结果分析与对比

对比模拟器与真实硬件的结果 · 分析噪声 · 连通性限制对QAOA性能的影响

硬件实验的结果分…对比

QAOA变体与进阶算法

介绍WS-QAOA · ADAPT-QAOA · 递归QAOA等变体

QAOA与量子退火、VQE的对比

从建模方式 · 优化策略 · 硬件需求等角度对比QAOA与量子退火

大规模组合优化的QAOA分解策略

针对大规模问题 · 介绍问题分解 · 图划分

QAOA大规模组合优化的

QAOA在物流与调度中的应用案例

以车辆路径规划 · 作业车间调度为例 · 展示从问题建模到QAOA求解的完整流…

QAOA在金融组合优化中的应用案例

以投资组合优化为例 · 构建QUBO模型 · 设计QAOA线路

QAOA金融组合优化

QAOA在网络与通信中的应用案例

以网络切片资源分配或无线资源管理为例 · 展示QAOA求解组合优化问题的建模与…

端到端项目

基于QAOA的组合优化求解器设计 · 针对一个自选组合优化问题 · 完成建模

端到端项目QAOA

项目展示与性能评估

学生展示项目成果 · 从解质量 · 运行时间

项目展示性能评估

课程总结与前沿展望

回顾核心知识点 · 总结QAOA的现状与局限 · 展望容错量子计算下的QAOA发展及未…

课程总结前沿展望