# Demo 3：Grover 密码破解

> 第 16 章 译码与量子密码分析 · [本章演示](index.md) · [代码演示总索引](../index.md)

**可视化**：单子图 —— 8-qubit 搜索 P=0b11010110

**对应教程**：[第 16 章 译码与量子密码分析 中相关小节](https://tutorial.chenzhaoyun.com/quantum-tutorial/ch16-cryptanalysis-coding/) · 依赖安装：`pip install "unified-quantum[visualization,simulation]"`

## 实现要点

核心：Grover 算法把 N=2^K 个候选密钥上的穷搜加速到 O(√N) 次迭代。本 demo
     演示一个 toy 8-bit 密码 P = 0b11010110 = 214：
       密码空间 N = 2^8 = 256；
       完整 Grover 最优迭代 ⌊π/4 · √N⌋ = ⌊π/4 · 16⌋ ≈ 12；
       本 demo 跑 0..4 次迭代展示 P(correct) 从均匀 1/256 ≈ 0.004 单调上升
       到接近 1。每一步 Grover 包含 phase oracle（标记 |P⟩）和 diffusion
       operator（绕平均振幅反射）。

## 完整源码

```{literalinclude} 03_grover_code_crack.py
:language: python
:linenos:
:caption: demos/ch16-cryptanalysis-coding/03_grover_code_crack.py
```

## 运行结果

![Demo 3：Grover 密码破解](03_grover_code_crack.png)

## 运行方式

```bash
# 仓库根目录执行；输出 PNG 到 demos/ch16-cryptanalysis-coding/03_grover_code_crack.png，关键统计到 stdout
.venv/bin/python3 demos/ch16-cryptanalysis-coding/03_grover_code_crack.py
```

---

[← 本章演示](index.md) · [↑ 代码演示总索引](../index.md) · [⌂ 教程门户](https://tutorial.chenzhaoyun.com/)