第 14 章 优化与数值量子算法 代码演示¶
本章覆盖离散 CSP、绝热演化、SDP/凸优化、interferometric decoding、指数时间动态规划、博弈均衡、格过滤与 double-bracket flows。每篇都明确目标是精确解、近似解、隐式量子态还是经典输出,并保留 gap、条件数和 oracle 参数。
3 个 demo(点击查看):
1. 01 Qaoa Maxcut 4Node¶

K4 MaxCut QAOA p=1,11×11 网格 + 爬山,approximate ratio ≈ 0.93
python demos/ch14-optimization-numerics/01_qaoa_maxcut_4node.py
2. 02 Convex Optimization¶

2D 二次凸函数经典 FD 梯度下降 vs Jordan 量子相位 oracle(d=2 → 4× 查询节省)
python demos/ch14-optimization-numerics/02_convex_optimization.py
3. 03 Qaoa Portfolio¶

3 资产 Markowitz 投资组合(λ=4, card target=2)QAOA 编码 QUBO 求解
python demos/ch14-optimization-numerics/03_qaoa_portfolio.py