क्वांटम टोफोली गेट के बारे में :
- क्या यह शास्त्रीय सार्वभौमिक है, और यदि हां, तो क्यों?
- क्या यह क्वांटमली यूनिवर्सल है, और क्यों?
क्वांटम टोफोली गेट के बारे में :
जवाबों:
Toffoli शास्त्रीय अभिकलन के लिए सार्वभौमिक है (जैसा कि @Victor द्वारा दिखाया गया है)। हालांकि, टोफोली क्वांटम गणना के लिए सार्वभौमिक नहीं है (जब तक कि हमारे पास जैसा कुछ पागल न हो )।
क्वांटम अभिकलन (सामान्य परिभाषा के तहत) के लिए सार्वभौमिक होने के लिए, आपके द्वार द्वारा उत्पन्न समूह को इकाईयों में घना होना चाहिए। दूसरे शब्दों में, एक मनमाना दिया और लक्ष्य एकात्मक यू किसी तरह एक एकात्मक पाने के लिए आप क्वांटम फाटकों की एक सीमित संख्या लागू करने के लिए नहीं है यू ' ऐसा है कि | | U - यू ′ | | < ϵ ।
Toffoli अपने आप में इस परिभाषा के तहत स्पष्ट रूप से सार्वभौमिक नहीं है क्योंकि यह हमेशा आधार वाले राज्यों को आधार बनाता है, और इस तरह से कुछ को लागू नहीं कर सकता है उदाहरण के लिए। दूसरे शब्दों में, यह सुपरपोजिशन नहीं बना सकता है।
आपके द्वारा उद्धृत विकिपीडिया लेख से :
टोफोली गेट सार्वभौमिक है; इसका मतलब यह है कि किसी भी बूलियन फंक्शन f (X1, x2, ..., xm) के लिए, एक सर्किट होता है, जिसमें टोफोली गेट्स होते हैं, जो X1, x2, ..., xm और कुछ अतिरिक्त बिट्स को 0 या 1 और आउटपुट पर सेट करता है। एक्स 1, एक्स 2, ..., एक्सएम, एफ (एक्स 1, एक्स 2, ..., एक्सएम), और कुछ अतिरिक्त बिट्स (कचरा कहा जाता है)। अनिवार्य रूप से, इसका मतलब है कि एक प्रणाली बनाने के लिए टोफोली फाटकों का उपयोग किया जा सकता है जो प्रतिवर्ती तरीके से किसी भी वांछित बूलियन फ़ंक्शन गणना का प्रदर्शन करेगा।
जिसका सीधा अर्थ है कि किसी भी बूलियन फ़ंक्शन का निर्माण केवल टोफोली फाटकों के साथ किया जा सकता है।
बूलियन फ़ंक्शन आमतौर पर OR, और NOT गेट्स से निर्मित होते हैं, जिन्हें किसी भी बूलियन फ़ंक्शन को बनाने के लिए जोड़ा जा सकता है। यह व्यापक रूप से ज्ञात है कि केवल NOR फाटकों के साथ या केवल NAND फाटकों के साथ ही संभव है।
टोफोली गेट को संक्षेप में प्रस्तुत किया जा सकता है:
चूंकि पहले और दूसरे आउटपुट हमेशा पहले और दूसरे इनपुट के बराबर होते हैं, इसलिए हम उन पर विचार कर सकते हैं। तो हमारे पास:
इसके साथ, NAND गेट को इस प्रकार परिभाषित करना संभव है:
चूंकि NAND गेट सार्वभौमिक है और NAND गेट को Toffoli गेट के रूप में परिभाषित किया जा सकता है, इसलिए Toffoli गेट सार्वभौमिक है।
यह साबित करने का एक और तरीका है कि Toffoli सार्वभौमिक है, सीधे निर्माण के द्वारा AND और गेट्स नहीं:
फिर, हम डी मॉर्गन के नियमों का उपयोग करके OR गेट का निर्माण कर सकते हैं :
EDIT, चूंकि प्रश्न संपादित किया गया था और इसका दायरा बदल गया था:
सबसे पहले, मैं मात्रात्मक कंप्यूटिंग को नहीं समझता, इसलिए अगर कुछ गलत है, तो कृपया एक टिप्पणी जोड़ें। मैंने इस उत्तर को पूर्ण बनाने का प्रयास करने के लिए थोड़ा शोध किया और इसके साथ समाप्त हुआ:
टोफोली गेट प्रतिवर्ती है (लेकिन ऊपर इस्तेमाल की गई टोफोली नहीं है)। इसका मतलब यह है कि इसके साथ की गई किसी भी गणना को पूर्ववत किया जा सकता है। ये है:
जिसका अर्थ है कि किसी भी ट्रिपल (ए, बी, सी) के लिए यदि टोफोली को दो बार लागू किया जाता है, तो मूल इनपुट आउटपुट के रूप में मिलता है।
प्रतिवर्तीता महत्वपूर्ण है क्योंकि क्वांटम फाटकों को प्रतिवर्ती होना चाहिए, इसलिए (शास्त्रीय) टोफोली गेट का उपयोग क्वांटम गेट के रूप में किया जा सकता है।
जैसा कि यहां दिखाया गया है , जर्मन गेट को इसी तरह से परिभाषित किया गया है कि टोफोली गेट है, लेकिन शास्त्रीय गेट के बजाय, यह एक मात्रात्मक है:
इस तरह, टोफोली गेट एक विशेष मामला है, जहां पर जर्मन गेट है:
The Toffoli gate does classical computation, it lacks a phase-shift operation, this would mean that the Toffoli gate may be used only for 90 degrees () phase-shifts (and by combining multiple gates, to get multiples of 90 degrees). But this also means that it can't be used to create state sobrepositions because this would require phase-shifts on angles that are not multiple than 90 degrees, hence the Toffoli gate is not a universal quantum gate.
A universal quantum Tgate set may be obtained, if we combine the Toffoli gate whit the Hadamard gate. This is exactly what the Deutsch gate does.
Interesting references can be found here, here and here. A possible valuable reference, showing the foundations of the Deutsch transform should be here, however the link is password-protected.