क्यूएमए: Difference between revisions

Revision as of 20:34, 6 August 2023

कम्प्यूटेशनल जटिलता सिद्धांत में, क्यूएमए, जो क्वांटम आर्थर-मर्लिन प्रोटोकॉल के लिए स्थित है, लैंग्वेज का समूह होता है, जिसके लिए, जब स्ट्रिंग लैंग्वेज में होती है, तो बहुपद-आकार का क्वांटम प्रमाण (क्वांटम स्थिति) होता है जो बहुपद समय क्वांटम सत्यापनकर्ता (क्वांटम कंप्यूटर पर चलने वाले) को उच्च संभावना के साथ इस तथ्य के सम्बन्ध में आश्वस्त करता है। इसके अतिरिक्त, जब स्ट्रिंग लैंग्वेज में नहीं होती है, तो प्रत्येक बहुपद-आकार की क्वांटम स्थिति को सत्यापनकर्ता द्वारा उच्च संभावना के साथ रद्द कर दिया जाता है।

क्यूएमए और बीक्यूपी के मध्य संबंध जटिलता वर्गों [[एनपी (जटिलता)]] और P (जटिलता) के मध्य संबंध के अनुरूप होता है।^{[citation needed]} यह संभाव्य जटिलता वर्ग आर्थर-मर्लिन प्रोटोकॉल और बीपीपी (जटिलता) के मध्य संबंध के अनुरूप भी होता है।

क्यूएमए संबंधित जटिलता वर्ग है, जिसमें काल्पनिक एजेंट आर्थर और मर्लिन अनुक्रम को प्रमाण प्रदान करते हैं: आर्थर यादृच्छिक स्ट्रिंग उत्पन्न करता है, मर्लिन क्वांटम प्रमाणपत्र (जटिलता) के साथ उत्तर देता है और आर्थर इसे बीक्यूपी मशीन के रूप में सत्यापित करता है।

परिलैंग्वेज

लैंग्वेज L में है, ${\mathsf {QMA}}(c,s)$ यदि बहुपद समय क्वांटम सत्यापनकर्ता V और बहुपद उपस्थित है, तो $p(x)$ ऐसा है कि:^[1]^[2]^[3]

$\forall x\in L$ , जहाँ क्वांटम अवस्था उपस्थित है I $|\psi \rangle$ ऐसी संभावना है कि V इनपुट स्वीकार करता है, $(|x\rangle ,|\psi \rangle )$ $c$ से बड़ा है I
$\forall x\notin L$ , सभी क्वांटम अवस्थाओं के लिए $|\psi \rangle$ , संभावना है कि V इनपुट स्वीकार करता है $(|x\rangle ,|\psi \rangle )$ $s$ से कम है I

जहाँ $|\psi \rangle$ सभी क्वांटम अवस्थाओं अवस्थाओं $p(|x|)$ क्वैबिट्स पर निर्भर करता है I

जटिलता वर्ग ${\mathsf {QMA}}$ , ${\mathsf {QMA}}({2}/{3},1/3)$ के बराबर परिभाषित किया गया है I चूँकि, स्थिरांक बहुत महत्वपूर्ण नहीं हैं क्योंकि वर्ग अपरिवर्तित रहता है, $c$ और $s$ को ऐसे किसी भी स्थिरांक पर सेट किया जाता है, $c$ से $s$ बड़ा है I इसके अतिरिक्त, किसी भी बहुपद के लिए $q(n)$ और $r(n)$ , इस प्रकार है:-

{\mathsf {QMA}}\left({\frac {2}{3}},{\frac {1}{3}}\right)={\mathsf {QMA}}\left({\frac {1}{2}}+{\frac {1}{q(n)}},{\frac {1}{2}}-{\frac {1}{q(n)}}\right)={\mathsf {QMA}}(1-2^{-r(n)},2^{-r(n)})

क्यूएमए में समस्याएं

चूंकि क्यूएमए में कई वर्ग सम्मिलित हैं, जैसे P, BQP और NP, उन वर्गों की सभी समस्याएं भी क्यूएमए में हैं। चूँकि, ऐसी समस्याएँ हैं जो क्यूएमए में हैं, किन्तु NP या BQP में नहीं हैं। ऐसी कुछ प्रसिद्ध समस्याओं पर नीचे चर्चा की गई है।

समस्या को क्यूएमए-हार्ड कहा जाता है, जो एनपी हार्ड के समान है, यदि क्यूएमए में प्रत्येक समस्या इसमें कमी (जटिलता) हो सकती है। किसी समस्या को क्यूएमए-पूर्ण (जटिलता) कहा जाता है यदि वह क्यूएमए हार्ड और क्यूएमए में है।

