रुद्धोष्म क्वांटम गणना: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Type of quantum information processing}} {{use mdy dates|date=September 2021}} {{Use American English|date=January 2019}} रुद्धोष्म क...")
 
No edit summary
Line 1: Line 1:
{{Short description|Type of quantum information processing}}
{{Short description|Type of quantum information processing}}
{{use mdy dates|date=September 2021}}
रुद्धोष्म क्वांटम संगणना (एक्यूसी) [[ क्वांटम कम्प्यूटिंग ]] का एक रूप है जो गणना करने के लिए [[रुद्धोष्म प्रमेय]] पर निर्भर करता है<ref name="Farhi2000">{{cite arXiv |last1=Farhi |first1=E. |last2=Goldstone |first2=Jeffrey |author-link2=Jeffrey Goldstone |last3=Gutmann |first3=S. |last4=Sipser |first4=M. |author-link4=Michael Sipser |eprint=quant-ph/0001106v1 |title=रुद्धोष्म विकास द्वारा क्वांटम संगणना|year=2000 }}</ref> और [[क्वांटम एनीलिंग]] से निकटता से संबंधित है।<ref>{{cite journal |last1=Kadowaki |first1=T. |last2=Nishimori |first2=H. |title=अनुप्रस्थ आइसिंग मॉडल में क्वांटम एनीलिंग|journal=Physical Review E |volume=58 |issue=5 |page=5355 |date=1998-11-01 |doi=10.1103/PhysRevE.58.5355|arxiv = cond-mat/9804280 |bibcode = 1998PhRvE..58.5355K |s2cid=36114913 }}</ref><ref>{{cite journal |last1=Finilla |first1=A.B. |last2=Gomez |first2=M.A. |last3=Sebenik |first3=C. |last4=Doll |first4=D.J. |title=Quantum annealing: A new method for minimizing multidimensional functions |journal=Chemical Physics Letters |volume=219 |issue=5 |pages=343–348 |date=1994-03-18 |doi=10.1016/0009-2614(94)00117-0|bibcode = 1994CPL...219..343F |arxiv=chem-ph/9404003 |s2cid=97302385 }}</ref><ref>{{cite journal |last1=Santoro |first1=G.E. |last2=Tosatti |first2=E. |title=Optimization using quantum mechanics: quantum annealing through adiabatic evolution |journal=Journal of Physics A |volume=39 |issue=36 |page=R393 |date=2006-09-08 |doi=10.1088/0305-4470/39/36/R01|bibcode = 2006JPhA...39R.393S |s2cid=116931586 }}</ref><ref>{{cite journal |last1=Das |first1=A. |last2=Chakrabarti |first2=B.K. |title=Colloquium: Quantum annealing and analog quantum computation |journal=Reviews of Modern Physics |volume=80 |issue=3 |page=1061 |date=2008-09-05 |doi=10.1103/RevModPhys.80.1061|arxiv = 0801.2193 |bibcode = 2008RvMP...80.1061D |s2cid=14255125 }}</ref>
{{Use American English|date=January 2019}}
रुद्धोष्म क्वांटम संगणना (AQC) [[ क्वांटम कम्प्यूटिंग ]] का एक रूप है जो गणना करने के लिए [[रुद्धोष्म प्रमेय]] पर निर्भर करता है<ref name="Farhi2000">{{cite arXiv |last1=Farhi |first1=E. |last2=Goldstone |first2=Jeffrey |author-link2=Jeffrey Goldstone |last3=Gutmann |first3=S. |last4=Sipser |first4=M. |author-link4=Michael Sipser |eprint=quant-ph/0001106v1 |title=रुद्धोष्म विकास द्वारा क्वांटम संगणना|year=2000 }}</ref> और [[क्वांटम एनीलिंग]] से निकटता से संबंधित है।<ref>{{cite journal |last1=Kadowaki |first1=T. |last2=Nishimori |first2=H. |title=अनुप्रस्थ आइसिंग मॉडल में क्वांटम एनीलिंग|journal=Physical Review E |volume=58 |issue=5 |page=5355 |date=1998-11-01 |doi=10.1103/PhysRevE.58.5355|arxiv = cond-mat/9804280 |bibcode = 1998PhRvE..58.5355K |s2cid=36114913 }}</ref><ref>{{cite journal |last1=Finilla |first1=A.B. |last2=Gomez |first2=M.A. |last3=Sebenik |first3=C. |last4=Doll |first4=D.J. |title=Quantum annealing: A new method for minimizing multidimensional functions |journal=Chemical Physics Letters |volume=219 |issue=5 |pages=343–348 |date=1994-03-18 |doi=10.1016/0009-2614(94)00117-0|bibcode = 1994CPL...219..343F |arxiv=chem-ph/9404003 |s2cid=97302385 }}</ref><ref>{{cite journal |last1=Santoro |first1=G.E. |last2=Tosatti |first2=E. |title=Optimization using quantum mechanics: quantum annealing through adiabatic evolution |journal=Journal of Physics A |volume=39 |issue=36 |page=R393 |date=2006-09-08 |doi=10.1088/0305-4470/39/36/R01|bibcode = 2006JPhA...39R.393S |s2cid=116931586 }}</ref><ref>{{cite journal |last1=Das |first1=A. |last2=Chakrabarti |first2=B.K. |title=Colloquium: Quantum annealing and analog quantum computation |journal=Reviews of Modern Physics |volume=80 |issue=3 |page=1061 |date=2008-09-05 |doi=10.1103/RevModPhys.80.1061|arxiv = 0801.2193 |bibcode = 2008RvMP...80.1061D |s2cid=14255125 }}</ref>




