Komputasi reversibel adalah model komputasi yang hanya memungkinkan operasi termodinamik reversibel. Menurut prinsip Landauer, yang menyatakan bahwa menghapus sedikit informasi melepaskan joule panas, ini mengesampingkan fungsi transisi yang tidak satu-ke-satu (misalnya, operator Boolean DAN dan ATAU). Telah diketahui dengan baik bahwa perhitungan kuantum secara inheren dapat dibalik karena operasi yang diizinkan dalam perhitungan kuantum diwakili oleh matriks kesatuan.
Pertanyaan ini tentang kriptografi. Secara informal, gagasan "reversibilitas" tampaknya menjadi kutukan bagi tujuan mendasar kriptografi, sehingga menyarankan pertanyaan: "Apakah kriptografi memiliki biaya termodinamika yang melekat?"
Saya percaya bahwa ini adalah pertanyaan yang berbeda dari, "Bisakah semuanya dilakukan dalam kuantum?"
Dalam catatan kuliahnya , Dr. Preskill menyatakan, "Ada strategi umum untuk mensimulasikan perhitungan ireversibel pada komputer yang dapat dibalik. Setiap gerbang yang ireversibel dapat disimulasikan oleh gerbang Toffoli dengan memperbaiki input dan mengabaikan output. Kami mengakumulasi dan menyimpan semua sampah 'bit keluaran yang diperlukan untuk membalikkan langkah perhitungan. "
Ini menunjukkan bahwa simulasi kuantum yang dapat dibalik dari operasi yang tidak dapat dibalik ini mengambil input dan juga beberapa ruang "awal". Kemudian, operasi menghasilkan output bersama dengan beberapa bit awal "kotor". Operasi semua reversibel sehubungan dengan output ditambah bit sampah, tetapi pada titik tertentu, bit sampah "dibuang" dan tidak dipertimbangkan lebih lanjut.
Karena kriptografi bergantung pada keberadaan fungsi satu arah pintu jebakan, pernyataan alternatif dari pertanyaan itu mungkin, "Apakah ada fungsi satu arah pintu jebakan yang dapat diimplementasikan hanya dengan menggunakan operasi logis yang dapat dibalik, tanpa ruang goresan tambahan?" Jika demikian, apakah mungkin untuk MENGHASILKAN fungsi pintu satu arah yang sewenang-wenang hanya menggunakan operasi yang dapat dibalik (dan tidak ada ruang awal)?