第 16 章 译码与量子密码分析 代码演示¶
本章讨论量子算法如何处理 classical error-correcting-code decoding,以及它们如何改变 cryptographic security estimates。重点区分结构化译码与一般 NP-hard 译码、polynomial-time Shor attacks 与 quadratic generic attacks,以及 classical-query(Q1)与 superposition-query(Q2)攻击模型。
本章 3 个演示,每个演示独立成页:实现要点、完整源码与运行结果。
Demo 1:Shor 破 RSA¶
单子图 —— 3+3 qubit QPE 估 r=4 + GCD
Demo 2:Steane 量子译码¶
单子图 —— 7-qubit CSS 码 + syndrome 校正
Demo 3:Grover 密码破解¶
单子图 —— 8-qubit 搜索 P=0b11010110