==विवरण==
==विवरण==
सबसे पहले, एक (संभावित रूप से जटिल) [[हैमिल्टनियन (क्वांटम यांत्रिकी)]] पाया जाता है जिसकी जमीनी स्थिति रुचि की समस्या के समाधान का वर्णन करती है। इसके बाद, एक सरल हैमिल्टनियन वाला एक सिस्टम तैयार किया जाता है और उसे जमीनी स्थिति में आरंभ किया जाता है। अंत में, सरल हैमिल्टनियन को रुद्धोष्म रूप से वांछित जटिल हैमिल्टनियन में विकसित किया जाता है। रुद्धोष्म प्रमेय के अनुसार, सिस्टम जमीनी अवस्था में रहता है, इसलिए अंत में सिस्टम की स्थिति समस्या के समाधान का वर्णन करती है। एडियाबेटिक क्वांटम कंप्यूटिंग को सर्किट मॉडल में पारंपरिक क्वांटम कंप्यूटिंग के बहुपद के बराबर दिखाया गया है।<ref>{{cite journal |last1=Aharonov |first1=Dorit |author-link1=Dorit Aharonov |last2=van Dam |first2=Wim |last3=Kempe |first3=Julia | author3-link = Julia Kempe |last4=Landau |first4=Zeph |last5=LLoyd |first5=Seth |title=रुद्धोष्म क्वांटम संगणना मानक क्वांटम संगणना के समतुल्य है|journal=SIAM Journal on Computing |volume=37 |page=166 |date=2007-04-01 |doi=10.1137/s0097539705447323|arxiv=quant-ph/0405098 }}</ref>
सबसे पहले, एक (संभावित रूप से जटिल) [[हैमिल्टनियन (क्वांटम यांत्रिकी)]] पाया जाता है जिसकी जमीनी स्थिति रुचि की समस्या के समाधान का वर्णन करती है। इसके पश्चात् , एक सरल हैमिल्टनियन वाला एक प्रणाली तैयार किया जाता है और उसे जमीनी स्थिति में आरंभ किया जाता है। अंत में सरल हैमिल्टनियन को रुद्धोष्म रूप से वांछित जटिल हैमिल्टनियन में विकसित किया जाता है। रुद्धोष्म प्रमेय के अनुसार, प्रणाली जमीनी अवस्था में रहता है, इसलिए अंत में प्रणाली की स्थिति समस्या के समाधान का वर्णन करती है। एडियाबेटिक क्वांटम कंप्यूटिंग को सर्किट मॉडल में पारंपरिक क्वांटम कंप्यूटिंग के बहुपद के समान दिखाया गया है।<ref>{{cite journal |last1=Aharonov |first1=Dorit |author-link1=Dorit Aharonov |last2=van Dam |first2=Wim |last3=Kempe |first3=Julia | author3-link = Julia Kempe |last4=Landau |first4=Zeph |last5=LLoyd |first5=Seth |title=रुद्धोष्म क्वांटम संगणना मानक क्वांटम संगणना के समतुल्य है|journal=SIAM Journal on Computing |volume=37 |page=166 |date=2007-04-01 |doi=10.1137/s0097539705447323|arxiv=quant-ph/0405098 }}</ref>
रुद्धोष्म एल्गोरिथ्म के लिए समय जटिलता रुद्धोष्म विकास को पूरा करने में लगने वाला समय है जो हैमिल्टनियन के ऊर्जा eigenvalues ​​​​(वर्णक्रमीय अंतराल) में अंतर पर निर्भर है। विशेष रूप से, यदि सिस्टम को जमीनी अवस्था में रखा जाना है, तो जमीनी अवस्था और पहली उत्तेजित अवस्था के बीच ऊर्जा अंतर <math>H(t)</math> उस दर पर एक ऊपरी सीमा प्रदान करता है जिस पर हैमिल्टनियन को समय पर विकसित किया जा सकता है {{nowrap|<math>t</math>.}}<ref>{{cite journal |last1=van Dam |first1=Wim |last2=van Mosca |first2=Michele |last3=Vazirani |first3=Umesh |title=How Powerful is Adiabatic Quantum Computation? |journal=Proceedings of the 42nd Annual Symposium on Foundations of Computer Science |page=279}}</ref> जब वर्णक्रमीय अंतर छोटा होता है, तो हैमिल्टनियन को धीरे-धीरे विकसित करना पड़ता है। संपूर्ण एल्गोरिदम के लिए रनटाइम को निम्न द्वारा सीमित किया जा सकता है:
 
 
रुद्धोष्म एल्गोरिथ्म के लिए समय जटिलता रुद्धोष्म विकास को पूरा करने में लगने वाला समय है जो हैमिल्टनियन के ऊर्जा इगेनवैल्यू ​​(वर्णक्रमीय अंतराल) में अंतर पर निर्भर है। विशेष रूप से, यदि प्रणाली को जमीनी अवस्था में रखा जाना है, तो जमीनी अवस्था और <math>H(t)</math> की पहली उत्तेजित अवस्था के बीच ऊर्जा अंतर उस दर पर एक ऊपरी सीमा प्रदान करता है जिस पर हैमिल्टनियन को समय {{nowrap|<math>t</math>.}} पर विकसित किया जा सकता है।<ref>{{cite journal |last1=van Dam |first1=Wim |last2=van Mosca |first2=Michele |last3=Vazirani |first3=Umesh |title=How Powerful is Adiabatic Quantum Computation? |journal=Proceedings of the 42nd Annual Symposium on Foundations of Computer Science |page=279}}</ref> जब वर्णक्रमीय अंतर छोटा होता है, तो हैमिल्टनियन को धीरे-धीरे विकसित करना पड़ता है। संपूर्ण एल्गोरिदम के लिए रनटाइम को निम्न द्वारा सीमित किया जा सकता है:


<math>T = O\left(\frac{1}{g_{min}^2}\right)</math>
<math>T = O\left(\frac{1}{g_{min}^2}\right)</math>
कहाँ <math>g_{min}</math> के लिए न्यूनतम वर्णक्रमीय अंतराल है {{nowrap|<math>H(t)</math>.}}


[[क्वांटम अपव्यय]] की समस्या से निजात पाने के लिए AQC एक संभावित तरीका है। चूँकि क्वांटम प्रणाली जमीनी अवस्था में है, बाहरी दुनिया के साथ हस्तक्षेप इसे निचली अवस्था में नहीं ले जा सकता है। यदि बाहरी दुनिया की ऊर्जा (अर्थात्, स्नान का तापमान) को जमीनी अवस्था और अगली उच्च ऊर्जा अवस्था के बीच ऊर्जा अंतर से कम रखा जाता है, तो सिस्टम में उच्च ऊर्जा अवस्था में जाने की आनुपातिक रूप से कम संभावना होती है। इस प्रकार सिस्टम जब तक आवश्यकता हो तब तक एकल सिस्टम ईजेनस्टेट में रह सकता है।
जहाँ <math>g_{min}</math> के लिए न्यूनतम वर्णक्रमीय अंतराल{{nowrap|<math>H(t)</math>.}} है  


रुद्धोष्म मॉडल में सार्वभौमिकता के परिणाम क्वांटम जटिलता और [[क्यूएमए]]-कठिन समस्याओं से जुड़े हैं। k-स्थानीय हैमिल्टनियन, k ≥ 2 के लिए QMA-पूर्ण है।<ref>{{Cite journal |last1=Kempe |first1=J. | author1-link = Julia Kempe |last2=Kitaev |first2=A. |last3=Regev |first3=O. |title=स्थानीय हैमिल्टनियन समस्या की जटिलता|date=2006-07-27 |journal=SIAM Journal on Computing |issn=1095-7111 |volume=35 |issue=5 |pages=1070–1097 |arxiv=quant-ph/0406180v2 |doi=10.1137/S0097539704445226}}</ref> क्यूएमए-कठोरता परिणाम क्वैबिट के भौतिक रूप से यथार्थवादी [[जाली मॉडल]] के लिए जाने जाते हैं <ref>{{Cite journal |last1=Biamonte |first1=J.D. |last2=Love |first2=P.J. |title=यूनिवर्सल एडियाबेटिक क्वांटम कंप्यूटर के लिए साकार करने योग्य हैमिल्टनियन|date=2008-07-28 |journal=Physical Review A |volume=78 |issue=1 |pages=012352 |arxiv=0704.1287 |doi=10.1103/PhysRevA.78.012352 |bibcode = 2008PhRvA..78a2352B|s2cid=9859204 }}</ref>
[[क्वांटम अपव्यय]] की समस्या से छुटकारा पाने के लिए एक्यूसी एक संभावित विधि  है। चूँकि क्वांटम प्रणाली जमीनी अवस्था में है, बाहरी दुनिया के साथ हस्तक्षेप इसे निचली अवस्था में नहीं ले जा सकता है। यदि बाहरी दुनिया की ऊर्जा (अर्थात्, स्नान का तापमान) को जमीनी अवस्था और अगली उच्च ऊर्जा अवस्था के बीच ऊर्जा अंतर से कम रखा जाता है, तो प्रणाली में उच्च ऊर्जा अवस्था में जाने की आनुपातिक रूप से कम संभावना होती है। इस प्रकार प्रणाली जब तक आवश्यकता हो तब तक एकल प्रणाली ईजेनस्टेट में रह सकता है।
 
