तीन क्विट का उपयोग करके आईबीएम क्यू पर ग्रोवर के एल्गोरिथ्म के ऑरेकल का कार्यान्वयन


10

मैं तीन क्यूब ग्रोवर के एल्गोरिथ्म को लागू करके आईबीएम क्यू के लिए उपयोग करने की कोशिश कर रहा हूं, लेकिन ओरेकल को लागू करने में कठिनाई हो रही है।

क्या आप यह दिखा सकते हैं कि आईबीएम क्यू सर्किट प्रोग्रामिंग की आदत डालने के लिए वह कैसे करें या कुछ अच्छे संसाधनों का सुझाव दें?

मैं जो करना चाहता हूं, वह है कि एक संकेत के रूप में एक मनमाना राज्य को चिह्नित करने के लिए ओरेकल करना चाहिए।

उदाहरण के लिए, मेरे पास है

1/8(|000+|001+|010+|011+|100+|101+|110+|111)

और मैं चिन्हित करना चाहता हूँ चिन्ह को फड़फड़ा कर - | 111 । मैं किसी भी तरह से समझता हूं कि CCZ गेट समस्या का समाधान करेगा लेकिन हमारे पास IBM Q में CCZ गेट नहीं है। कुछ फाटकों का संयोजन CCZ के समान कार्य करेगा लेकिन मुझे यकीन नहीं है कि अभी तक कैसे किया जाए। और मैं न केवल अन्य मामलों के लिए संघर्ष कर रहा हूँ | 111 |111|111|111

मेरे लिए लागू करने के लिए दो क्वैबिट का मामला काफी सरल है, लेकिन तीन क्विट की देखभाल अभी भी मुझे भ्रमित कर रही है।


1
उनके प्रलेखन में ग्रोवर के एल्गोरिथ्म के कुछ उदाहरण शामिल हैं, हालांकि मुझे याद नहीं है कि खोज स्थान कितना बड़ा था।
नोरियस

टिप्पणी के लिए धन्यवाद। हां, यह पृष्ठ ( quantumexperience.ng.bluemix.net/proxy/tutorial/full-user-guide/… ) दो क्वोट्स ग्रोवर के एल्गोरिदम कार्यान्वयन के बारे में बताता है।
बिक

जवाबों:


4

मैं अपने सवाल का जवाब दे रहा हूं। कुछ Google खोज के बाद, मुझे CNOT, T डैगर और T गेट द्वारा CCZ गेट दिखाने वाली यह छवि मिली । मैंने आईबीएम क्यू पर यह कोशिश की और यह काम कर गया। मैं यह जानना चाहता हूं कि यह क्यों काम करता है लेकिन यह एक और कहानी है।

जो कोई रुचि रखता है, उसके लिए यहां ग्रोवर के एल्गोरिथ्म खोजने का मेरा क्वांटम सर्किट है। 111> एक पुनरावृति के साथ।

ग्रोवर की एल्गोरिथ्म खोज | 111> एक पुनरावृत्ति के साथ


1
आप नियंत्रित-नियंत्रित-नहीं गेट (जिसे टोफोली भी कहा जाता है) के लिए मानक सर्किट देखना चाहते हैं। यह नीलसन और चुआंग के संस्करण में अंजीर 4.9 है। एक नियंत्रित-नियंत्रित-चरण गेट में परिवर्तित करने के लिए, बस पहले और बाद में दोनों (या, यदि अंत में या तो Hadamards हैं, तो बस उन्हें हटा दें) पर एक Hadamard को छड़ी करें।
डेफ्तावली

0

मैंने यहाँ कई क्विट के लिए समान समस्या को लागू किया ।

...|111

सामान्य तौर पर, विचार एक CCZ गेट का अनुकरण करना है, जिसका लक्ष्य Hadamard का उपयोग लक्ष्य बिट पर CCX गेट और फिर लक्ष्य बिट पर एक अन्य Hadamard द्वारा किया जाता है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.