可逆计算

✍ dations ◷ 2025-11-13 01:30:41 #数字电子,计算模型

可逆计算（英语：Reversible Computing），是一种计算模型，它的计算过程是可逆的。在这种计算模型中，使用的能量很低，熵的增加会最小化，换句话说，它几乎不会产生额外的热。

在可逆计算模型中，转换函数的前一个状态，与下一个状态之间的关系，是一对一的反函数。因此，它的逻辑门，除了产生出我们想要的答案之外，还需要包含许多额外的位元，用以记忆运算的历史。最早提出可逆计算的先驱，是IBM的工程师罗夫·兰道尔（Rolf Landauer）。

对于可逆电路的实现，人们一般以逻辑门为模型研究可逆计算，并计算能量消耗，确定极限。例如，非门是可逆的，因为它的操作可以取消。异或门不可逆，因为它的输出无法明确一对一地映射回它的输入。不过，可控非门（CNOT），通过保存一个输入状态，成为异或门的可逆版本。具有三个输入端的可控非门称作 Toffoli 门。它保留了两个输入 $a {\displaystyle a}$ $a$ 与 $b {\displaystyle b}$ $b$ ，而把第三个输入替换为 $c\oplus (a\cdot b)$ $c\oplus (a\cdot b)$ 。当 $c=1$ $c=1$ 时，其操作为与非门，而与非门是一种通用逻辑门。这样， Toffoli 门可以实现所有的可逆布尔函数。

相关

丙子战争丙子战争，又称“丙子胡乱”，指1636年（清崇德元年、朝鲜仁祖十四年）皇太极称帝后不久率领“十万”清朝军队攻打朝鲜的事件。这是满洲（后金及清）政权第二次攻打朝鲜，因爆发于丙子年，故
卡累利阿地峡卡累利阿地峡（俄语：Карельский перешеек，芬兰语：Karjalankannas）是连接斯堪的纳维亚半岛与欧亚大陆的峡地，地峡两边为芬兰湾和拉多加湖。1929年芬兰开始修建横
德里城-斯特拉班德里市和斯特拉班（Derry City and Strabane），是英国北爱尔兰的一个行政区划，创立于2015年4月，由原本的德里区与斯特拉班区合并而成。首府德里城为北爱尔兰的第二大都市，也被称之为
军委十条《中央军委十条命令》，简称《军委十条》。中国共产党中央军事委员会针对解放军在支左工作中的问题，于1967年4月6日发布《命令》。《命令》首先肯定人民解放军广大指战员，“在支
面相学面相学是中国五术中的一种学问，主要从人的面上或身上的特征、行为举止等来判断一个人的性格和健康，从而推测一个人的命运。现今面相学融合西洋解剖学，最基本分为三质，心性质、筋
曼杰莱加奥恩曼杰莱加奥恩（Manjlegaon），是印度马哈拉施特拉邦Bid县的一个城镇。总人口43969（2001年）。该地2001年总人口43969人，其中男性22602人，女性21367人；0—6岁人口6674人，其中男3588人，女308
豪勇七蛟龙《豪勇七蛟龙》（英语：，又译《七侠荡寇志》）为集合众多好莱坞大卡司动作片演员年轻时拍摄的热闹、娱乐性极高之1960年西部电影，也是数位影星早年成名作；此片在票房卖座之成功半数原
陈孟祥陈孟祥，名昌，以字行，江西泰和人。明朝政治人物、进士。永乐四年（1406年），陈孟祥中式二甲第三十四名进士。选庶吉士，预修《永乐大典》，卒于任内。
新能源产业技术综合开发机构新能源产业技术综合开发机构（新エネルギー・産業技術総合開発機構，简称NEDO（ネド，New Energy and Industrial Technology Development Organization））是日本的一个独立行政法人，由
阿纳恩德阿纳恩德（Anand），是印度古吉拉特邦Anand县的一个城镇。总人口130462（2001年）。该地2001年总人口130462人，其中男性68032人，女性62430人；0—6岁人口13744人，其中男7767人，女5977人；识字