रुद्धोष्म मॉडल में सार्वभौमिकता के परिणाम क्वांटम जटिलता और क्यूएमए-कठिन समस्याओं से जुड़े हैं। k-स्थानीय हैमिल्टनियन, k ≥ 2 के लिए क्यूएमए-पूर्ण है।<ref>{{Cite journal |last1=Kempe |first1=J. | author1-link = Julia Kempe |last2=Kitaev |first2=A. |last3=Regev |first3=O. |title=स्थानीय हैमिल्टनियन समस्या की जटिलता|date=2006-07-27 |journal=SIAM Journal on Computing |issn=1095-7111 |volume=35 |issue=5 |pages=1070–1097 |arxiv=quant-ph/0406180v2 |doi=10.1137/S0097539704445226}}</ref> क्यूएमए-कठोरता परिणाम क्वैबिट के भौतिक रूप से यथार्थवादी जाली मॉडल के लिए जाने जाते हैं जैसे कि<ref>{{Cite journal |last1=Biamonte |first1=J.D. |last2=Love |first2=P.J. |title=यूनिवर्सल एडियाबेटिक क्वांटम कंप्यूटर के लिए साकार करने योग्य हैमिल्टनियन|date=2008-07-28 |journal=Physical Review A |volume=78 |issue=1 |pages=012352 |arxiv=0704.1287 |doi=10.1103/PhysRevA.78.012352 |bibcode = 2008PhRvA..78a2352B|s2cid=9859204 }}</ref>


<math>
<math>
H = \sum_{i}h_i Z_i + \sum_{i<j}J^{ij}Z_iZ_j + \sum_{i<j}K^{ij}X_iX_j
H = \sum_{i}h_i Z_i + \sum_{i<j}J^{ij}Z_iZ_j + \sum_{i<j}K^{ij}X_iX_j
</math>
</math>
कहाँ <math>Z, X</math> [[पॉल के मैट्रिक्स]] का प्रतिनिधित्व करें {{nowrap|<math>\sigma_z, \sigma_x</math>.}} ऐसे मॉडल का उपयोग सार्वभौमिक रुद्धोष्म क्वांटम गणना के लिए किया जाता है। क्यूएमए-संपूर्ण समस्या के लिए हैमिल्टनवासियों को क्वैबिट के दो आयामी ग्रिड पर कार्य करने के लिए भी प्रतिबंधित किया जा सकता है<ref>{{Cite journal |last1=Oliveira |first1=R. |last2=Terhal |first2=B.M. |title=द्वि-आयामी वर्गाकार जाली पर क्वांटम स्पिन सिस्टम की जटिलता|volume=8 |number=10 |pages=0900–0924 |journal = Quantum Information & Computation |arxiv = quant-ph/0504050 |date = 2008-11-01|doi=10.26421/QIC8.10-2 |bibcode = 2005quant.ph..4050O |s2cid=3262293 }}</ref> या प्रति कण 12 अवस्थाओं वाले क्वांटम कणों की एक पंक्ति।<ref>{{Cite journal |last1=Aharonov |first1=D. |last2=Gottesman |first2=D. |last3=Irani |first3=S. |last4=Kempe |first4=J. | author4-link = Julia Kempe |title=एक लाइन पर क्वांटम सिस्टम की शक्ति|journal=Communications in Mathematical Physics |volume=287 |issue=1 |pages=41–65 |date = 2009-04-01 |doi = 10.1007/s00220-008-0710-3 |arxiv = 0705.4077 |bibcode = 2009CMaPh.287...41A|s2cid=1916001 }}</ref> यदि ऐसे मॉडल भौतिक रूप से साकार होने योग्य पाए जाते हैं, तो उनका उपयोग सार्वभौमिक एडियाबेटिक क्वांटम कंप्यूटर के निर्माण खंड बनाने के लिए भी किया जा सकता है।


व्यवहार में, गणना के दौरान समस्याएँ आती हैं। जैसे-जैसे हैमिल्टनियन को धीरे-धीरे बदला जाता है, दिलचस्प हिस्से (शास्त्रीय के विपरीत क्वांटम व्यवहार) तब घटित होते हैं जब कई क्वैबिट एक टिपिंग बिंदु के करीब होते हैं। यह ठीक इसी बिंदु पर है जब जमीनी स्थिति (क्विबिट ओरिएंटेशन का एक सेट) पहली ऊर्जा स्थिति (ओरिएंटेशन की एक अलग व्यवस्था) के बहुत करीब हो जाती है। थोड़ी मात्रा में ऊर्जा जोड़ने से (बाहरी स्नान से, या हैमिल्टनियन को धीरे-धीरे बदलने के परिणामस्वरूप) सिस्टम को जमीनी स्थिति से बाहर ले जाया जा सकता है, और गणना बर्बाद हो सकती है। गणना को अधिक तेजी से करने का प्रयास करने से बाहरी ऊर्जा बढ़ जाती है; क्वैबिट की संख्या को स्केल करने से टिपिंग बिंदुओं पर ऊर्जा अंतर कम हो जाता है।
जहाँ <math>Z, X</math> [[पॉल के मैट्रिक्स]] का प्रतिनिधित्व करें {{nowrap|<math>\sigma_z, \sigma_x</math>.}} ऐसे मॉडल का उपयोग सार्वभौमिक रुद्धोष्म क्वांटम गणना के लिए किया जाता है। क्यूएमए-संपूर्ण समस्या के लिए हैमिल्टनवासियों को क्वैबिट के दो आयामी ग्रिड पर कार्य करने के लिए भी प्रतिबंधित किया जा सकता है<ref>{{Cite journal |last1=Oliveira |first1=R. |last2=Terhal |first2=B.M. |title=द्वि-आयामी वर्गाकार जाली पर क्वांटम स्पिन सिस्टम की जटिलता|volume=8 |number=10 |pages=0900–0924 |journal = Quantum Information & Computation |arxiv = quant-ph/0504050 |date = 2008-11-01|doi=10.26421/QIC8.10-2 |bibcode = 2005quant.ph..4050O |s2cid=3262293 }}</ref> या प्रति कण 12 अवस्थाओं वाले क्वांटम कणों की एक पंक्ति मे<ref>{{Cite journal |last1=Aharonov |first1=D. |last2=Gottesman |first2=D. |last3=Irani |first3=S. |last4=Kempe |first4=J. | author4-link = Julia Kempe |title=एक लाइन पर क्वांटम सिस्टम की शक्ति|journal=Communications in Mathematical Physics |volume=287 |issue=1 |pages=41–65 |date = 2009-04-01 |doi = 10.1007/s00220-008-0710-3 |arxiv = 0705.4077 |bibcode = 2009CMaPh.287...41A|s2cid=1916001 }}</ref> यदि ऐसे मॉडल भौतिक रूप से साकार होने योग्य पाए जाते हैं, तो उनका उपयोग सार्वभौमिक एडियाबेटिक क्वांटम कंप्यूटर के निर्माण खंड बनाने के लिए भी किया जा सकता है।
 
