Toffoli 门：开启可逆计算新时代

【导语：2026 年 4 月 6 日发布的文章指出，Toffoli 门作为可逆电路基本组成部分，虽距离物理极限遥远，但已证明可逆电路比传统电路能耗更低，且任何布尔函数都可用其组成的电路计算。】

兰道尔原理下的可逆计算潜力

兰道尔原理给出擦除 1 比特信息所需能量下限为 _E_ ≥ log(2) _k_ _B_ _T_ ，其中 _k_ _B_ 是玻尔兹曼常数， _T_ 是环境开尔文温度。实际上，擦除 1 比特信息所需能量约是兰道尔下限的 10 亿倍。不过，可逆电路已被证明比传统电路能耗更低，即便距最终物理极限遥远，可逆性仍能带来实际效率提升。

Toffoli 门的特性与运算规则

Toffoli 门接收 3 比特输入并返回 3 比特输出，其运算规则为 _T_ ( _a_ , _b_ , _c_ ) = ( _a_ , _b_ , _c_ 异或 ( _a_ 与 _b_ )) ，简单来说，当且仅当前两个比特都为 1 时，会翻转第三个比特。而且 Toffoli 门的逆就是其本身，具有可逆性。

Toffoli 门构建布尔函数计算电路

有定理表明任何布尔函数都可由仅含与非门的电路计算。而可以用 Toffoli 门构建与非门，将 ( _a_ , _b_ , 1) 输入到 Toffoli 门，输出的第三个比特将包含 _a_ 和 _b_ 的与非结果，即 _T_ ( _a_ , _b_ , 1) = ( _a_ , _b_ , ¬ ( _a_ ∧ _b_ )) ，这意味着任何布尔函数都可由 Toffoli 门组成的电路计算，实现可逆计算。

不过，可逆计算存在缺点，如模拟与非门时，与非门接收 2 比特输入并返回 1 比特输出，而 Toffoli 门接收 3 比特输入并返回 3 比特输出，需要输入比预期更多信息并得到更多输出。

编辑观点：Toffoli 门在可逆计算领域展现出巨大潜力，虽有一定缺点，但能耗优势明显，有望为计算领域带来变革，未来发展值得关注。