出处已验证第 3 级
Fredkin门 (CSWAP)
Fredkin门在控制比特为|1⟩时交换两个目标比特。
这是什么意思
根据控制比特条件性交换的三比特门。生活类比
像信号开启时才激活的铁路道岔。
常见误解
- Fredkin与Toffoli不同。
要点总结
- 基于控制条件性交换。
- 对经典可逆计算通用。
检验你的理解
控制=|1⟩时Fredkin做什么？
- A.翻转两个
- B.交换两个
- C.无操作
- D.纠缠
查看答案
答案: B. 交换两个
原因: 控制为|1⟩时交换目标。
先修概念
一次文献: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727