वास्तव में, गणना के समय समस्याएँ आती हैं। जैसे-जैसे हैमिल्टनियन को धीरे-धीरे बदला जाता है, रौचक भाग (मौलिक के विपरीत क्वांटम व्यवहार) तब घटित होते हैं जब कई क्वैबिट एक टिपिंग बिंदु के समीप होते हैं। यह ठीक इसी बिंदु पर है जब जमीनी स्थिति (क्विबिट ओरिएंटेशन का एक सेट) पहली ऊर्जा स्थिति (ओरिएंटेशन की एक अलग व्यवस्था) के बहुत समीप हो जाती है। थोड़ी मात्रा में ऊर्जा जोड़ने से (बाहरी स्नान से, या हैमिल्टनियन को धीरे-धीरे बदलने के परिणामस्वरूप) प्रणाली को जमीनी स्थिति से बाहर ले जाया जा सकता है, और गणना व्यर्थ हो सकती है। गणना को अधिक तेजी से करने का प्रयास करने से बाहरी ऊर्जा बढ़ जाती है; क्वैबिट की संख्या को स्केल करने से टिपिंग बिंदुओं पर ऊर्जा अंतर कम हो जाता है।


==संतोषजनक समस्याओं में रुद्धोष्म क्वांटम गणना==
==संतोषजनक समस्याओं में रुद्धोष्म क्वांटम गणना==
रुद्धोष्म क्वांटम संगणना संतुष्टि समस्याओं और अन्य संयोजन खोज समस्याओं को हल करती है। विशेष रूप से, इस प्रकार की समस्याएँ एक ऐसी स्थिति की तलाश करती हैं जो संतुष्ट हो
रुद्धोष्म क्वांटम संगणना संतुष्टि समस्याओं और अन्य संयोजन खोज समस्याओं को हल करती है। विशेष रूप से, इस प्रकार की समस्याएँ ऐसी स्थिति की खोज करती हैं जो <math>
<math>
C_1 \wedge C_2 \wedge \cdots \wedge C_M
C_1 \wedge C_2 \wedge \cdots \wedge C_M
</math>.
</math> को संतुष्ट करती हो। इस अभिव्यक्ति में एम क्लॉज की संतुष्टि सम्मिलित है, जिसके लिए क्लॉज <math>C_i</math> का मान सही या गलत है, और इसमें n बिट्स सम्मिलित हो सकते हैं। प्रत्येक बिट एक वैरिएबल <math>x_j\in \{ 0,1\}</math> है जैसे कि <math>C_i</math> <math>x_1, x_2, \dots , x_n</math> का एक बूलियन मान फलन है। क्यूएए  क्वांटम एडियाबेटिक इवोल्यूशन का उपयोग करके इस प्रकार की समस्या का समाधान करता है। इसकी प्रारंभ प्रारंभिक हैमिल्टनियन <math>H_B</math> से होती है।
इस अभिव्यक्ति में एम खंड की संतुष्टि शामिल है, जिसके लिए खंड <math>C_i</math> इसका मान सही या गलत है, और इसमें n बिट्स शामिल हो सकते हैं। प्रत्येक बिट एक चर है <math>x_j\in \{ 0,1\}</math> ऐसा है कि <math>C_i</math> का एक बूलियन मान फ़ंक्शन है <math>x_1, x_2, \dots , x_n</math>. QAA क्वांटम एडियाबेटिक इवोल्यूशन का उपयोग करके इस प्रकार की समस्या का समाधान करता है। इसकी शुरुआत प्रारंभिक हैमिल्टनियन से होती है <math>H_B</math>:


<math>
<math>
H_B=H_{B_1}+H_{B_2}+\dots+H_{B_M}
H_B=H_{B_1}+H_{B_2}+\dots+H_{B_M}
</math>
</math>
कहाँ <math>H_{B_i}</math> खंड के अनुरूप हैमिल्टनियन को दर्शाता है <math>C_i</math>. आमतौर पर, की पसंद <math>H_{B_i}</math> विभिन्न खंडों पर निर्भर नहीं होगा, इसलिए सभी खंडों में प्रत्येक बिट के शामिल होने की कुल संख्या ही मायने रखती है। इसके बाद, यह रुद्धोष्म विकास से होकर गुजरता है और समस्या हैमिल्टनियन में समाप्त होता है <math>H_P</math>:
 
जहां <math>H_{B_i}</math> खंड <math>C_i</math> के अनुरूप हैमिल्टनियन को दर्शाता है। समान्यता:, <math>H_{B_i}</math> का चुनाव अलग-अलग खंडों पर निर्भर नहीं होगा, इसलिए सभी खंडों में प्रत्येक बिट के सम्मिलित होने की कुल संख्या ही अर्थ रखती है। इसके बाद, यह रुद्धोष्म विकास से गुजरता है, समस्या हैमिल्टनियन <math>H_P</math> में समाप्त होता है।


<math>
<math>
H_P=\sum\limits_{C}^{} H_{P,C}
H_P=\sum\limits_{C}^{} H_{P,C}
</math>
</math>
कहाँ <math>H_{P,C}</math> खंड सी का संतोषजनक हैमिल्टनियन है।


इसके eigenvalues ​​हैं:
जहाँ <math>H_{P,C}</math> खंड सी का संतोषजनक हैमिल्टनियन है।
 
इसके इगेनवैल्यू ​​हैं:


<math>
<math>
Line 49: Line 51:
\end{cases}
\end{cases}
</math>
</math>
रन टाइम टी के साथ रुद्धोष्म विकास के सरल मार्ग के लिए, इस पर विचार करें:
रन टाइम टी के साथ रुद्धोष्म विकास के सरल मार्ग के लिए, इस पर विचार करें:


Line 54: Line 57:
H(t)=(1-t/T)H_{B}+(t/T)H_{P}
H(t)=(1-t/T)H_{B}+(t/T)H_{P}
</math>
</math>
और जाने <math>s=t/T</math>. फिर हमारे पास है
और जाने <math>s=t/T</math>. फिर हमारे पास है


Line 59: Line 63:
\tilde{H}(s)=(1-s)H_{B}+sH_{P}
\tilde{H}(s)=(1-s)H_{B}+sH_{P}
</math>,
</math>,
जो हमारे एल्गोरिदम का रुद्धोष्म विकास हैमिल्टनियन है।
जो हमारे एल्गोरिदम का रुद्धोष्म विकास हैमिल्टनियन है।


रुद्धोष्म प्रमेय के अनुसार, हम हैमिल्टनियन की जमीनी अवस्था से शुरू करते हैं <math>H_B</math> शुरुआत में, रुद्धोष्म प्रक्रिया के माध्यम से आगे बढ़ें, और समस्या हैमिल्टनियन की जमीनी स्थिति में समाप्त करें <math>H_P</math>.
रुद्धोष्म प्रमेय के अनुसार, हम प्रारंभ में हैमिल्टनियन <math>H_B</math> की जमीनी अवस्था से प्रारंभ करते हैं, रुद्धोष्म प्रक्रिया से आगे बढ़ते हैं, और समस्या हैमिल्टनियन <math>H_P</math> की जमीनी अवस्था में समाप्त होते हैं।


