फीडबैक सरल गॉर्ज एल्गोरिथ्म में कहाँ काम करता है $n=4$?

Nov 23 2020

इस उदाहरण में किस्किट पाठ्यपुस्तक से विवाद विवाद का कार्यान्वयन जो हल करता है $2\times 2$ सुडोकू पहेली:

https://qiskit.org/textbook/ch-algorithms/grover.html

सर्किट दो बार पुनरावृत्त करता है (चित्र देखें)

मेरा सवाल यह है कि:

में डेटा कैसे है $c_0 - c_3$ और out0 qubits का उपयोग किया।

मुझे ऐसा लगता है $c_0 - c_3$ और बाहर कभी वापस खिलाया नहीं जाता है $v_0 - v_3$ qubits, और $v_0 - v_3$ केवल वही हैं जो अंत में मापा जाता है।

मुझे यकीन नहीं है कि अगर मैंने गलत व्याख्या की है कि यहां कैसे उलझाव काम करता है, या सीएक्स गेट कैसे काम करता है।

जवाब

1 YitianWang Nov 23 2020 at 07:59

क्वांटम रजिस्टर cको अनीला माना जा सकता है। प्रत्येक पुनरावृत्ति (पहले CCCC-NOT) के पहले भाग के लिए , प्रत्येक दो cxतुलना करता है कि क्या दो qubits की स्थिति समान है, यदि नहीं, तो एक ancilla को राज्य में बदल दिया जाएगा$|1\rangle$CCCC-NOTजाँच करता है कि चार ancillae सभी कर रहे हैं$|1\rangle$, यदि ऐसा है, तो एक चरण-फ्लिप ऑपरेशन कार्यान्वित किया जाता है।

प्रत्येक पुनरावृत्ति (बीच CCCC-NOTऔर प्रसार एकात्मक) का दूसरा भाग एकिल्ले को अपनी मूल स्थिति में परिवर्तित करता है ()$|0000\rangle$, प्रतिवर्तीता के लिए)। प्रसार एकात्मक की कार्रवाई आपको परिचित होनी चाहिए।

एनक्विला को क्वांटम सर्किट में शामिल करना निश्चित रूप से शास्त्रीय सिमुलेशन की कठिनाई को बढ़ाएगा, लेकिन यह एक एल्गोरिथ्म को डिजाइन करने की कठिनाई को कम कर सकता है (कभी-कभी एनीला के बिना लक्ष्य को प्राप्त करना असंभव है)।