Reversible Computing ist ein Rechenmodell, das nur thermodynamisch reversible Operationen zulässt. Nach dem Landauer-Prinzip, das besagt, dass das Löschen einer Information Joule Wärme freigesetzt werden, werden Übergangsfunktionen ausgeschlossen, die nicht eins zu eins sind (z. B. die Booleschen UND- und ODER-Operatoren). Es ist bekannt, dass die Quantenberechnung von Natur aus reversibel ist, da die zulässigen Operationen bei der Quantenberechnung durch einheitliche Matrizen dargestellt werden.
Bei dieser Frage geht es um Kryptographie. Inoffiziell scheint der Begriff der "Reversibilität" den grundlegenden Zielen der Kryptographie zu widersprechen, was die Frage aufwirft: "Hat die Kryptographie inhärente thermodynamische Kosten?"
Ich glaube, das ist eine andere Frage als "Kann alles in Quanten gemacht werden?"
In seinem Skript , so Dr. Preskill : „Es gibt eine allgemeine Strategie für eine irreversible Berechnung auf einem reversiblen Computer simuliert. Jedes irreversible Tor kann durch Fixieren Ein- und Ausgänge ignoriert durch ein Toffoli - Gatter simuliert werden. Wir akkumulieren und speichern alle‚Müll 'Ausgangsbits, die benötigt werden, um die Rechenschritte umzukehren. "
Dies legt nahe, dass diese reversiblen Quantensimulationen von irreversiblen Operationen eine Eingabe sowie etwas "Scratch" -Raum benötigen. Dann erzeugt die Operation eine Ausgabe zusammen mit einigen "schmutzigen" Scratch-Bits. Die Operationen sind alle in Bezug auf die Ausgabe plus Müllbits umkehrbar, aber irgendwann werden die Müllbits "weggeworfen" und nicht weiter betrachtet.
Da die Kryptographie von der Existenz von Einwegfunktionen für Traps abhängt, könnte eine alternative Aussage lauten: "Gibt es Einwegfunktionen für Traps, die mit nur umkehrbaren logischen Operationen ohne zusätzlichen Arbeitsspeicher implementiert werden können?" Wenn ja, ist es auch möglich, eine beliebige Einwegfunktion für die Falltür mit nur umkehrbaren Operationen (und ohne Leerzeichen) zu berechnen?