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