नियंत्रित नॉट गेट
कंप्यूटर विज्ञान में, नियंत्रित नॉट गेट (सी-एनओटी या सीएनओटी भी), नियंत्रित-एक्स गेट, नियंत्रित-बिट-फ्लिप गेट, फेनमैन गेट या नियंत्रित पाउली-एक्स क्वांटम लॉजिक गेट है जो यह कितना घूमता है? गेट-आधारित कंप्यूटर जितना के निर्माण में आवश्यक घटक है। इसका उपयोग क्वांटम उलझाव और बेल अवस्थाओं को सुलझाने के लिए किया जा सकता है। सीएनओटी गेट्स और सिंगल क्यूबिट रोटेशन के संयोजन का उपयोग करके किसी भी क्वांटम सर्किट को सटीकता की अनेैतिक रूप से डिग्री तक सिम्युलेटेड किया जा सकता है।[1][2] गेट का नाम कभी-कभी रिचर्ड फेनमैन के नाम पर रखा जाता है जिन्होंने 1986 में क्वांटम गेट आरेखों के लिए प्रारंभिक संकेतन विकसित किया था।[3][4][5] सी-एनओटी को पॉल के आव्यूह में इस प्रकार व्यक्त किया जा सकता है:
एकात्मक आव्यूह और हर्मिटियन आव्यूह दोनों होने के कारण, सीएनओटी सिल्वेस्टर का सूत्र और , और अनैच्छिक आव्यूह है।
उदाहरण के लिए, सीएनओटी गेट को क्वांटम लॉजिक गेट्स की सूची रोटेशन ऑपरेटर गेट्स और बिल्कुल क्वांटम लॉजिक गेट्स की सूची दो क्विबिट इंटरेक्शन गेट्स के उत्पादों के रूप में विघटित किया जा सकता है।
सामान्य तौर पर, किसी भी एकल क्वबिट यूनिटरी मैट्रिक्स प्रॉपर्टीज़ को इस प्रकार व्यक्त किया जा सकता है , जहां H हर्मिटियन आव्यूह है, और फिर नियंत्रित U है .
सीएनओटी गेट का उपयोग शास्त्रीय प्रतिवर्ती कंप्यूटिंग में भी किया जाता है।
संचालन
सीएनओटी गेट 2 क्विबिट वाले क्वांटम रजिस्टर पर काम करता है। सीएनओटी गेट दूसरे क्वबिट (लक्ष्य क्वबिट) को फ़्लिप करता है यदि और केवल यदि पहला क्वबिट (नियंत्रण क्वबिट) है .
Before | After | ||
---|---|---|---|
Control | Target | Control | Target |
अगर दोनों क्वैबिट के लिए एकमात्र अनुमत इनपुट मान हैं, तो CNOT गेट का TARGET आउटपुट शास्त्रीय XOR गेट के परिणाम से मेल खाता है। नियंत्रण को इस रूप में ठीक करना , CNOT गेट का TARGET आउटपुट क्लासिकल NOT गेट का परिणाम देता है।
अधिक आम तौर पर, इनपुट को रैखिक सुपरपोजिशन होने की अनुमति होती है . CNOT गेट क्वांटम अवस्था को परिवर्तित करता है:
में:
सीएनओटी गेट की कार्रवाई को आव्यूह (क्रमपरिवर्तन आव्यूह फॉर्म) द्वारा दर्शाया जा सकता है:
सीएनओटी गेट का पहला प्रायोगिक कार्यान्वयन 1995 में पूरा किया गया था। यहां, जाल में एकल बेरिलियम आयन का उपयोग किया गया था। दो क्वैबिट को ऑप्टिकल अवस्था में और जाल के भीतर आयन की कंपन अवस्था में एन्कोड किया गया था। प्रयोग के समय, सीएनओटी-ऑपरेशन की विश्वसनीयता 90% के क्रम पर मापी गई थी।[6]
नियमित नियंत्रित NOT गेट के अलावा, कोई फलन -नियंत्रित NOT गेट का निर्माण कर सकता है, जो इनपुट के रूप में क्वैबिट की अनेैतिक रूप से संख्या n+1 को स्वीकार करता है, जहां n+1 2 ( क्वांटम रजिस्टर) से अधिक या उसके बराबर है। यह गेट रजिस्टर के अंतिम क्वबिट को फ़्लिप करता है यदि और केवल तभी जब अंतर्निहित फलन , इनपुट के रूप में पहले एन क्वबिट के साथ, 1 लौटाता है। फलन -नियंत्रित नॉट गेट डॉयच-जोज़ा एल्गोरिथम का अनिवार्य तत्व है।
हैडामर्ड में व्यवहार रूपांतरित आधार
जब केवल कम्प्यूटेशनल आधार पर देखा जाए , सीनॉट का व्यवहार समतुल्य शास्त्रीय द्वार जैसा प्रतीत होता है। चूँकि, क्वबिट पर नियंत्रण और दूसरे पर लक्ष्य को लेबल करने की सरलता दोनों क्वबिट के अधिकांश इनपुट मानों के लिए क्या होता है इसकी जटिलता को प्रतिबिंबित नहीं करती है।
हैडमार्ड रूपांतरित आधार के संबंध में सीएनओटी गेट को व्यक्त करके अंतर्दृष्टि जीती जा सकती है . हैडमार्ड रूपांतरित आधार[lower-alpha 1] एक-क्विबिट क्वांटम रजिस्टर द्वारा दिया गया है
और 2-क्विबिट रजिस्टर का संगत आधार है
- ,
आदि। इस आधार पर सीएनओटी को देखने पर, दूसरी बिट की स्थिति अपरिवर्तित रहती है, और पहली बिट की स्थिति दूसरे बिट की स्थिति के अनुसार फ़्लिप हो जाती है। (विवरण के लिए नीचे देखें।) इस प्रकार, इस आधार पर यह समझ में आता है कि कौन सा बिट नियंत्रण बिट है और कौन सा लक्ष्य बिट उलट गया है। किन्तु हमने परिवर्तन बिल्कुल नहीं बदला है, केवल जिस प्रकार से हम इसके बारे में सोच रहे हैं।[7]
कम्प्यूटेशनल आधार ज़ेड-दिशा में स्पिन के लिए ईजेनबासिस है, जबकि हैडामर्ड आधार एक्स-दिशा में स्पिन के लिए आइगेनबेसिस है। X और Z को स्विच करना और 1 और 2 को क्वैबिट करना, फिर, मूल परिवर्तन को पुनः प्राप्त करता है।[8] यह सीएनओटी गेट की मौलिक समरूपता को व्यक्त करता है।
यह अवलोकन महत्वपूर्ण है कि सीनॉट में दोनों क्वबिट (समान रूप से) प्रभावित होते हैं उलझी हुई क्वांटम प्रणालियों में सूचना प्रवाह पर विचार करते समय बातचीत का महत्व है।[9]
गणना का विवरण
अब हम गणना के विवरण देने की ओर बढ़ते हैं। हर हेडमार्ड बेसिस स्थिति के साथ काम करते हुए, पहला क्यूबिट और के बीच फ्लिप होता है जब दूसरा क्यूबिट होता है :
हैडमार्ड आधार पर प्रारंभिक अवस्था | कम्प्यूटेशनल आधार पर समतुल्य स्थिति | ऑपरेटर लागू करें | CNOT के बाद कम्प्यूटेशनल आधार पर बताएं | हैडमार्ड आधार पर समतुल्य अवस्था |
---|---|---|---|---|
CNOT | ||||
CNOT | ||||
CNOT | ||||
CNOT |
क्वांटम सर्किट जो हैडामर्ड ट्रांसफॉर्म करता है जिसके बाद CNOT को पूरा करता है और फिर और हेडमार्ड ट्रांसफ़ॉर्म को करता है, उसे हेडमार्ड बेसिस में CNOT गेट को पूरा करने के रूप में वर्णित किया जा सकता है (अर्थात बेसिस का परिवर्तन):
(H1 ⊗ H1)−1 . CNOT . (H1 ⊗ H1)
सिंगल-क्विबिट हैडामर्ड ट्रांसफॉर्म, H1, हर्मिटियन आव्यूह होता है और इसलिए इसका अपना व्युत्क्रम है। दो क्विबिट्स पर संचालित (स्वतंत्र रूप से) दो हैडामर्ड ट्रांसफॉर्म के टेंसर उत्पाद को दो क्विबिट पर (स्वतंत्र रूप से) संचालित करते हुए H2 के रूप में लेबल किया जा सकता है। इसलिए हम आव्यूहों को इस प्रकार लिख सकते हैं:
H2 . CNOT . H2
जब इसे गुना किया जाता है, तो यह आव्युह प्राप्त करता है जो और के समिष्ट को आपस में बदलता है, जबकि और के समिष्ट को अकेले छोड़ देता है। यह सी-नॉट गेट के समान है जहाँ क्यूबिट 2 नियंत्रण क्यूबिट है और क्यूबिट 1 लक्ष्य क्यूबिट है।
बेल स्थिति का निर्माण
CNOT गेट का सामान्य अनुप्रयोग दो क्यूबिट्स को इसमें उलझाना है जो बेल स्थिति में होते हैं; यह सुपरडेंस कोडिंग, क्वांटम टेलीपोर्टेशन और उलझे हुए क्वांटम क्रिप्टोग्राफी एल्गोरिदम के सेटअप का हिस्सा है।
को बनाने के लिए, CNOT गेट के लिए इनपुट A (नियंत्रण) और B (लक्ष्य) होते हैं:
और
CNOT गेट को लागू करने के बाद, परिणामक बेल स्थिति का गुण होता है जिसका यह गुण होता है कि व्यक्तिगत क्वैबिट को किसी भी आधार का उपयोग करके मापा जा सकता है और हमेशा 50/50 अंश के साथ प्रत्येक स्थिति में परिणामित होता है। वास्तव में, व्यक्तिगत क्वैबिट अपरिभाषित स्थिति में होते हैं। दो क्वैबिट के बीच का संबंध दोनों क्वैबिट की स्थिति का संपूर्ण विवरण है; यदि हम दोनों क्वैबिट को मापने और नोट्स की समानता करने के लिए ही आधार चुनते हैं, तो माप पूरी प्रकार से सहसंबंधित होंगे।
कंप्यूटेशनल बेसिस में देखने पर ऐसा लगता है कि क्यूबिट A क्यूबिट B को प्रभावित कर रहा है। हैडामार्ड बेसिस में दृष्टिकोण बदलने से यह दिखता है कि, सममित तरीके से, क्यूबिट B क्यूबिट A को प्रभावित कर रहा है।
इनपुट स्थिति को वैकल्पिक रूप से इस प्रकार से देखा जा सकता है:
और
हैडामार्ड दृष्टिकोण में, कंट्रोल और टार्गेट क्यूबिट्स का कोन्सेप्चुअली स्वैप हो जाता है और क्यूबिट A को उलट दिया जाता है जब क्यूबिट B होता है। CNOT गेट को लागू करने के बाद, आउटपुट स्थिति होती है जो कि पूरी तरह से उसी स्थिति का वर्णन करती है जो है।
सी-आरओटी गेट
सी-आरओटी गेट (नियंत्रित रबी चक्र) को z अक्ष के चारों ओर परमाणु स्पिन का घूमना छोड़कर सी-नॉट गेट के बराबर है।[10][11]
कार्यान्वयन
- सिराक-ज़ोलर नियंत्रित-नॉट गेट
- मोल्मर-सोरेंसन गेट
यह भी देखें
- टोफोली गेट (नियंत्रित-नियंत्रित-नॉट गेट)
टिप्पणियाँ
- ↑ Note that can be constructed by applying a Hadamard gate to a qubit set to , and similarly for
संदर्भ
- ↑ Barenco, Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995-11-01). "क्वांटम गणना के लिए प्राथमिक द्वार". Physical Review A. American Physical Society (APS). 52 (5): 3457–3467. arXiv:quant-ph/9503016. Bibcode:1995PhRvA..52.3457B. doi:10.1103/physreva.52.3457. ISSN 1050-2947. PMID 9912645. S2CID 8764584.
- ↑ Nielsen, Michael A.; Chuang, Isaac (2000). क्वांटम संगणना और क्वांटम सूचना. Cambridge: Cambridge University Press. ISBN 0521632358. OCLC 43641333.
- ↑ Feynman, Richard P. (1986). "क्वांटम मैकेनिकल कंप्यूटर". Foundations of Physics (in English). 16 (6): 507–531. Bibcode:1986FoPh...16..507F. doi:10.1007/BF01886518. ISSN 0015-9018. S2CID 121736387.
- ↑ Samrin, S. Saniya; Patil, Rachamma; Itagi, Sumangala; Chetti, Smita C; Tasneem, Afiya (2022-06-01). "कम क्वांटम लागत के साथ प्रतिवर्ती गेटों का उपयोग करके लॉजिक गेट्स का डिज़ाइन". Global Transitions Proceedings. International Conference on Intelligent Engineering Approach(ICIEA-2022) (in English). 3 (1): 136–141. Bibcode:2022GloTP...3..136S. doi:10.1016/j.gltp.2022.04.011. ISSN 2666-285X.
- ↑ Thapliyal, Himanshu; Ranganathan, Nagarajan (2009). "Design of Efficient Reversible Binary Subtractors Based on a New Reversible Gate". 2009 IEEE Computer Society Annual Symposium on VLSI. pp. 229–234. doi:10.1109/ISVLSI.2009.49. ISBN 978-1-4244-4408-3. S2CID 16182781.
- ↑ Monroe, C.; Meekhof, D.; King, B.; Itano, W.; Wineland, D. (1995). "मौलिक क्वांटम लॉजिक गेट का प्रदर्शन". Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. PMID 10059979.
- ↑ Eleanor G. Rieffel; Wolfgang H. Polak (4 March 2011). Quantum Computing: A Gentle Introduction. Cambridge, Mass.: MIT Press. p. 80. ISBN 978-0-262-01506-6. OCLC 742513505.
- ↑ Gottesman, Daniel (1998). S. P. Corney; R. Delbourgo; P. D. Jarvis (eds.). "क्वांटम कंप्यूटर का हाइजेनबर्ग प्रतिनिधित्व". Group: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics. Cambridge, MA: International Press. 22 (1999): 32–43. arXiv:quant-ph/9807006. Bibcode:1998quant.ph..7006G.
- ↑ Deutsch, David; Hayden, Patrick (1999). "उलझी हुई क्वांटम प्रणालियों में सूचना प्रवाह". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 456 (1999): 1759–1774. arXiv:quant-ph/9906007. Bibcode:2000RSPSA.456.1759D. doi:10.1098/rspa.2000.0585. S2CID 13998168.
- ↑ Chen, Pochung; Piermarocchi, C.; Sham, L. J. (18 July 2001). "क्वांटम संचालन के लिए नैनोडॉट्स में एक्सिटॉन डायनेमिक्स का नियंत्रण". Physical Review Letters. 87 (6): 067401. arXiv:cond-mat/0102482. Bibcode:2001PhRvL..87f7401C. doi:10.1103/PhysRevLett.87.067401. PMID 11497860. S2CID 9513778.
- ↑ Piermarocchi, C.; Chen, Pochung; Sham, L. J.; Steel, D. G. (30 September 2002). "आवेशित सेमीकंडक्टर क्वांटम डॉट्स के बीच ऑप्टिकल आरकेकेवाई इंटरेक्शन". Physical Review Letters. 89 (16): 167402. arXiv:cond-mat/0202331. Bibcode:2002PhRvL..89p7402P. doi:10.1103/PhysRevLett.89.167402. PMID 12398754. S2CID 12550748.