量子 - 经典混合算法与量子纠错技术解析
1. 量子近似优化算法（QAOA）
量子近似优化算法（QAOA）是一种典型的NISQ时代算法，能够在多项式时间内为组合优化问题提供近似解。它最初由Farhi等人提出，被视为变分量子本征求解器（VQE）的一个特例，也与量子绝热算法相关。
1.1 算法基础
- 哈密顿量定义：利用计算基向量 (|e_i\rangle = {|00 \cdots 00\rangle, |00 \cdots 01\rangle \cdots |11 \cdots 11\rangle}) 定义问题哈密顿量 (H_P) 和混合哈密顿量 (H_M)。
- (H_P \equiv \sum_{i=1}^{n} C(e_i)|e_i\rangle)
- (H_M \equiv \sum_{i=1}^{n} \hat{\sigma}_i^x)
- 初始状态：初始状态选择为均匀叠加态 (|+n\rangle = H^{\otimes n}|0\rangle^{\otimes n} = \frac{1}{\sqrt{2^n}} \sum_{i=0}^{2^n - 1} |i\rangle)
1.2 算法流程
- 最终量子态：通过在初始状态上交替应用 (H_P) 和 (H_M) (p) 次得到最终量子态 (|\psi(\gamma, \beta)\rangle \equiv e^{-i
