3-qbit सिस्टम के लिए CNOT मैट्रिक्स को कैसे प्राप्त करें जहां नियंत्रण और लक्ष्य qbit आसन्न नहीं हैं?


15

तीन-qbit प्रणाली में, CNOT ऑपरेटर को प्राप्त करना आसान है जब नियंत्रण और लक्ष्य qbit महत्व में आसन्न होते हैं - आप बस 2-बिट CNOT ऑपरेटर को पहचान मैट्रिक्स के साथ अछूता qbit की स्थिति में महत्व देते हैं:

सी10|φ2φ1φ0=(मैं2सी10)|φ2φ1φ0

हालाँकि, यह स्पष्ट नहीं है कि CNOT ऑपरेटर को कैसे प्राप्त किया जाए जब नियंत्रण और लक्ष्य qbit महत्व में आसन्न न हों :

सी20|φ2φ1φ0

यह कैसे किया जाता है?


इस प्रश्न और उत्तर को देखें: quantumcomputing.stackexchange.com/questions/9614/…
मार्टिन वेस्ली

जवाबों:


14

पहले सिद्धांतों से एक प्रस्तुति के लिए, मुझे रयान ओ'डॉनेल का जवाब पसंद है । लेकिन थोड़ा उच्च-स्तर के बीजीय उपचार के लिए, यहां बताया गया है कि मैं यह कैसे करूंगा।

एक नियंत्रित ऑपरेशन की मुख्य विशेषता , किसी भी एकात्मक यू के लिए , यह है कि यह (सुसंगत) कुछ सिंगल क्वबिट के मूल्य के आधार पर कुछ क्वैबिट पर एक ऑपरेशन करता है। जिस तरह से हम इसे स्पष्ट रूप से बीजगणितीय (पहली पर नियंत्रण के साथ) लिख सकते हैं वह है: जहाँ , के समान आयाम का एक पहचान मैट्रिक्स है । यहाँ, और राज्यों के और पर प्रोजेक्टर हैंयूयू1 यू | 0

सीयू=|00|1+|11|यू
1यू| 1 |00|| 0 | 1 |11||0|1 नियंत्रण qubit के - लेकिन हम उन्हें माप के तत्वों के रूप में यहां उपयोग नहीं कर रहे हैं, लेकिन पहली qubit के राज्य-स्थान के एक या दूसरे उप-स्थान के आधार पर अन्य qubits पर प्रभाव का वर्णन करने के लिए।

हम गेट लिए मैट्रिक्स को प्राप्त करने के लिए इसका उपयोग कर सकते हैं, जो कि 3 की स्थिति पर सुसंगत रूप से 3 की स्थिति पर करता है, जो कि एक नियंत्रित- ऑपरेशन 2 और 3 पर: एक्स( 1 2)सीएक्स1,3एक्ससी एक्स 1 , 3(12एक्स)

सीएक्स1,3=|00|14+|11|(12एक्स)=[140404(12एक्स)]=[12020202021202020202एक्स02020202एक्स],
जहाँ बाद वाले दो ब्लॉक मैट्रिक्स निरूपण हैं अंतरिक्ष (और पवित्रता) को बचाने के लिए।

बेहतर अभी भी: हम पहचान सकते हैं कि - कुछ गणितीय स्तर पर जहां हम खुद को यह महसूस करने की अनुमति देते हैं कि दसियों कारकों के क्रम को कुछ निश्चित क्रम में नहीं होना चाहिए - नियंत्रण और ऑपरेशन का लक्ष्य किसी भी दो टेंसर पर हो सकता है कारक, और हम ऑपरेटर के विवरण में अन्य सभी बटनों पर । यह हमें प्रतिनिधित्व के लिए सीधे कूदने की अनुमति देगा सी एक्स 1 , 312सी एक्स 3 , 1

सीएक्स1,3=|00|नियंत्रण12असंबद्ध12लक्ष्य+|11|नियंत्रण12असंबद्धएक्सलक्ष्य=[12020202021202020202020202020202]+[02020202020202020202एक्स02020202एक्स]
और हमें तुरंत यह देखने की भी अनुमति देता है कि यदि नियंत्रण और लक्ष्य की भूमिकाएँ उलट जाएँ तो क्या करें: सीएक्स1,3=| 0
सीएक्स3,1=12लक्ष्य12असंबद्ध|00|नियंत्रण+एक्सलक्ष्य12असंबद्ध|11|नियंत्रण=[|00||00||00||00|]+[|11||11||11||11|]=[1000000000100000000001000000000100000100000000011000000000100000]
लेकिन सबसे अच्छी बात: यदि आप इन संचालकों को बीजगणितीय रूप से लिख सकते हैं, तो आप विशाल मेट्रिसेस के साथ पूरी तरह से वितरण करने की दिशा में पहला कदम उठा सकते हैं, बजाय इसके कि इन संचालकों के बारे में तर्क के रूप में और सी एक्स 3 , 1 = 1 2सीएक्स1,3=|00|1212+|11|12एक्सCX3,1=1212|00|+X12|11|। निश्चित रूप से आप इनसे कितना कुछ कर सकते हैं, इसकी एक सीमा होगी - प्रतिनिधित्व में एक साधारण बदलाव एक मुश्किल क्वांटम एल्गोरिथ्म को कुशलतापूर्वक हल करने की संभावना नहीं है, मैन्युअल गणना द्वारा अकेले ट्रैक्टेबल होने दें - लेकिन आप सरल सर्किट के बारे में बहुत अधिक प्रभावी ढंग से तर्क कर सकते हैं विशालकाय अंतरिक्ष खाने वाले मैट्रिस की तुलना में इन अभिव्यक्तियों का उपयोग करना।

