प्रतिवर्ती कंप्यूटिंग एक कम्प्यूटेशनल मॉडल है जो केवल थर्मोडायनामिक रूप से प्रतिवर्ती संचालन की अनुमति देता है। Landauer के सिद्धांत के अनुसार, जो बताता है कि थोड़ी जानकारी मिटाने से ऊष्मा निकलती है, यह संक्रमण कार्यों को नियंत्रित करता है जो एक-से-एक (जैसे, बूलियन और OR ऑपरेटर) नहीं हैं। यह सर्वविदित है कि क्वांटम अभिकलन स्वाभाविक रूप से प्रतिवर्ती है क्योंकि क्वांटम अभिकलन में अनुमत परिचालनों का एकात्मक मैट्रिक्स द्वारा प्रतिनिधित्व किया जाता है।
यह सवाल क्रिप्टोग्राफी के बारे में है। अनौपचारिक रूप से, "प्रतिवर्तीता" की धारणा क्रिप्टोग्राफी के मूलभूत लक्ष्यों के लिए एक प्रकार का जानवर लगता है, इस प्रकार यह प्रश्न सुझाता है: "क्या क्रिप्टोग्राफी में अंतर्निहित थर्मोडायनामिक लागत है?"
मेरा मानना है कि यह "क्वांटम में सब कुछ किया जा सकता है" की तुलना में एक अलग सवाल है?
डॉ। प्रेस्किल ने अपने व्याख्यान में कहा, "प्रतिवर्ती कंप्यूटर पर एक अपरिवर्तनीय संगणना का अनुकरण करने के लिए एक सामान्य रणनीति है। प्रत्येक अपरिवर्तनीय गेट को इनपुट तय करके और आउटपुट को अनदेखा करके एक टोफोली गेट द्वारा अनुकरण किया जा सकता है। हम सभी 'कचरा जमा करते हैं और बचाते हैं।" 'आउटपुट बिट्स जिन्हें गणना के चरणों को उलटने के लिए आवश्यक है। "
इससे पता चलता है कि अपरिवर्तनीय संचालन के इन प्रतिवर्ती क्वांटम सिमुलेशन एक इनपुट के साथ-साथ कुछ "खरोंच" स्थान भी लेते हैं। फिर, ऑपरेशन कुछ "गंदे" खरोंच बिट्स के साथ आउटपुट उत्पन्न करता है। उत्पादन के साथ-साथ कचरा बिट्स के संबंध में ऑपरेशन सभी प्रतिवर्ती हैं, लेकिन कुछ बिंदु पर, कचरा बिट्स को "फेंक दिया जाता है" और आगे नहीं माना जाता है।
चूंकि क्रिप्टोग्राफी एक-तरफ़ा फ़ंक्शंस के अस्तित्व पर निर्भर करती है, इसलिए प्रश्न का एक वैकल्पिक कथन हो सकता है, "क्या कोई ट्रैप्टर एक-तरफ़ा फ़ंक्शंस हैं जो केवल अतिरिक्त तार्किक स्थान के बिना, प्रतिवर्ती तार्किक संचालन का उपयोग करके लागू किया जा सकता है?" यदि ऐसा है, तो क्या केवल प्रतिवर्ती संचालन (और कोई खरोंच नहीं) का उपयोग करके एक मनमाना ट्रैफिक वन-वे फ़ंक्शन को पूरा करना संभव है?