पृष्ठभूमि
टोफोली गेट एक 3-इनपुट, 3-आउटपुट शास्त्रीय लॉजिक गेट है। यह भेजता है के लिए ( एक्स , वाई , एक ⊕ ( एक्स ⋅ y ) ) । यह महत्वपूर्ण है कि यह प्रतिवर्ती (शास्त्रीय) गणना के लिए सार्वभौमिक है।
पोपेसु-रोहलिच बॉक्स एक गैर-सिग्नलिंग सहसंबंध का सबसे सरल उदाहरण है। यह आदानों की एक जोड़ी लेता है और आउटपुट ( एक , ख ) संतोषजनक एक्स ⋅ y = एक ⊕ ख ऐसी है कि एक और ख दोनों वर्दी यादृच्छिक परिवर्तनीय हैं। यह ( लेकिन सभी नहीं ) गैर-संकेतन सहसंबंधों के एक निश्चित वर्ग के लिए सार्वभौमिक है ।
मेरी आँखों के लिए, इन दो वस्तुओं, अत्यंत समान लग विशेष रूप से अगर हम इसे उत्पादन होने से पीआर बॉक्स बढ़ाने । यह 2-इनपुट, 4-आउटपुट पीआर बॉक्स "3-इनपुट, 3-आउटपुट टोफोली गेट है लेकिन एक यादृच्छिक आउटपुट द्वारा प्रतिस्थापित तीसरे इनपुट के साथ। लेकिन मैं उनसे संबंधित किसी भी संदर्भ का पता लगाने में असमर्थ रहा हूं।
सवाल
टोफोली गेट और पोपस्कु-रोर्लिच बॉक्स के बीच क्या संबंध है? क्या प्रतिवर्ती शास्त्रीय सर्किट और (एक निश्चित वर्ग?) गैर-संकेतन सहसंबंधों के बीच एक पत्राचार जैसा कुछ है जो एक से दूसरे में मैप करता है?
टिप्पणियों
। लेकिन इस प्रक्रिया को पहले से ही यादृच्छिकता के एक साझा स्रोत के साथ शास्त्रीय रूप से पुन: प्रस्तुत किया जा सकता है। इसलिए मैं उम्मीद करूंगा कि अपरिवर्तनीय फाटकों सहित गैर-सिग्नलिंग सहसंबंधों के वर्ग का विस्तार नहीं कर सकता है जो कोई भी निर्माण कर सकता है।