स्थानीय हैमिल्टनियन समस्या

k-स्थानीय हैमिल्टनियन (क्वांटम यांत्रिकी) $H$

[1]

[2]

[3]

@@ Line 4: / Line 4: @@
 [[कम्प्यूटेशनल जटिलता सिद्धांत]] में, क्यूएमए, जो क्वांटम आर्थर-मर्लिन प्रोटोकॉल के लिए स्थित है, लैंग्वेज का समूह होता है, जिसके लिए, जब स्ट्रिंग लैंग्वेज में होती है, तो बहुपद-आकार का क्वांटम प्रमाण (क्वांटम स्थिति) होता है जो बहुपद समय क्वांटम सत्यापनकर्ता[[ एक कंप्यूटर जितना | (क्वांटम कंप्यूटर]] पर चलने वाले) को उच्च संभावना के साथ इस तथ्य के सम्बन्ध में आश्वस्त करता है। इसके अतिरिक्त, जब स्ट्रिंग लैंग्वेज में नहीं होती है, तो प्रत्येक बहुपद-आकार की क्वांटम स्थिति को सत्यापनकर्ता द्वारा उच्च संभावना के साथ रद्द कर दिया जाता है।
-क्यूएमए और [[बीक्यूपी]] के मध्य संबंध [[जटिलता वर्ग|जटिलता वर्गों]] [[एन[[पी (जटिलता)]]]] और P (जटिलता) के मध्य संबंध के अनुरूप होता है।{{cn|date=November 2022}} यह संभाव्य जटिलता वर्ग आर्थर-मर्लिन प्रोटोकॉल और [[बीपीपी (जटिलता)]] के मध्य संबंध के अनुरूप भी होता है।{{cn|date=November 2022}}.
+क्यूएमए और [[बीक्यूपी]] के मध्य संबंध [[जटिलता वर्ग|जटिलता वर्गों]] [[एन[[पी (जटिलता)]]]] और P (जटिलता) के मध्य संबंध के अनुरूप होता है।{{cn|date=November 2022}} यह संभाव्य जटिलता वर्ग आर्थर-मर्लिन प्रोटोकॉल और [[बीपीपी (जटिलता)]] के मध्य संबंध के अनुरूप भी होता है।
 क्यूएमए संबंधित जटिलता वर्ग है, जिसमें काल्पनिक एजेंट आर्थर और मर्लिन अनुक्रम को प्रमाण प्रदान करते हैं: आर्थर यादृच्छिक स्ट्रिंग उत्पन्न करता है, मर्लिन क्वांटम [[प्रमाणपत्र (जटिलता)]] के साथ उत्तर देता है और आर्थर इसे बीक्यूपी मशीन के रूप में सत्यापित करता है।
@@ Line 16: / Line 16: @@
 जटिलता वर्ग <math>\mathsf{QMA}</math>, <math>\mathsf{QMA}({2}/{3},1/3)</math> के बराबर परिभाषित किया गया है I चूँकि, स्थिरांक बहुत महत्वपूर्ण नहीं हैं क्योंकि वर्ग अपरिवर्तित रहता है, {{mvar|c}} और {{mvar|s}} को ऐसे किसी भी स्थिरांक पर सेट किया जाता है, {{mvar|c}} से {{mvar|s}} बड़ा है I इसके अतिरिक्त, किसी भी बहुपद के लिए <math>q(n)</math> और <math>r(n)</math>, इस प्रकार है:-
-:<math>\mathsf{QMA}\left(\frac{2}{3},\frac{1}{3}\right) =\mathsf{QMA}\left(\frac{1}{2}+\frac{1}{q(n)},\frac{1}{2}-\frac{1}{q(n)}\right)=\mathsf{QMA}(1-2^{-r(n)},2^{-r(n)})</math>.
+:<math>\mathsf{QMA}\left(\frac{2}{3},\frac{1}{3}\right) =\mathsf{QMA}\left(\frac{1}{2}+\frac{1}{q(n)},\frac{1}{2}-\frac{1}{q(n)}\right)=\mathsf{QMA}(1-2^{-r(n)},2^{-r(n)})</math>
 == क्यूएमए में समस्याएं ==
