量子电路模型

简介

**量子电路**是量子算法的标准表示方法，由量子门按时间顺序排列组成。

电路组成

量子电路包含： - 量子线 (量子比特的时间线) - 量子门 (基本操作) - 测量操作

通用量子门集

通用性

任意量子操作都可以由一组通用量子门集合实现

• 单量子比特门 + CNOT 门构成通用门集
• Solovay-Kitaev 定理保证通用性

示例电路

Bell 态制备电路

q0: ──H────■────
            │
q1: ───────X────

电路等价性

两个电路等价当且仅当它们实现相同的酉变换

---

上一章: 量子比特与量子门 | 下一章: 量子图灵机