第 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 1:Shor 破 RSA

→ 实现要点与完整源码

Demo 2:Steane 量子译码

单子图 —— 7-qubit CSS 码 + syndrome 校正

Demo 2:Steane 量子译码

→ 实现要点与完整源码

Demo 3:Grover 密码破解

单子图 —— 8-qubit 搜索 P=0b11010110

Demo 3:Grover 密码破解

→ 实现要点与完整源码