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

张开发
2026/4/12 20:17:57 15 分钟阅读

分享文章

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 门在可逆计算领域展现出巨大潜力虽有一定缺点但能耗优势明显有望为计算领域带来变革未来发展值得关注。

更多文章