प्राथमिक गेट से गेट प्राप्त करना


14

मैं वर्तमान में नीलसन और चुआंग द्वारा "क्वांटम कम्प्यूटेशन और क्वांटम सूचना" पढ़ रहा हूं। क्वांटम सिमुलेशन के अनुभाग में, वे एक उदाहरण देते हैं (खंड 4.7.3), जिसे मैं बिल्कुल नहीं समझता:

मान लीजिए कि हमारे पास हैमिल्टनियन जो qubit सिस्टम पर कार्य करता है। इस प्रणाली के सभी में शामिल होने के बावजूद, वास्तव में, इसे कुशलता से अनुकरण किया जा सकता है। हम जो इच्छा करते हैं, वह एक साधारण क्वांटम सर्किट है, जो के मनमाने मूल्यों के लिए लागू करता । एक सर्किट जो ऐसा कर रहा है, , चित्र 4.19 में दिखाया गया है। मुख्य अंतर्दृष्टि है कि हालांकि Hamiltonian सिस्टम में सभी qubits शामिल है, यह एक में करता है है शास्त्रीय ढंग: चरण में बदलाव प्रणाली को लागू किया जाता है अगर समता की

(4.113)H=Z1Z2Zn,
neiHΔtΔtn=3-मैंΔटीeiΔtnकम्प्यूटेशनल आधार में भी समतुल्य है; अन्यथा, चरण परिवर्तन होना चाहिए । इस प्रकार, का सरल अनुकरण पहली कक्षा की समता को आंकना संभव है (परिणाम ancilla qubit में संग्रहीत करना), फिर समता पर वातानुकूलित उपयुक्त चरण बदलाव को लागू करना, फिर समता को अनफिल्ट करना (acilla को मिटाना)।eiΔtH

यहाँ छवि विवरण दर्ज करें इसके अलावा, एक ही प्रक्रिया का विस्तार हमें अधिक जटिल विस्तारित हैमिल्टन को अनुकरण करने की अनुमति देता है। विशेष रूप से, हम कुशलतापूर्वक जहां एक है के किसी भी रूप का कर सकते हैं पाउली मैट्रिक्स (या पहचान) th qubit पर अभिनय करते हुए , _ के साथ एक को निर्दिष्ट करता है । जिन खंभों पर पहचान ऑपरेशन किया जाता है, उनकी अवहेलना की जा सकती है, और या शर्तों को सिंगल क्वाबिट गेट्स द्वारा ऑपरेशंस में बदला जा सकता है । यह हमें (4.113) के रूप में हैमिल्टन के साथ छोड़ देता है, जो ऊपर वर्णित के अनुसार नकली है।

H=k=1nσc(k)k,
σc(k)kkc(k){0,1,2,3}{I,X,Y,Z}XYZ

हम प्राथमिक गेटों से गेट कैसे प्राप्त कर सकते हैं (उदाहरण के लिए टोफोली गेट्स)?eiΔtZ


क्या आप कृपया बता सकते हैं कि 4.19 के बारे में आपको क्या समझ में नहीं आता है?
डैनियल बर्खार्ट

1
कृपया ध्यान दें कि केवल टोफोली गेट क्वांटम गणना (केवल शास्त्रीय गणना के लिए) के लिए सार्वभौमिक नहीं है। उदाहरण के लिए, टोफोली गेट सहित एक सार्वभौमिक गेट सेट है: हैमर्ड, फेज (एस), सीएनओटी और टोफोली।
मार्क फिंगरहूट

जवाबों:


9

मनमाने ढंग से कोणों द्वारा जेड घुमावों को निष्पादित करने का एक तरीका है, उन्हें हैमर्ड और टी गेट्स के अनुक्रम के साथ अनुमानित करना। यदि आपको अधिकतम त्रुटि होने के लिए सन्निकटन की आवश्यकता है , तो ज्ञात निर्माण हैं जो लगभग T gates का उपयोग करते हैं। रॉस एट अल द्वारा "ऑप्टिमल एंकिला-फ्री क्लिफोर्ड + जेड-रोटेशन का टी अनुमान" देखें ।3 एलजी 1ϵ3lg1ϵ

मनमाने ढंग से Z घुमावों को दोहराने के लिए सबसे अच्छा प्रकाशित तरीका है, रिपीट-अप-सक्सेस सर्किट , थोड़ा अधिक जटिल दृष्टिकोण लेता है लेकिन औसतन T गेट्स का औसत प्राप्त करता है ।9+1.2lg1ϵ


1
टी-न्यूनतम को कम करने के बारे में बस एक चेतावनी आपके सेटअप के लिए उपयुक्त नहीं हो सकती है। यदि आप 1 टी गेट करते हैं, लेकिन अन्य क्लिफोर्ड फाटकों के 1000, तो आप मुश्किल में पड़ सकते हैं। शास्त्रीय मामले में समस्या की तरह ही जब आप आमतौर पर गुणन को कम करते हैं लेकिन परिवर्धन को मुफ्त में मानते हैं। लेकिन ऐसा इसलिए है क्योंकि हार्डवेयर उस तरह से बनाया गया है, और आपको अपने हार्डवेयर के लिए एक ही सवाल पूछने की आवश्यकता है।
हौसैन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.