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

From Vigyanwiki

रुद्धोष्म क्वांटम संगणना (एक्यूसी) क्वांटम कम्प्यूटिंग का एक रूप है जो गणना करने के लिए रुद्धोष्म प्रमेय पर निर्भर करता है[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.