A reverzibilis számítás egy területen számítástechnika , akit érdekel, hogy képes visszafordítani (fizikailag vagy logikailag) számítás. Ez egy átfogó terület, amely alkalmazások kezdve hardver architektúra az algoritmikus elosztott keresztül kvantum .
Fizikai szempontból ez azt jelenti, hogy ez a számítás nem tartalmaz disszipatív jelenséget, amely az entrópia növekedéséhez vezet; bár a termodinamika második elve miatt fizikailag lehetetlen ezt a célt elérni, ennek megközelítése lehetővé teszi a processzorok hatékonyságának növelését. Valójában a processzorok teljesítménye javítható órafrekvenciájuk növelésével ; ennek a módszernek az egyik korlátja a túlmelegedésre való hajlam. Alacsony disszipatív számításokra képes, ezért kevés hőt termelő processzor lehetővé teszi magasabb órajel-frekvencia alkalmazását.
Logikai szempontból ez azt jelenti, hogy ne veszítse el az információkat annak érdekében, hogy vissza lehessen állítani egy korábbi számítási állapotot. Például az összeadás nem visszafordítható, mert ha 3- tól és 5- től kezdve kiszámíthatjuk az összegüket ( 3 + 5 = 8 ), akkor viszont nem találjuk meg az eredményből a két operandust. Valójában a 3 és az 5 egy lehetőség, de a 2 és a 6 egy másik, és további információk nélkül nem találjuk a kezdeti operandusokat.
Bizonyos logikai kapuk reverzibilisnek mondhatók, amikor invertálható funkciót valósítanak meg. A reverzibilis logikai kapu legegyszerűbb példája a NOT függvény (amelynek inverze szintén NEM). Más prominens példa a Toffoli és Fredkin kapuk , amelyek mind az egyetemes és reverzibilis.