क्वांटम रजिस्टर

क्वांटम कम्प्यूटिंग में क्वांटम रजिस्टर एक प्रणाली है जिसमें बहुत क्वैबिट सम्मिलित होता है और यह शास्त्रीय प्रक्रमक पंजीकरण का क्वांटम अनुरूप है तथा क्वांटम कंप्यूटर क्वांटम पंजीकरण के भीतर क्वैब में परिपथता करके गणना करते हैं।

परिभाषा

Further information: Mathematical formulation of quantum mechanics § Description of the state of a system

प्रायः यह माना जाता है कि अभिलेख में क्वैबिट होते हैं और यह भी माना जाता है कि अभिलेख घनत्व आव्यूह नहीं हैं बल्कि वे शुद्ध अवस्था हैं जबकि अभिलेख की परिभाषा को घनत्व आव्यूह तक बढ़ाया जा सकता है।

एक $n$ आकार क्वांटम अभिलेख एक क्वांटम प्रणाली है जिसमें $n$ क्वैब सम्मिलित है।

हिल्बर्ट स्थान ${\mathcal {H}}$ जिसमें डेटा को क्वांटम अभिलेख में संग्रहीत किया जाता है जहां ${\mathcal {H}}={\mathcal {H_{n-1}}}\otimes {\mathcal {H_{n-2}}}\otimes \ldots \otimes {\mathcal {H_{0}}}$ $\otimes$ टेंसर उत्पाद है।

हिल्बर्ट रिक्त स्थान के आयामों की संख्या इस बात पर निर्भर करती है कि अभिलेख किस प्रकार की क्वांटम प्रणालियों से बना है जबकि क्यूबिट यं और क्यूबिट 3-आयामी जटिल स्थान हैं तथा डी-आयामी क्वांटम प्रणाली की एन संख्या से बने अभिलेख के लिए हमारे पास हिल्बर्ट स्थान है - ${\mathcal {H}}=(\mathbb {C} ^{d})^{\otimes N}=\underbrace {\mathbb {C} ^{d}\otimes \mathbb {C} ^{d}\otimes \dots \otimes \mathbb {C} ^{d}} _{N{\text{ times}}}\cong \mathbb {C} ^{d^{N}}.$

अभिलेख क्वांटम स्थिति को ब्रा-केट संकेतन में लिखा जा सकता है

$|\psi \rangle =\sum _{k=0}^{d^{N}-1}a_{k}|k\rangle =a_{0}|0\rangle +a_{1}|1\rangle +\dots +a_{d^{N}-1}|d^{N}-1\rangle .$

मूल्य $a_{k}$ संभाव्यता आयाम हैं जो कि बोर्न नियम संभाव्यता स्वयंसिद्ध और दूसरा स्वयंसिद्ध का कारण है$\sum _{k=0}^{d^{N}-1}|a_{k}|^{2}=1,$ तथा इसलिए अभिलेख का संभावित राज्य स्थान इकाई क्षेत्र की सतह है।

उदाहरण केलिए $\mathbb {C} ^{d^{N}}.$

• 5-क्विबिट अभिलेख का क्वांटम राज्य वेक्टर एक इकाई वेक्टर है $\mathbb {C} ^{2^{5}}=\mathbb {C} ^{32}.$
• चार क्वट्रिट्स का एक रजिस्टर इसी तरह एक इकाई वेक्टर है $\mathbb {C} ^{3^{4}}=\mathbb {C} ^{81}.$

क्वांटम बनाम शास्त्रीय रजिस्टर

सबसे पहले, क्वांटम और शास्त्रीय रजिस्टर के बीच एक वैचारिक अंतर है। एक $n$ आकार शास्त्रीय रजिस्टर की एक सरणी को संदर्भित करता है $n$ फ्लिप-फ्लॉप_(इलेक्ट्रॉनिक्स)। एक $n$ साइज क्वांटम रजिस्टर महज एक संग्रह है $n$ qubits.

इसके अलावा, जबकि ए $n$ आकार शास्त्रीय रजिस्टर एकल मान को संग्रहीत करने में सक्षम है $2^{n}$ संभावनाओं द्वारा फैलाया गया $n$ शास्त्रीय शुद्ध बिट्स, एक क्वांटम रजिस्टर सभी को संग्रहीत करने में सक्षम है $2^{n}$ एक ही समय में क्वांटम Qubit#Qubit_states द्वारा फैलाई गई संभावनाएँ।

उदाहरण के लिए, 2-बिट-वाइड रजिस्टर पर विचार करें। एक शास्त्री रजिस्टर 2 बिट्स द्वारा दर्शाए गए संभावित मानों में से केवल एक को संग्रहीत करने में सक्षम है - $00,01,10,11\quad (0,1,2,3)$ इसलिए।

यदि हम क्वांटम_सुपरपोज़िशन में 2 शुद्ध क्वबिट पर विचार करते हैं $|a_{0}\rangle ={\frac {1}{\sqrt {2}}}(|0\rangle +|1\rangle )$ और $|a_{1}\rangle ={\frac {1}{\sqrt {2}}}(|0\rangle -|1\rangle )$, क्वांटम रजिस्टर परिभाषा का उपयोग करते हुए $|a\rangle =|a_{0}\rangle \otimes |a_{1}\rangle ={\frac {1}{2}}(|00\rangle -|01\rangle +|10\rangle -|11\rangle )$ इससे यह निष्कर्ष निकलता है कि यह एक साथ दो क्यूबिट द्वारा फैले सभी संभावित मूल्यों (सभी परिणामों के लिए गैर-शून्य संभाव्यता आयाम होने के कारण) को संग्रहीत करने में सक्षम है।

अग्रिम पठन

• Arora, Sanjeev; Barak, Boaz (2016). Computational Complexity: A Modern Approach. Cambridge University Press. pp. 201–236. ISBN 978-0-521-42426-4.