量子计算
# Qubit
- 量子比特
- 两种状态: $|0\rangle$, $|1\rangle$
- 量子中一个 bit 的变化会引起另一个的变化
# Superposition
- 叠加意味着一个 Qubit $|\Psi\rangle$ 可以承担任何叠加状态
- $|\Psi\rangle = \alpha |0\rangle + \beta |1\rangle$
- 其中 $\alpha, \beta$ 表示比例, $|\alpha|^2 + |\beta|^2 = 1$
- $|\alpha|^2$ 表示 0 的几率
- 在测量过程中, 叠加态会崩溃, 即变成 0/1
- 因为叠加态, 可以同时呈现和计算所有状态
# Quanten gate
- 量子门
- 可以映射逻辑运算