第 14 章 优化与数值量子算法 代码演示

本章覆盖离散 CSP、绝热演化、SDP/凸优化、interferometric decoding、指数时间动态规划、博弈均衡、格过滤与 double-bracket flows。每篇都明确目标是精确解、近似解、隐式量子态还是经典输出,并保留 gap、条件数和 oracle 参数。

3 个 demo(点击查看)

1. 01 Qaoa Maxcut 4Node

01_qaoa_maxcut_4node.png

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

02_convex_optimization.png

2D 二次凸函数经典 FD 梯度下降 vs Jordan 量子相位 oracle(d=2 → 4× 查询节省)

python demos/ch14-optimization-numerics/02_convex_optimization.py

3. 03 Qaoa Portfolio

03_qaoa_portfolio.png

3 资产 Markowitz 投资组合(λ=4, card target=2)QAOA 编码 QUBO 求解

python demos/ch14-optimization-numerics/03_qaoa_portfolio.py

← 演示总索引 · → 主页