फिर हम अंतिम अवस्था में प्रत्येक n स्पिन के z-घटक को मापते हैं। इससे एक स्ट्रिंग बनेगी <math>z_1,z_2,\dots,z_n</math> जो हमारी संतुष्टि समस्या का परिणाम होने की अत्यधिक संभावना है। परिणाम की शुद्धता सुनिश्चित करने के लिए रन टाइम टी पर्याप्त रूप से लंबा होना चाहिए। रुद्धोष्म प्रमेय के अनुसार, T के बारे में है <math>\varepsilon/g_\mathrm{min}^{2}</math>, कहाँ
फिर हम अंतिम अवस्था में प्रत्येक n स्पिन के z-घटक को मापते हैं। यह एक स्ट्रिंग <math>z_1,z_2,\dots,z_n</math> उत्पन्न करेगा जो हमारी संतुष्टि समस्या का परिणाम होने की अत्यधिक संभावना है। परिणाम की शुद्धता सुनिश्चित करने के लिए रन टाइम टी पर्याप्त रूप से लंबा होना चाहिए। रुद्धोष्म प्रमेय के अनुसार, T लगभग <math>\varepsilon/g_\mathrm{min}^{2}</math> है, जहाँ <math>
<math>
g_\mathrm{min}=\min_{0\le s\le 1}(E_1(s)-E_0(s))
g_\mathrm{min}=\min_{0\le s\le 1}(E_1(s)-E_0(s))
</math>
</math>  जमीनी अवस्था और पहली उत्तेजित अवस्था के बीच न्यूनतम ऊर्जा अंतर है।<ref>{{cite arXiv |last1=Farhi |first1=Edward |last2=Goldstone |first2=Jeffrey |last3=Gutmann |first3=Sam |last4=Sipser |first4=Michael |title=रुद्धोष्म विकास द्वारा क्वांटम संगणना|date=2000-01-28 |eprint=quant-ph/0001106}}</ref>
जमीनी अवस्था और प्रथम उत्तेजित अवस्था के बीच न्यूनतम ऊर्जा अंतर है।<ref>{{cite arXiv |last1=Farhi |first1=Edward |last2=Goldstone |first2=Jeffrey |last3=Gutmann |first3=Sam |last4=Sipser |first4=Michael |title=रुद्धोष्म विकास द्वारा क्वांटम संगणना|date=2000-01-28 |eprint=quant-ph/0001106}}</ref>
 
 
==गेट-आधारित क्वांटम कंप्यूटिंग से तुलना==
==गेट-आधारित क्वांटम कंप्यूटिंग से तुलना==
रुद्धोष्म क्वांटम कंप्यूटिंग मानक गेट-आधारित क्वांटम कंप्यूटिंग की शक्ति के बराबर है जो मनमाने ढंग से एकात्मक संचालन को लागू करता है। हालाँकि, गेट-आधारित क्वांटम उपकरणों पर मैपिंग चुनौती क्वांटम एनीलर से काफी भिन्न होती है क्योंकि तार्किक चर केवल एकल क्यूबिट में मैप किए जाते हैं, श्रृंखलाओं में नहीं।<ref>{{cite journal |last1=Zbinden |first1=Stefanie |title=चिमेरा और पेगासस कनेक्शन टोपोलॉजी के साथ क्वांटम एनीलर के लिए एम्बेडिंग एल्गोरिदम|journal=High Performance Computing |series=Lecture Notes in Computer Science |date=15 June 2020 |volume=12151 |pages=187–206 |doi=10.1007/978-3-030-50743-5_10|isbn=978-3-030-50742-8 |doi-access=free }}</ref>
रुद्धोष्म क्वांटम कंप्यूटिंग मानक गेट-आधारित क्वांटम कंप्यूटिंग की शक्ति के समान है जो इच्छित रूप  से एकात्मक संचालन को प्रयुक्त करता है। चूँकि  गेट-आधारित क्वांटम उपकरणों पर मैपिंग चुनौती क्वांटम एनीलर से अधिक भिन्न होती है क्योंकि तार्किक चर केवल एकल क्यूबिट में मैप किए जाते हैं, श्रृंखलाओं में नहीं किये जाते है ।<ref>{{cite journal |last1=Zbinden |first1=Stefanie |title=चिमेरा और पेगासस कनेक्शन टोपोलॉजी के साथ क्वांटम एनीलर के लिए एम्बेडिंग एल्गोरिदम|journal=High Performance Computing |series=Lecture Notes in Computer Science |date=15 June 2020 |volume=12151 |pages=187–206 |doi=10.1007/978-3-030-50743-5_10|isbn=978-3-030-50742-8 |doi-access=free }}</ref>
==डी-वेव क्वांटम प्रोसेसर==
[[डी-वेव वन]] कनाडाई कंपनी [[डी-वेव सिस्टम]] द्वारा बनाया गया एक उपकरण है, जो प्रमाणित करता है कि यह अनुकूलन समस्याओं को हल करने के लिए क्वांटम एनीलिंग का उपयोग करता है।<ref>{{cite journal |author1=Johnson, M |author2=Amin, M |title=निर्मित स्पिन के साथ क्वांटम एनीलिंग|journal=Nature |date=11 May 2011 |volume=473 |issue=7346 |pages=194–198 |doi=10.1038/nature10012 |pmid=21562559 |s2cid=205224761 |url=https://www.nature.com/articles/nature10012 |access-date=12 February 2021 |quote=Some of the authors are employees of D-Wave Systems Inc.}}</ref><ref name="quantanneal">{{cite web |last1=Campbell |first1=Macgregor |title=क्वांटम कंप्यूटर हाई-प्रोफाइल क्लाइंट को बेचा गया|url=https://www.newscientist.com/article/dn20529-quantum-computer-sold-to-high-profile-client/ |website=New Scientist |access-date=12 February 2021 |date=1 June 2011}}</ref> 25 मई 2011 को, [[ लॉकहीड मार्टिन ]] ने लगभग 10 मिलियन अमेरिकी डॉलर में डी-वेव वन खरीदा<ref name="quantanneal" />  मई 2013 में, [[Google|गूगल]]  ने 512 क्यूबिट [[डी-वेव टू]] खरीदा जाता है।<ref>{{cite journal |title=Computing: The quantum company |last=Jones |first=Nicola |journal=[[Nature (journal)|Nature]] |volume=498 |issue=7454 |pages=286–288 |date=2013-06-20 |doi=10.1038/498286a |bibcode = 2013Natur.498..286J |pmid=23783610|doi-access=free }}</ref>


यह प्रश्न कि क्या डी-वेव प्रोसेसर क्लासिकल प्रोसेसर की तुलना में स्पीडअप प्रदान करते हैं, अभी भी अनुत्तरित है। [[क्वांटम आर्टिफिशियल इंटेलिजेंस लैब]] ([[NASA|नासा]]), [[दक्षिणी कैलिफोर्निया विश्वविद्यालय]], ईटीएच ज्यूरिख और गूगल  के शोधकर्ताओं द्वारा किए गए परीक्षणों से पता चलता है कि 2015 तक, क्वांटम लाभ का कोई प्रमाण नहीं है।<ref>{{cite journal |last1=Boixo |first1=S. |last2=Rønnow |first2=T.F. |last3=Isakov |first3=S.V. |last4=Wang |first4=Z. |last5=Wecker |first5=D. |last6=Lidar |first6=D.A. |last7=Martinis |first7=J.M. |last8=Troyer |first8=M. |title=एक सौ से अधिक क्यूबिट के साथ क्वांटम एनीलिंग के लिए साक्ष्य|journal=Nature Physics |volume=10 |issue=3 |pages=218–224 |date=2014-02-28 |arxiv=1304.4595 |doi=10.1038/nphys2900|bibcode = 2014NatPh..10..218B |s2cid=8031023 }}</ref><ref>{{cite journal |last1=Ronnow |first1=T.F. |last2=Wang |first2=Z. |last3=Job |first3=J. |last4=Boixo |first4=S. |last5=Isakov |first5=S.V. |last6=Wecker |first6=D. |last7=Martinis |first7=J.M. |last8=Lidar |first8=D.A. |last9=Troyer |first9=M. |title=क्वांटम स्पीडअप को परिभाषित करना और उसका पता लगाना|journal=Science |volume=345 |issue=6195 |pages=420–424 |date=2014-07-25 |arxiv=1401.2910 |doi=10.1126/science.1252319|pmid=25061205 |bibcode = 2014Sci...345..420R |s2cid=5596838 }}</ref><ref>{{cite journal |last1=Venturelli |first1=D. |last2=Mandrà |first2=S. |last3=Knysh |first3=S. |last4=O'Gorman |first4=B. |last5=Biswas |first5=R. |last6=Smelyanskiy |first6=V. |title=पूरी तरह से कनेक्टेड स्पिन ग्लास का क्वांटम अनुकूलन|journal=Physical Review X |volume=5 |issue=3 |pages=031040|date=2015-09-18 |arxiv=1406.7553|doi=10.1103/PhysRevX.5.031040|bibcode = 2015PhRvX...5c1040V |s2cid=118622447 }}</ref>


==डी-वेव क्वांटम प्रोसेसर==
[[डी-वेव वन]] कनाडाई कंपनी [[डी-वेव सिस्टम]]्स द्वारा बनाया गया एक उपकरण है, जो दावा करता है कि यह अनुकूलन समस्याओं को हल करने के लिए क्वांटम एनीलिंग का उपयोग करता है।<ref>{{cite journal |author1=Johnson, M |author2=Amin, M |title=निर्मित स्पिन के साथ क्वांटम एनीलिंग|journal=Nature |date=11 May 2011 |volume=473 |issue=7346 |pages=194–198 |doi=10.1038/nature10012 |pmid=21562559 |s2cid=205224761 |url=https://www.nature.com/articles/nature10012 |access-date=12 February 2021 |quote=Some of the authors are employees of D-Wave Systems Inc.}}</ref><ref name="quantanneal">{{cite web |last1=Campbell |first1=Macgregor |title=क्वांटम कंप्यूटर हाई-प्रोफाइल क्लाइंट को बेचा गया|url=https://www.newscientist.com/article/dn20529-quantum-computer-sold-to-high-profile-client/ |website=New Scientist |access-date=12 February 2021 |date=1 June 2011}}</ref> 25 मई 2011 को, [[ लॉकहीड मार्टिन ]] ने लगभग 10 मिलियन अमेरिकी डॉलर में डी-वेव वन खरीदा।<ref name="quantanneal" />  मई 2013 में, [[Google]] ने 512 क्यूबिट [[डी-वेव टू]] खरीदा।<ref>{{cite journal |title=Computing: The quantum company |last=Jones |first=Nicola |journal=[[Nature (journal)|Nature]] |volume=498 |issue=7454 |pages=286–288 |date=2013-06-20 |doi=10.1038/498286a |bibcode = 2013Natur.498..286J |pmid=23783610|doi-access=free }}</ref>
यह सवाल कि क्या डी-वेव प्रोसेसर क्लासिकल प्रोसेसर की तुलना में स्पीडअप प्रदान करते हैं, अभी भी अनुत्तरित है। [[क्वांटम आर्टिफिशियल इंटेलिजेंस लैब]] ([[NASA]]), [[दक्षिणी कैलिफोर्निया विश्वविद्यालय]], ETH ज्यूरिख और Google के शोधकर्ताओं द्वारा किए गए परीक्षणों से पता चलता है कि 2015 तक, क्वांटम लाभ का कोई सबूत नहीं है।<ref>{{cite journal |last1=Boixo |first1=S. |last2=Rønnow |first2=T.F. |last3=Isakov |first3=S.V. |last4=Wang |first4=Z. |last5=Wecker |first5=D. |last6=Lidar |first6=D.A. |last7=Martinis |first7=J.M. |last8=Troyer |first8=M. |title=एक सौ से अधिक क्यूबिट के साथ क्वांटम एनीलिंग के लिए साक्ष्य|journal=Nature Physics |volume=10 |issue=3 |pages=218–224 |date=2014-02-28 |arxiv=1304.4595 |doi=10.1038/nphys2900|bibcode = 2014NatPh..10..218B |s2cid=8031023 }}</ref><ref>{{cite journal |last1=Ronnow |first1=T.F. |last2=Wang |first2=Z. |last3=Job |first3=J. |last4=Boixo |first4=S. |last5=Isakov |first5=S.V. |last6=Wecker |first6=D. |last7=Martinis |first7=J.M. |last8=Lidar |first8=D.A. |last9=Troyer |first9=M. |title=क्वांटम स्पीडअप को परिभाषित करना और उसका पता लगाना|journal=Science |volume=345 |issue=6195 |pages=420–424 |date=2014-07-25 |arxiv=1401.2910 |doi=10.1126/science.1252319|pmid=25061205 |bibcode = 2014Sci...345..420R |s2cid=5596838 }}</ref><ref>{{cite journal |last1=Venturelli |first1=D. |last2=Mandrà |first2=S. |last3=Knysh |first3=S. |last4=O'Gorman |first4=B. |last5=Biswas |first5=R. |last6=Smelyanskiy |first6=V. |title=पूरी तरह से कनेक्टेड स्पिन ग्लास का क्वांटम अनुकूलन|journal=Physical Review X |volume=5 |issue=3 |pages=031040|date=2015-09-18 |arxiv=1406.7553|doi=10.1103/PhysRevX.5.031040|bibcode = 2015PhRvX...5c1040V |s2cid=118622447 }}</ref>




==टिप्पणियाँ==
==टिप्पणियाँ==
{{Reflist}}
{{Reflist}}
{{Quantum computing}}
[[Category: जितना यंत्र]] [Category:Quantum mechani
[[Category: जितना यंत्र]] [Category:Quantum mechani



Revision as of 09:59, 16 July 2023

रुद्धोष्म क्वांटम संगणना (एक्यूसी) क्वांटम कम्प्यूटिंग का एक रूप है जो गणना करने के लिए रुद्धोष्म प्रमेय पर निर्भर करता है[1] और क्वांटम एनीलिंग से निकटता से संबंधित है।[2][3][4][5]


विवरण

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


रुद्धोष्म एल्गोरिथ्म के लिए समय जटिलता रुद्धोष्म विकास को पूरा करने में लगने वाला समय है जो हैमिल्टनियन के ऊर्जा इगेनवैल्यू ​​(वर्णक्रमीय अंतराल) में अंतर पर निर्भर है। विशेष रूप से, यदि प्रणाली को जमीनी अवस्था में रखा जाना है, तो जमीनी अवस्था और की पहली उत्तेजित अवस्था के बीच ऊर्जा अंतर उस दर पर एक ऊपरी सीमा प्रदान करता है जिस पर हैमिल्टनियन को समय . पर विकसित किया जा सकता है।[7] जब वर्णक्रमीय अंतर छोटा होता है, तो हैमिल्टनियन को धीरे-धीरे विकसित करना पड़ता है। संपूर्ण एल्गोरिदम के लिए रनटाइम को निम्न द्वारा सीमित किया जा सकता है:

जहाँ के लिए न्यूनतम वर्णक्रमीय अंतराल. है

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

रुद्धोष्म मॉडल में सार्वभौमिकता के परिणाम क्वांटम जटिलता और क्यूएमए-कठिन समस्याओं से जुड़े हैं। k-स्थानीय हैमिल्टनियन, k ≥ 2 के लिए क्यूएमए-पूर्ण है।[8] क्यूएमए-कठोरता परिणाम क्वैबिट के भौतिक रूप से यथार्थवादी जाली मॉडल के लिए जाने जाते हैं जैसे कि[9]

जहाँ पॉल के मैट्रिक्स का प्रतिनिधित्व करें . ऐसे मॉडल का उपयोग सार्वभौमिक रुद्धोष्म क्वांटम गणना के लिए किया जाता है। क्यूएमए-संपूर्ण समस्या के लिए हैमिल्टनवासियों को क्वैबिट के दो आयामी ग्रिड पर कार्य करने के लिए भी प्रतिबंधित किया जा सकता है[10] या प्रति कण 12 अवस्थाओं वाले क्वांटम कणों की एक पंक्ति मे[11] यदि ऐसे मॉडल भौतिक रूप से साकार होने योग्य पाए जाते हैं, तो उनका उपयोग सार्वभौमिक एडियाबेटिक क्वांटम कंप्यूटर के निर्माण खंड बनाने के लिए भी किया जा सकता है।

वास्तव में, गणना के समय समस्याएँ आती हैं। जैसे-जैसे हैमिल्टनियन को धीरे-धीरे बदला जाता है, रौचक भाग (मौलिक के विपरीत क्वांटम व्यवहार) तब घटित होते हैं जब कई क्वैबिट एक टिपिंग बिंदु के समीप होते हैं। यह ठीक इसी बिंदु पर है जब जमीनी स्थिति (क्विबिट ओरिएंटेशन का एक सेट) पहली ऊर्जा स्थिति (ओरिएंटेशन की एक अलग व्यवस्था) के बहुत समीप हो जाती है। थोड़ी मात्रा में ऊर्जा जोड़ने से (बाहरी स्नान से, या हैमिल्टनियन को धीरे-धीरे बदलने के परिणामस्वरूप) प्रणाली को जमीनी स्थिति से बाहर ले जाया जा सकता है, और गणना व्यर्थ हो सकती है। गणना को अधिक तेजी से करने का प्रयास करने से बाहरी ऊर्जा बढ़ जाती है; क्वैबिट की संख्या को स्केल करने से टिपिंग बिंदुओं पर ऊर्जा अंतर कम हो जाता है।

संतोषजनक समस्याओं में रुद्धोष्म क्वांटम गणना

रुद्धोष्म क्वांटम संगणना संतुष्टि समस्याओं और अन्य संयोजन खोज समस्याओं को हल करती है। विशेष रूप से, इस प्रकार की समस्याएँ ऐसी स्थिति की खोज करती हैं जो को संतुष्ट करती हो। इस अभिव्यक्ति में एम क्लॉज की संतुष्टि सम्मिलित है, जिसके लिए क्लॉज का मान सही या गलत है, और इसमें n बिट्स सम्मिलित हो सकते हैं। प्रत्येक बिट एक वैरिएबल है जैसे कि का एक बूलियन मान फलन है। क्यूएए क्वांटम एडियाबेटिक इवोल्यूशन का उपयोग करके इस प्रकार की समस्या का समाधान करता है। इसकी प्रारंभ प्रारंभिक हैमिल्टनियन से होती है।

जहां खंड के अनुरूप हैमिल्टनियन को दर्शाता है। समान्यता:, का चुनाव अलग-अलग खंडों पर निर्भर नहीं होगा, इसलिए सभी खंडों में प्रत्येक बिट के सम्मिलित होने की कुल संख्या ही अर्थ रखती है। इसके बाद, यह रुद्धोष्म विकास से गुजरता है, समस्या हैमिल्टनियन में समाप्त होता है।

जहाँ खंड सी का संतोषजनक हैमिल्टनियन है।

इसके इगेनवैल्यू ​​हैं:

रन टाइम टी के साथ रुद्धोष्म विकास के सरल मार्ग के लिए, इस पर विचार करें:

और जाने . फिर हमारे पास है

,

जो हमारे एल्गोरिदम का रुद्धोष्म विकास हैमिल्टनियन है।

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

फिर हम अंतिम अवस्था में प्रत्येक n स्पिन के z-घटक को मापते हैं। यह एक स्ट्रिंग उत्पन्न करेगा जो हमारी संतुष्टि समस्या का परिणाम होने की अत्यधिक संभावना है। परिणाम की शुद्धता सुनिश्चित करने के लिए रन टाइम टी पर्याप्त रूप से लंबा होना चाहिए। रुद्धोष्म प्रमेय के अनुसार, T लगभग है, जहाँ   जमीनी अवस्था और पहली उत्तेजित अवस्था के बीच न्यूनतम ऊर्जा अंतर है।[12]

गेट-आधारित क्वांटम कंप्यूटिंग से तुलना

रुद्धोष्म क्वांटम कंप्यूटिंग मानक गेट-आधारित क्वांटम कंप्यूटिंग की शक्ति के समान है जो इच्छित रूप से एकात्मक संचालन को प्रयुक्त करता है। चूँकि गेट-आधारित क्वांटम उपकरणों पर मैपिंग चुनौती क्वांटम एनीलर से अधिक भिन्न होती है क्योंकि तार्किक चर केवल एकल क्यूबिट में मैप किए जाते हैं, श्रृंखलाओं में नहीं किये जाते है ।[13]

डी-वेव क्वांटम प्रोसेसर

डी-वेव वन कनाडाई कंपनी डी-वेव सिस्टम द्वारा बनाया गया एक उपकरण है, जो प्रमाणित करता है कि यह अनुकूलन समस्याओं को हल करने के लिए क्वांटम एनीलिंग का उपयोग करता है।[14][15] 25 मई 2011 को, लॉकहीड मार्टिन ने लगभग 10 मिलियन अमेरिकी डॉलर में डी-वेव वन खरीदा[15] मई 2013 में, गूगल ने 512 क्यूबिट डी-वेव टू खरीदा जाता है।[16]

यह प्रश्न कि क्या डी-वेव प्रोसेसर क्लासिकल प्रोसेसर की तुलना में स्पीडअप प्रदान करते हैं, अभी भी अनुत्तरित है। क्वांटम आर्टिफिशियल इंटेलिजेंस लैब (नासा), दक्षिणी कैलिफोर्निया विश्वविद्यालय, ईटीएच ज्यूरिख और गूगल के शोधकर्ताओं द्वारा किए गए परीक्षणों से पता चलता है कि 2015 तक, क्वांटम लाभ का कोई प्रमाण नहीं है।[17][18][19]


टिप्पणियाँ

  1. Farhi, E.; Goldstone, Jeffrey; Gutmann, S.; Sipser, M. (2000). "रुद्धोष्म विकास द्वारा क्वांटम संगणना". arXiv:quant-ph/0001106v1.
  2. Kadowaki, T.; Nishimori, H. (1998-11-01). "अनुप्रस्थ आइसिंग मॉडल में क्वांटम एनीलिंग". Physical Review E. 58 (5): 5355. arXiv:cond-mat/9804280. Bibcode:1998PhRvE..58.5355K. doi:10.1103/PhysRevE.58.5355. S2CID 36114913.
  3. Finilla, A.B.; Gomez, M.A.; Sebenik, C.; Doll, D.J. (1994-03-18). "Quantum annealing: A new method for minimizing multidimensional functions". Chemical Physics Letters. 219 (5): 343–348. arXiv:chem-ph/9404003. Bibcode:1994CPL...219..343F. doi:10.1016/0009-2614(94)00117-0. S2CID 97302385.
  4. Santoro, G.E.; Tosatti, E. (2006-09-08). "Optimization using quantum mechanics: quantum annealing through adiabatic evolution". Journal of Physics A. 39 (36): R393. Bibcode:2006JPhA...39R.393S. doi:10.1088/0305-4470/39/36/R01. S2CID 116931586.
  5. Das, A.; Chakrabarti, B.K. (2008-09-05). "Colloquium: Quantum annealing and analog quantum computation". Reviews of Modern Physics. 80 (3): 1061. arXiv:0801.2193. Bibcode:2008RvMP...80.1061D. doi:10.1103/RevModPhys.80.1061. S2CID 14255125.
  6. Aharonov, Dorit; van Dam, Wim; Kempe, Julia; Landau, Zeph; LLoyd, Seth (2007-04-01). "रुद्धोष्म क्वांटम संगणना मानक क्वांटम संगणना के समतुल्य है". SIAM Journal on Computing. 37: 166. arXiv:quant-ph/0405098. doi:10.1137/s0097539705447323.
  7. van Dam, Wim; van Mosca, Michele; Vazirani, Umesh. "How Powerful is Adiabatic Quantum Computation?". Proceedings of the 42nd Annual Symposium on Foundations of Computer Science: 279.
  8. Kempe, J.; Kitaev, A.; Regev, O. (2006-07-27). "स्थानीय हैमिल्टनियन समस्या की जटिलता". SIAM Journal on Computing. 35 (5): 1070–1097. arXiv:quant-ph/0406180v2. doi:10.1137/S0097539704445226. ISSN 1095-7111.
  9. Biamonte, J.D.; Love, P.J. (2008-07-28). "यूनिवर्सल एडियाबेटिक क्वांटम कंप्यूटर के लिए साकार करने योग्य हैमिल्टनियन". Physical Review A. 78 (1): 012352. arXiv:0704.1287. Bibcode:2008PhRvA..78a2352B. doi:10.1103/PhysRevA.78.012352. S2CID 9859204.
  10. Oliveira, R.; Terhal, B.M. (2008-11-01). "द्वि-आयामी वर्गाकार जाली पर क्वांटम स्पिन सिस्टम की जटिलता". Quantum Information & Computation. 8 (10): 0900–0924. arXiv:quant-ph/0504050. Bibcode:2005quant.ph..4050O. doi:10.26421/QIC8.10-2. S2CID 3262293.
  11. Aharonov, D.; Gottesman, D.; Irani, S.; Kempe, J. (2009-04-01). "एक लाइन पर क्वांटम सिस्टम की शक्ति". Communications in Mathematical Physics. 287 (1): 41–65. arXiv:0705.4077. Bibcode:2009CMaPh.287...41A. doi:10.1007/s00220-008-0710-3. S2CID 1916001.
  12. Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam; Sipser, Michael (2000-01-28). "रुद्धोष्म विकास द्वारा क्वांटम संगणना". arXiv:quant-ph/0001106.
  13. Zbinden, Stefanie (15 June 2020). "चिमेरा और पेगासस कनेक्शन टोपोलॉजी के साथ क्वांटम एनीलर के लिए एम्बेडिंग एल्गोरिदम". High Performance Computing. Lecture Notes in Computer Science. 12151: 187–206. doi:10.1007/978-3-030-50743-5_10. ISBN 978-3-030-50742-8.
  14. Johnson, M; Amin, M (11 May 2011). "निर्मित स्पिन के साथ क्वांटम एनीलिंग". Nature. 473 (7346): 194–198. doi:10.1038/nature10012. PMID 21562559. S2CID 205224761. Retrieved 12 February 2021. Some of the authors are employees of D-Wave Systems Inc.
  15. 15.0 15.1 Campbell, Macgregor (1 June 2011). "क्वांटम कंप्यूटर हाई-प्रोफाइल क्लाइंट को बेचा गया". New Scientist. Retrieved 12 February 2021.
  16. Jones, Nicola (2013-06-20). "Computing: The quantum company". Nature. 498 (7454): 286–288. Bibcode:2013Natur.498..286J. doi:10.1038/498286a. PMID 23783610.
  17. Boixo, S.; Rønnow, T.F.; Isakov, S.V.; Wang, Z.; Wecker, D.; Lidar, D.A.; Martinis, J.M.; Troyer, M. (2014-02-28). "एक सौ से अधिक क्यूबिट के साथ क्वांटम एनीलिंग के लिए साक्ष्य". Nature Physics. 10 (3): 218–224. arXiv:1304.4595. Bibcode:2014NatPh..10..218B. doi:10.1038/nphys2900. S2CID 8031023.
  18. Ronnow, T.F.; Wang, Z.; Job, J.; Boixo, S.; Isakov, S.V.; Wecker, D.; Martinis, J.M.; Lidar, D.A.; Troyer, M. (2014-07-25). "क्वांटम स्पीडअप को परिभाषित करना और उसका पता लगाना". Science. 345 (6195): 420–424. arXiv:1401.2910. Bibcode:2014Sci...345..420R. doi:10.1126/science.1252319. PMID 25061205. S2CID 5596838.
  19. Venturelli, D.; Mandrà, S.; Knysh, S.; O'Gorman, B.; Biswas, R.; Smelyanskiy, V. (2015-09-18). "पूरी तरह से कनेक्टेड स्पिन ग्लास का क्वांटम अनुकूलन". Physical Review X. 5 (3): 031040. arXiv:1406.7553. Bibcode:2015PhRvX...5c1040V. doi:10.1103/PhysRevX.5.031040. S2CID 118622447.

[Category:Quantum mechani