@@ Line 69: / Line 69: @@
 {| class="wikitable"
 |-
-! scope="col" | Classical
+! scope="col" | क्लासिकल
-! scope="col" | Quantum
+! scope="col" | क्वांटम
-! scope="col" | Notes
+! scope="col" | नोट्स
 |-
-| Constraint Satisfaction Problem
+| बाधा संतुष्टि समस्या
-| Hamiltonian
+| हैमिल्टनियन
 |
 |-
-| Variable
+| चर
-| Qubit
+| क्यूबिट
 |
 |-
-| Constraint
+| बाधा
-| Hamiltonian Term
+| हैमिल्टनियन शब्द
 |
 |-
-| Variable Assignment
+| परिवर्तनीय असाइनमेंट
-| Quantum state
+| क्वांटम अवस्था
 |
 |-
-| Number of constraints satisfied
+| संतुष्ट बाधाओं की संख्या
-| Hamiltonian's energy term
+| हैमिल्टनियन का ऊर्जा शब्द
 |
 |-
-| Optimal Solution
+| सर्वोतम उपाय
-| Hamiltonian's ground state
+| हैमिल्टनियन की भूमिगत स्थिति
-| The most possible constraints satisfied
+| सबसे संभावित बाधाओं को पूर्ण किया गया
 |}
@@ Line 114: / Line 114: @@
 प्रथम समावेशन एनपी (जटिलता) की परिलैंग्वेज से होता है। अगले दो निष्कर्ष इस तथ्य से निकलते हैं कि प्रत्येक विषय में सत्यापनकर्ता को अधिक शक्तिशाली बनाया जा रहा है। क्यूसीएमए, क्यूएमए में समाहित है क्योंकि सत्यापनकर्ता प्रमाण प्राप्त होते ही प्रमाण को मापकर प्रतिष्ठित प्रमाण प्रेक्षित करने के लिए बाध्य कर सकता है। तथ्य यह है कि क्यूएमए [[पीपी (जटिलता)]] में निहित है, [[एलेक्सी किताएव]] और [[जॉन वॉटरस (कंप्यूटर वैज्ञानिक)]] द्वारा प्रदर्शित किया गया था। पीपी को पीस्पेस में भी सरलता से प्रदर्शित किया जाता है।
-यह अज्ञात है कि इनमें से कोई भी समावेशन बिना शर्त सख्त है, क्योंकि यह भी ज्ञात नहीं है कि क्या P पूरी तरह से PSPACE में समाहित है या P = PSPACE में। चूँकि, QMA पर वर्तमान में सबसे अच्छी ज्ञात ऊपरी सीमाएँ हैं
+यह अज्ञात है कि इनमें से कोई भी समावेशन बिना नियम सख्त है, क्योंकि यह भी ज्ञात नहीं है कि क्या पी पूर्ण रूप से पीस्पेस में समाहित है या पी = पीस्पेस में है। चूँकि, क्यूएमए पर वर्तमान में सबसे उचित ज्ञात ऊपरी सीमाएँ हैं:<ref>{{cite journal
-<ref>{{cite journal
 | last = Vyalyi
 | first = Mikhail N.
@@ Line 122: / Line 121: @@
 | year = 2003
 | url = https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-021/index.html
-}}</ref>
+}}</ref><ref>{{cite journal
-<ref>{{cite journal
 | last = Gharibian
 | first = Sevag
@@ Line 137: / Line 135: @@
 }}</ref>
 :<math>\mathsf{QMA}\subseteq\mathsf{A_0PP}</math> और <math>\mathsf{QMA}\subseteq\mathsf{P^{QMA[log]}}</math>,
-दोनों जहाँ <math>\mathsf{A_0PP}</math> और <math>\mathsf{P^{QMA[log]}}</math> में समाहित हैं <math>\mathsf{PP}</math>. यह संभावना नहीं है कि <math>\mathsf{QMA}</math> के बराबर होती है <math>\mathsf{P^{QMA[log]}}</math>, जैसा कि इसका तात्पर्य होगा <math>\mathsf{QMA}=\mathsf{co}</math>-<math>\mathsf{QMA}</math>. यह अज्ञात है या नहीं  <math>\mathsf{P^{QMA[log]}}\subseteq\mathsf{A_0PP}</math> या विपरीत।
+दोनों जहाँ <math>\mathsf{A_0PP}</math> और <math>\mathsf{P^{QMA[log]}}</math> <math>\mathsf{PP}</math> में समाहित हैं। यह संभावना नहीं है कि <math>\mathsf{QMA}</math> <math>\mathsf{P^{QMA[log]}}</math> के समान होता है, जैसा कि इसका तात्पर्य <math>\mathsf{QMA}=\mathsf{co}</math>-<math>\mathsf{QMA}</math> होता है। यह अज्ञात है या नहीं  <math>\mathsf{P^{QMA[log]}}\subseteq\mathsf{A_0PP}</math> या इसके विपरीत है।
 ==संदर्भ==

Anonymous

Search

क्यूएमए: Difference between revisions

Namespaces

More

Page actions

Revision as of 20:34, 6 August 2023

Contents

परिलैंग्वेज

क्यूएमए में समस्याएं

स्थानीय हैमिल्टनियन समस्या