अरे हाँ, मैं जल्दी से Mermin पुस्तक में प्रोजेक्टर को याद करते हैं। प्रोजेक्टर और मैट्रिक्स जोड़ मैट्रिक्स में सशर्त तर्क को कूटबद्ध करने का एक तरीका है!
एहीलवर

"प्रतिनिधित्व में एक साधारण परिवर्तन एक मुश्किल क्वांटम एल्गोरिथ्म को कुशलतापूर्वक हल करने की संभावना नहीं है" - बाती घुमाव के मामले में क्या होगा?
मेवेज़

1
@meowzz: हर बार एक समय में, संकेतन में ऐसा बदलाव आपको एक वैचारिक अग्रिम बनाने की अनुमति देता है और आपको समस्याओं को आसानी से हल करने में मदद करता है। लेकिन अक्सर नहीं, और शायद इस विशेष परिवर्तन के मामले में नहीं, जो यथोचित रूप से प्रसिद्ध है। विक रोटेशन के विशिष्ट मामले के रूप में, हालांकि, मैं जो सवाल पूछूंगा वह यह है कि समस्याओं को हल करने के लिए क्या विशिष्ट अग्रिम संभव है, और यह किन समस्याओं के लिए उपयोगी था।
नील डे ब्यूड्रैप

8

यह अच्छा प्रश्न है; यह एक है जो पाठ्यपुस्तकों के आसपास लगता है। मैं कुछ दिन पहले क्वांटम कंप्यूटिंग व्याख्यान तैयार करते समय इस सटीक प्रश्न पर पहुंचा था।

जहां तक ​​मैं बता सकता हूं, लिए क्रोनकर उत्पाद नोटेशन का उपयोग करके वांछित 8x8 मैट्रिक्स प्राप्त करने का कोई तरीका नहीं है । आप वास्तव में कह सकते हैं: CNOT को तीन क्विट में लागू करने का आपका ऑपरेशन, पहला नियंत्रण और तीसरा होने का लक्ष्य है, इसके निम्नलिखित प्रभाव हैं:

|000|000

|001|001

|010|010

|011|011

|100|101

|101|100

|110|111

|111|110

और इसलिए यह निम्नलिखित मैट्रिक्स द्वारा दिया गया है:

U=[1000000001000000001000000001000000000100000010000000000100000010]

यह मैट्रिक्स वास्तव में न तो और न ही । इसके लिए कोई सक्सेनिक क्रोनकर-उत्पाद-आधारित संकेतन नहीं है; यह जैसा है, वैसा ही है।मैं 2सी एन टी सी एन टीमैं 2UI2CNOTCNOTI2


1

एक सामान्य विचार के रूप में CNOT नियंत्रण के आधार पर लक्ष्य को फ़्लिप करता है। यदि नियंत्रण , तो मैं लक्ष्य को फ्लिप करने के लिए चुनता हूं , आप इसे भी चुन सकते हैं। इसलिए किसी भी सामान्य अवस्था को मान लें । अब आप अपने नियंत्रण और लक्ष्य चुनें, मान लीजिए कि नियंत्रण और है लक्ष्य है। CNOT लागू करना rangle सिर्फ होगा ( = [ 0 1 ] टी ) | φ = | 1 2 3n - 1nमैं ' टी एच कश्मीर ' टी एच | φ सी एन टी | φ = सी एन(=[1 0]टी)(=[0 1]टी)|φ=|123n-1nमैं'टी'टी|φ

सीएनहेटी|φ=सीएनहेटी|12मैंn-1n=|12मैंn-1n

ऐसे CNOT गेट के मैट्रिक्स का निर्माण करने के लिए हम ( -Pauli मैट्रिक्स) लागू करते हैं यदि राज्य ऊपर है और हम ( पहचान) लागू करते हैं यदि स्थिति नीचे है। हम इन को स्थिति पर लागू करते हैं , जो हमारा लक्ष्य है। गणित के अनुसार, एक्स मैं ' टी एच मैं 2 × 2 मैं ' टी एच कश्मीर ' टी एच सी एन टी = [ | मैंकश्मीर - 11मैंके - | σ xσएक्सएक्समैं'टीमैं2×2मैं'टी'टी

सीएनहेटी=[|1मैं-11मैं-1|σएक्स|+1n+1n|+एलएल पीआरयूटीटीमैंnरों  रोंटीटीरों टीआर टीn मैं'टी]+[|1मैं-11मैं-1|मैं|+1n+1n|+एलएल पीआरयूटीटीमैंnरों  रोंटीटीरों टीआर टीn मैं'टी]

नोट स्थिति (लक्ष्य) को क्रमपरिवर्तन मैट्रिक्स बनाते समय बाहर रखा गया है और स्थिति में ऑपरेटर या लिखा गया है।'टी'टीσएक्समैं

पाँच qubits का उदाहरण लें जिसमें qubit लक्ष्य है और नियंत्रण है। के क्रमचय मैट्रिक्स का निर्माण करें । अगर नियंत्रण लक्ष्य को है, तो मैं लेता हूं । आप इसके विपरीत भी ले सकते हैं।2n4टीसीएनहेटी

सीएनहेटी=|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|σएक्स|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|+|11|मैं|345345|

-2

सबसे पहले CNOTly2 मैट्रिक्स लिखें, फिर matlab के साथ index2 और index3 के क्रम को बदलें। इस तरह से, आप किसी भी संख्या में क्विट कर सकते हैं।


नमस्ते! क्या आप इसे स्पष्ट करने के लिए अपने उत्तर पर विस्तार कर सकते हैं? शायद एक उदाहरण मदद करेगा :)
met927
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.