इष्टतम राज्य-स्थानांतरण से प्रेरित संयोजन अनुकूलन के लिए तीव्र क्वांटम दृष्टिकोण

इष्टतम राज्य-स्थानांतरण से प्रेरित संयोजन अनुकूलन के लिए तीव्र क्वांटम दृष्टिकोण

रॉबर्ट जे. बैंक्स1, डैन ई. ब्राउन2, और पीए वारबर्टन1,3

1लंदन सेंटर फॉर नैनोटेक्नोलॉजी, यूसीएल, लंदन WC1H 0AH, यूके
2भौतिकी और खगोल विज्ञान विभाग, यूसीएल, लंदन WC1E 6BT, यूके
3इलेक्ट्रॉनिक और इलेक्ट्रिकल इंजीनियरिंग विभाग, यूसीएल, लंदन WC1E 7JE, यूके

इस पेपर को दिलचस्प खोजें या चर्चा करना चाहते हैं? Scate या SciRate पर एक टिप्पणी छोड़ दें.

सार

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

संयुक्त अनुकूलन समस्याओं को हल करना कठिन है। उदाहरणों में जोखिम-प्रतिफल अनुपात को कम करने के लिए स्टॉक खरीदना, या दो गंतव्यों के बीच सबसे छोटा रास्ता ढूंढना शामिल है। इन समस्याओं से निपटने के लिए क्वांटम एल्गोरिदम सिस्टम को कुछ शुरुआती स्थिति से अंतिम स्थिति तक ले जाता है जिसमें समाधान के बारे में जानकारी होती है। इस कार्य में हम इन दोनों अवस्थाओं के बीच सबसे छोटा रास्ता खोजने से प्रेरित होकर एक नया क्वांटम दृष्टिकोण तैयार करते हैं। परिणाम एक एल्गोरिदम है जो बहुत ही कम समय में अनुकूलन समस्या का अनुमानित समाधान ढूंढता है।

कॉम्बिनेटरियल ऑप्टिमाइज़ेशन समस्याओं से निपटने के लिए क्वांटम एल्गोरिदम आमतौर पर एडियाबेटिक सिद्धांत से प्रभावित होते हैं। संक्षेप में, पर्याप्त धीमी गति से चलकर आरंभिक अवस्था से अंतिम अवस्था तक जाना संभव है। इसके परिणामस्वरूप एल्गोरिथम को लंबे समय तक चलना पड़ सकता है।

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

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

► BibTeX डेटा

► संदर्भ

[1] क्रिस्टोस एच. पापादिमित्रियोउ और केनेथ स्टीग्लिट्ज़। "संयुक्त अनुकूलन: एल्गोरिदम और जटिलता"। डोवर प्रकाशन। (1981).

[2] एमएचएस अमीन। "एडियाबेटिक प्रमेय की संगति"। भौतिक। रेव लेट। 102, 220401 (2009)।
https: / / doi.org/ 10.1103 / PhysRevLett.102.220401

[3] बेन डब्ल्यू रीचर्ड्ट। "क्वांटम एडियाबेटिक ऑप्टिमाइज़ेशन एल्गोरिदम और स्थानीय मिनिमा"। कंप्यूटिंग के सिद्धांत पर छत्तीसवीं वार्षिक एसीएम संगोष्ठी की कार्यवाही में। पृष्ठ 502-510। STOC '04न्यूयॉर्क, NY, यूएसए (2004)। संगणक तंत्र संस्था।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[4] बी. अपोलोनी, सी. कार्वाल्हो, और डी. डी फाल्को। "क्वांटम स्टोकेस्टिक अनुकूलन"। स्टोकेस्टिक प्रक्रियाएं और उनके अनुप्रयोग 33, 233-244 (1989)।
https:/​/​doi.org/​10.1016/​0304-4149(89)90040-9

[5] एडवर्ड फरही, जेफरी गोल्डस्टोन, सैम गुटमैन, और माइकल सिप्सर। "एडियाबेटिक इवोल्यूशन द्वारा क्वांटम गणना" (2000)।
arXiv: बल्ली से ढकेलना-पीएच / 0001106

[6] तदाशी कदोवाकी और हिदेतोशी निशिमोरी। "अनुप्रस्थ आइसिंग मॉडल में क्वांटम एनीलिंग"। भौतिक। रेव. ई 58, 5355–5363 (1998)।
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

[7] एबी फिनिला, एमए गोमेज़, सी. सेबेनिक, सी. स्टेंसन, और जेडी डॉल। "क्वांटम एनीलिंग: बहुआयामी कार्यों को न्यूनतम करने के लिए एक नई विधि"। रासायनिक भौतिकी पत्र 219, 343-348 (1994)।
https:/​/​doi.org/​10.1016/​0009-2614(94)00117-0

[8] तमीम अल्बाश और डेनियल ए. लिडार। "एडियाबेटिक क्वांटम गणना"। आधुनिक भौतिकी 90 (2018) की समीक्षा।
https: / / doi.org/ 10.1103 / revmodphys.90.015002

[9] एनजी डिक्सन, एमडब्ल्यू जॉनसन, एमएच अमीन, आर. हैरिस, एफ. अल्टोमेयर, ए.जे. बर्कले, पी. ब्यूनक, जे. कै, ई.एम. चैपल, पी. चावेज़, एफ. सियोटा, टी. सिरिप, पी. डेबुएन, एम. ड्रू -ब्रूक, सी. एंडरुड, एस. गिल्डर्ट, एफ. हम्ज़े, जेपी हिल्टन, ई. होस्किन्सन, के. करीमी, ई. लाडिज़िंस्की, एन. लाडिज़िंस्की, टी. लैंटिंग, टी. महोन, आर. नेफेल्ड, टी. ओह, आई. पर्मिनोव, सी. पेट्रॉफ़, ए. प्रिज़ीबीज़, सी. रिच, पी. स्पीयर, ए. टकासियुक, एमसी थॉम्स, ई. टोल्काचेवा, एस. उचैकिन, जे. वांग, एबी विल्सन, ज़ेड मेराली, और जी. रोज़ . "16-क्विबिट समस्या की थर्मली सहायता प्राप्त क्वांटम एनीलिंग"। नेचर कम्युनिकेशंस 4, 1903 (2013)।
https: / / doi.org/ 10.1038 / ncomms2920

[10] ईजे क्रॉसन और डीए लिडार। "डायबिटिक क्वांटम एनीलिंग के साथ क्वांटम वृद्धि की संभावनाएँ"। प्रकृति समीक्षा भौतिकी 3, 466-489 (2021)।
https:/​/​doi.org/​10.1038/​s42254-021-00313-6

[11] लुई फ्राई-बौरियाक्स, डेनियल टी. ओ'कॉनर, नताशा फेनस्टीन, और पॉल ए. वारबर्टन। "डायबिटिक क्वांटम एनीलिंग के लिए स्थानीय रूप से दबा हुआ अनुप्रस्थ-क्षेत्र प्रोटोकॉल"। भौतिक. रेव. ए 104, 052616 (2021)।
https: / / doi.org/ 10.1103 / PhysRevA.104.052616

[12] रोलैंडो डी. सोमा, डेनियल नागज और मारिया कीफेरोवा। "क्वांटम स्पीडअप क्वांटम एनीलिंग द्वारा"। भौतिक। रेव लेट। 109, 050501 (2012)।
https: / / doi.org/ 10.1103 / PhysRevLett.109.050501

[13] एडवर्ड फरही, जेफरी गोल्डस्टन, डेविड गॉसेट, सैम गुटमैन, हार्वे बी. मेयर, और पीटर शोर। "क्वांटम एडियाबेटिक एल्गोरिदम, छोटे अंतराल और विभिन्न पथ"। क्वांटम जानकारी. गणना. 11, 181-214 (2011)।
https: / / doi.org/ 10.26421 / qic11.3-4-1

[14] लिशान ज़ेंग, जून झांग, और मोहन सरोवर। "एडियाबेटिक क्वांटम कंप्यूटिंग और अनुकूलन के लिए अनुसूची पथ अनुकूलन"। जर्नल ऑफ फिजिक्स ए: गणितीय और सैद्धांतिक 49, 165305 (2016)।
https:/​/​doi.org/​10.1088/​1751-8113/​49/​16/​165305

[15] एडवर्ड फरही, जेफरी गोल्डस्टोन, और सैम गुटमैन। "विभिन्न पथों के साथ क्वांटम एडियाबेटिक इवोल्यूशन एल्गोरिदम" (2002)। arXiv:क्वांट-ph/​0208135.
arXiv: बल्ली से ढकेलना-पीएच / 0208135

[16] नताशा फेनस्टीन, लुई फ्राई-बौरियाक्स, सौगाटो बोस, और पीए वारबर्टन। "परटर्बेटिव क्रॉसिंग के साथ क्वांटम एनीलिंग स्पेक्ट्रा पर xx-उत्प्रेरक का प्रभाव" (2022)। arXiv:2203.06779.
arXiv: 2203.06779

[17] एलिजाबेथ क्रॉसन, एडवर्ड फरही, सेड्रिक येन-यू लिन, हान-ह्सुआन लिन और पीटर शोर। "क्वांटम एडियाबेटिक एल्गोरिदम का उपयोग करके अनुकूलन के लिए विभिन्न रणनीतियाँ" (2014)। arXiv:1401.7320.
arXiv: 1401.7320

[18] विक्की चोई. "क्वांटम ऑप्टिमाइज़ेशन एनीलिंग में नॉन-स्टोक्वास्टिक हैमिल्टनियन और ड्राइवर ग्राफ़ डिज़ाइन की अनिवार्यता" (2021)। arXiv:2105.02110.
arXiv: 2105.02110

[19] एडवर्ड फरही, जेफरी गोल्डस्टोन और सैम गुटमैन। "एक क्वांटम अनुमानित अनुकूलन एल्गोरिथ्म" (2014)। आर्क्सिव: 1411.4028।
arXiv: 1411.4028

[20] एडम कॉलिसन, निकोलस चांसलर, फ़्लोरियन मिन्टर्ट, और विव केंडन। "क्वांटम वॉक का उपयोग करके स्पिन ग्लास ग्राउंड स्टेट्स ढूंढना"। न्यू जर्नल ऑफ फिजिक्स 21, 123022 (2019)।
https:/​/​doi.org/​10.1088/​1367-2630/​ab5ca2

[21] विव केंडन. "क्वांटम वॉक का उपयोग करके गणना कैसे करें"। सैद्धांतिक कंप्यूटर विज्ञान में इलेक्ट्रॉनिक कार्यवाही 315, 1-17 (2020)।
https: / / doi.org/ 10.4204 / eptcs.315.1

[22] एडम कैलिसन, मैक्स फेस्टेनस्टीन, जी चेन, लॉरेंटिउ नीता, विव केंडन और निकोलस चांसलर। "क्वांटम एनीलिंग में तीव्र शमन पर ऊर्जावान परिप्रेक्ष्य"। पीआरएक्स क्वांटम 2, 010338 (2021)।
https: / / doi.org/ 10.1103 / PRXQuantum.2.010338

[23] जेम्स जी. मॉर्ले, निकोलस चांसलर, सौगतो बोस, और विव केंडन। "हाइब्रिड एडियाबेटिक-क्वांटम-वॉक एल्गोरिदम और यथार्थवादी शोर के साथ क्वांटम खोज"। शारीरिक समीक्षा ए 99 (2019)।
https: / / doi.org/ 10.1103 / physreva.99.022339

[24] दोरजे सी ब्रॉडी और डैनियल डब्ल्यू हुक। "राज्य परिवर्तन के लिए इष्टतम हैमिल्टनियन पर"। जर्नल ऑफ फिजिक्स ए: गणितीय और सामान्य 39, एल167-एल170 (2006)।
https:/​/​doi.org/​10.1088/​0305-4470/​39/​11/​l02

[25] जेआर जोहानसन, पीडी नेशन, और फ्रेंको नोरी। "क्यूटिप: ओपन क्वांटम सिस्टम की गतिशीलता के लिए एक ओपन-सोर्स पायथन फ्रेमवर्क"। कंप्यूटर भौतिकी संचार 183, 1760-1772 (2012)।
https: / / doi.org/ 10.1016 / j.cpc.2012.02.021

[26] जेआर जोहानसन, पीडी नेशन, और फ्रेंको नोरी। "क्यूटिप 2: ओपन क्वांटम सिस्टम की गतिशीलता के लिए एक पायथन फ्रेमवर्क"। कंप्यूटर भौतिकी संचार 184, 1234–1240 (2013)।
https: / / doi.org/ 10.1016 / j.cpc.2012.11.019

[27] एमडी साजिद अनीस, एबी-मिशेल, हेक्टर अब्राहम, और एडुओफ़ेई एट अल। "किस्किट: क्वांटम कंप्यूटिंग के लिए एक ओपन-सोर्स फ्रेमवर्क" (2021)।

[28] जॉन प्रेस्किल। "एनआईएसक्यू युग और उसके बाद में क्वांटम कंप्यूटिंग"। क्वांटम 2, 79 (2018)।
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[29] फिलिप हाउके, हेल्मुट जी काट्ज़ग्रेबर, वोल्फगैंग लेचनर, हिडेटोशी निशिमोरी, और विलियम डी ओलिवर। "क्वांटम एनीलिंग के परिप्रेक्ष्य: तरीके और कार्यान्वयन"। भौतिकी में प्रगति पर रिपोर्ट 83, 054401 (2020)।
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

[30] लियो झोउ, शेंग-ताओ वांग, सूनवोन चोई, हेंस पिचलर, और मिखाइल डी. लुकिन। "क्वांटम अनुमानित अनुकूलन एल्गोरिदम: निकट अवधि के उपकरणों पर प्रदर्शन, तंत्र और कार्यान्वयन"। भौतिक. रेव. एक्स 10, 021067 (2020)।
https: / / doi.org/ 10.1103 / PhysRevX.10.021067

[31] स्टुअर्ट हैडफ़ील्ड, झिहुई वांग, ब्रायन ओ'गोर्मन, एलेनोर रिफ़ेल, डेविड वेंचुरेली और रूपक बिस्वास। "क्वांटम अनुमानित अनुकूलन एल्गोरिदम से क्वांटम अल्टरनेटिंग ऑपरेटर ansatz तक"। एल्गोरिदम 12, 34 (2019)।
https: / / doi.org/ 10.3390 / a12020034

[32] मैथ्यू पी. हैरिगन, केविन जे. सुंग, मैथ्यू नीली, और केविन जे. सत्ज़िंगर एट अल। "प्लानर सुपरकंडक्टिंग प्रोसेसर पर गैर-प्लानर ग्राफ़ समस्याओं का क्वांटम अनुमानित अनुकूलन"। प्रकृति भौतिकी 17, 332-336 (2021)।
https: / / doi.org/ 10.1038 / s41567-020-01105-y

[33] टीएम ग्राहम, वाई. सोंग, जे. स्कॉट, सी. पूले, एल. फ़ुटिटार्न, के. जूया, पी. इचलर, एक्स. जियांग, ए. मार्रा, बी. ग्रिंकमेयर, एम. क्वोन, एम. एबर्ट, जे. चेरेक , एमटी लिक्टमैन, एम. जिलेट, जे. गिल्बर्ट, डी. बोमन, टी. बैलेंस, सी. कैंपबेल, ईडी डाहल, ओ. क्रॉफर्ड, एनएस ब्लंट, बी. रोजर्स, टी. नोएल, और एम. सैफमैन। "न्यूट्रल-एटम क्वांटम कंप्यूटर पर मल्टी-क्यूबिट उलझाव और एल्गोरिदम"। प्रकृति 604, 457-462 (2022)।
https:/​/​doi.org/​10.1038/​s41586-022-04603-6

[34] जेएस ओटरबैक, आर. मैनेंटी, एन. अलीडौस्ट, ए. बेस्टविक, एम. ब्लॉक, बी. ब्लूम, एस. काल्डवेल, एन. डिडिएर, ई. शूयलर फ्राइड, एस. हांग, पी. करालेकास, सीबी ओसबोर्न, ए. पैपेजॉर्ज , ईसी पीटरसन, जी. प्रवीरोएटमोडजो, एन. रुबिन, कोल्म ए. रयान, डी. स्कारबेली, एम. शीर, ईए सेटे, पी. सिवाराजा, रॉबर्ट एस. स्मिथ, ए. स्टेली, एन. तेज़क, डब्ल्यूजे ज़ेंग, ए. हडसन, ब्लेक आर. जॉनसन, एम. रीगोर, एमपी दा सिल्वा, और सी. रिगेटी। "हाइब्रिड क्वांटम कंप्यूटर पर अनसुपरवाइज्ड मशीन लर्निंग" (2017)। arXiv:1712.05771.
arXiv: 1712.05771

[35] लुकास टी. ब्रैडी, क्रिस्टोफर एल. बाल्डविन, अनिरुद्ध बापट, यारोस्लाव खार्कोव, और एलेक्सी वी. गोर्शकोव। "क्वांटम एनीलिंग और क्वांटम अनुमानित अनुकूलन एल्गोरिदम समस्याओं में इष्टतम प्रोटोकॉल"। भौतिक. रेव्ह. लेट. 126, 070505 (2021)।
https: / / doi.org/ 10.1103 / PhysRevLett.126.070505

[36] लुकास टी. ब्रैडी, लुकास कोसिया, प्रेज़ेमिस्लाव बिएनियास, अनिरुद्ध बापट, यारोस्लाव खार्कोव, और एलेक्सी वी. गोर्शकोव। "एनालॉग क्वांटम एल्गोरिदम का व्यवहार" (2021)। arXiv:2107.01218.
arXiv: 2107.01218

[37] ज़िन्यू फ़ेई, लुकास टी. ब्रैडी, जेफ़री लार्सन, स्वेन लेफ़र, और सिकियान शेन। "क्वांटम सिस्टम के लिए बाइनरी नियंत्रण पल्स अनुकूलन"। क्वांटम 7, 892 (2023)।
https:/​/​doi.org/​10.22331/​q-2023-01-04-892

[38] लोरेंजो कैम्पोस वेनुटी, डोमेनिको डी'एलेसेंड्रो, और डेनियल ए. लिडार। "बंद और खुली प्रणालियों के क्वांटम अनुकूलन के लिए इष्टतम नियंत्रण"। फिजिकल रिव्यू एप्लाइड 16 (2021)।
https: / / doi.org/ 10.1103 / physrevapplied.16.054023

[39] एमए नीलसन. "क्वांटम सर्किट निचली सीमा के लिए एक ज्यामितीय दृष्टिकोण"। क्वांटम सूचना और संगणना 6, 213-262 (2006)।
https: / / doi.org/ १०.२६,४२१ / qic10.26421-6.3

[40] माइकल ए. नील्सन, मार्क आर. डाउलिंग, माइल गु, और एंड्रयू सी. डोहर्टी। "ज्यामिति के रूप में क्वांटम गणना"। विज्ञान 311, 1133-1135 (2006)।
https: / / doi.org/ 10.1126 / science.1121541

[41] एमआर डाउलिंग और एमए नीलसन। "क्वांटम गणना की ज्यामिति"। क्वांटम सूचना और संगणना 8, 861-899 (2008)।
https: / / doi.org/ १०.२६,४२१ / qic10.26421-8.10

[42] अल्बर्टो कार्लिनी, अकीओ होसोया, तात्सुहिको कोइके और योसुके ओकुदैरा। "समय-इष्टतम क्वांटम विकास"। भौतिक. रेव्ह. लेट. 96, 060503 (2006)।
https: / / doi.org/ 10.1103 / PhysRevLett.96.060503

[43] अल्बर्टो कार्लिनी, अकीओ होसोया, तात्सुहिको कोइके, और योसुके ओकुदैरा। "समय-इष्टतम एकात्मक संचालन"। शारीरिक समीक्षा ए 75 (2007)।
https: / / doi.org/ 10.1103 / physreva.75.042308

[44] एटी रेजाखानी, डब्ल्यू.-जे. कुओ, ए. हम्मा, डीए लिडार, और पी. ज़ानार्डी। "क्वांटम एडियाबेटिक ब्राचिस्टोक्रोन"। भौतिक समीक्षा पत्र 103 (2009)।
https: / / doi.org/ 10.1103 / physrevlett.103.080502

[45] ज़ियाओटिंग वांग, मिशेल एलेग्रा, कर्ट जैकब्स, सेठ लॉयड, कॉस्मो लूपो और मसूद मोहसेनी। "क्वांटम ब्राचिस्टोक्रोन जियोडेसिक्स के रूप में घटता है: क्वांटम सिस्टम के नियंत्रण के लिए सटीक न्यूनतम-समय प्रोटोकॉल प्राप्त करना"। भौतिक. रेव्ह. लेट. 114, 170501 (2015)।
https: / / doi.org/ 10.1103 / PhysRevLett.114.170501

[46] हिरोकी वाकामुरा और तात्सुहिको कोइके। "समय-इष्टतम क्वांटम नियंत्रण और एकल प्रोटोकॉल की इष्टतमता का एक सामान्य सूत्रीकरण"। न्यू जर्नल ऑफ फिजिक्स 22, 073010 (2020)।
https:/​/​doi.org/​10.1088/​1367-2630/​ab8ab3

[47] डिंग वांग, हाओवेई शी, और यूहेंग लैन। "मल्टीपल क्वैबिट के लिए क्वांटम ब्राचिस्टोक्रोन"। न्यू जर्नल ऑफ फिजिक्स 23, 083043 (2021)।
https:/​/​doi.org/​10.1088/​1367-2630/​ac1df5

[48] एलन सी. सैंटोस, सीजे विला-बोआस, और आर. बैचलार्ड। "ओपन सिस्टम के लिए क्वांटम एडियाबेटिक ब्राचिस्टोक्रोन"। भौतिक. रेव. ए 103, 012206 (2021)।
https: / / doi.org/ 10.1103 / PhysRevA.103.012206

[49] जिंग यांग और एडोल्फो डेल कैम्पो। "न्यूनतम-समय क्वांटम नियंत्रण और क्वांटम ब्रैचिस्टोक्रोन समीकरण" (2022)। arXiv:2204.12792.
arXiv: 2204.12792

[50] जे आनंदन और वाई अहरोनोव। "क्वांटम विकास की ज्यामिति"। भौतिक. रेव्ह. लेट. 65, 1697-1700 (1990)।
https: / / doi.org/ 10.1103 / PhysRevLett.65.1697

[51] अल्बर्टो पेरुज़ो, जारोड मैक्लीन, पीटर शैडबोल्ट, मैन-होंग युंग, जिओ-क्यूई झोउ, पीटर जे. लव, एलन असपुरु-गुज़िक, और जेरेमी एल. ओ'ब्रायन। "एक फोटोनिक क्वांटम प्रोसेसर पर एक वैरिएबल आइजेनवैल्यू सॉल्वर"। नेचर कम्युनिकेशंस 5, 4213 (2014)।
https: / / doi.org/ 10.1038 / ncomms5213

[52] दिमित्री ए फेडोरोव, बो पेंग, निरंजन गोविंद, और यूरी एलेक्सीव। "वीक्यूई विधि: एक संक्षिप्त सर्वेक्षण और हाल के घटनाक्रम"। सामग्री सिद्धांत 6 (2022)।
https:/​/​doi.org/​10.1186/​s41313-021-00032-6

[53] ली ली, मिन्जी फैन, मार्क कोरम, पैट्रिक रिले, और स्टीफन लीचेनॉयर। "एक उपन्यास गिब्स ऑब्जेक्टिव फ़ंक्शन और एन्सैट्ज़ आर्किटेक्चर खोज के साथ क्वांटम अनुकूलन"। भौतिक. रेव. रिसर्च 2, 023074 (2020)।
https: / / doi.org/ 10.1103 / PhysRevResearch.2.023074

[54] पैनागियोटिस के.एल. बार्कआउट्सोस, जियाकोमो नैनीसिनी, एंटोन रॉबर्ट, इवानो टैवर्नेली, और स्टीफ़न वोर्नर। "सीवीएआर का उपयोग करके परिवर्तनशील क्वांटम अनुकूलन में सुधार"। क्वांटम 4, 256 (2020)।
https:/​/​doi.org/​10.22331/​q-2020-04-20-256

[55] दोर्जे सी. ब्रॉडी और डेविड एम. मेयर। "क्वांटम ज़र्मेलो नेविगेशन समस्या का समाधान"। भौतिक. रेव्ह. लेट. 114, 100502 (2015)।
https: / / doi.org/ 10.1103 / PhysRevLett.114.100502

[56] डोरजे सी ब्रॉडी, गैरी डब्ल्यू गिबन्स, और डेविड एम मायर। "क्वांटम पवन के माध्यम से समय-इष्टतम नेविगेशन"। न्यू जर्नल ऑफ फिजिक्स 17, 033048 (2015)।
https:/​/​doi.org/​10.1088/​1367-2630/​17/​3/​033048

[57] बेंजामिन रसेल और सुसान स्टेपनी। "ज़र्मेलो नेविगेशन और क्वांटम सूचना प्रसंस्करण के लिए एक गति सीमा"। भौतिक. रेव. ए 90, 012303 (2014)।
https: / / doi.org/ 10.1103 / PhysRevA.90.012303

[58] बेंजामिन रसेल और सुसान स्टेपनी। "क्वांटम ब्राचिस्टोक्रोन में ज़र्मेलो नेविगेशन"। जर्नल ऑफ फिजिक्स ए: गणितीय और सैद्धांतिक 48, 115303 (2015)।
https:/​/​doi.org/​10.1088/​1751-8113/​48/​11/​115303

[59] सर्गेई ब्रावी और बारबरा तेरहल। "स्टोक्वास्टिक हताशा-मुक्त हैमिल्टनियन की जटिलता"। कंप्यूटिंग पर सियाम जर्नल 39, 1462-1485 (2010)।
https: / / doi.org/ 10.1137 / 08072689X

[60] ग्लेन बिगन मबेंग, रोसारियो फ़ाज़ियो, और ग्यूसेप सैंटोरो। "क्वांटम एनीलिंग: डिजिटलीकरण, नियंत्रण और हाइब्रिड क्वांटम परिवर्तनीय योजनाओं के माध्यम से एक यात्रा" (2019)। arXiv:1906.08948।
arXiv: 1906.08948

[61] आर्थर ब्रैडा, साइमन मार्टियल, और इयान टोडिन्का। "ग्राफ़ अनुकूलन समस्याओं के लिए निरंतर-समय क्वांटम एनीलिंग और गारंटीकृत सन्निकटन पर"। क्वांटम विज्ञान और प्रौद्योगिकी 7, 045030 (2022)।
https:/​/​doi.org/​10.1088/​2058-9565/​ac8e91

[62] एलेक्सी गाल्डा, ज़ियाओयुआन लियू, डेनिलो ल्यकोव, यूरी एलेक्सीव, और इल्या सफ्रो। "यादृच्छिक ग्राफ़ के बीच इष्टतम क्यूओए मापदंडों की हस्तांतरणीयता"। 2021 में क्वांटम कंप्यूटिंग और इंजीनियरिंग (क्यूसीई) पर आईईईई अंतर्राष्ट्रीय सम्मेलन। पृष्ठ 171-180। (2021)।
https: / / doi.org/ 10.1109 / QCE52317.2021.00034

[63] एम. लैपर्ट, वाई. झांग, एम. ब्रौन, एसजे ग्लेसर, और डी. सुग्नी। "विघटनकारी स्पिन $frac{1}{2}$ कणों के समय-इष्टतम नियंत्रण के लिए विलक्षण चरम"। भौतिक. रेव्ह. लेट. 104, 083001 (2010)।
https: / / doi.org/ 10.1103 / PhysRevLett.104.083001

[64] विक्टर मुखर्जी, अल्बर्टो कार्लिनी, एंड्रिया मारी, टॉमासो कैनेवा, सिमोन मोंटेंगेरो, टॉमासो कैलार्को, रोसारियो फ़ाज़ियो और विटोरियो जियोवनेटी। "इष्टतम नियंत्रण द्वारा एक क्वबिट की छूट को तेज़ और धीमा करना"। भौतिक. रेव. ए 88, 062326 (2013)।
https: / / doi.org/ 10.1103 / PhysRevA.88.062326

[65] डी. ग्युरी-ओडेलिन, ए. रुशचौप्ट, ए. कीली, ई. टोरोनटेगुई, एस. मार्टिनेज-गारोट, और जेजी मुगा। "शॉर्टकट टू एडियाबेटिकिटी: कॉन्सेप्ट्स, मेथड्स एंड एप्लीकेशन्स"। रेव। मॉड। भौतिक. 91, 045001 (2019)।
https: / / doi.org/ 10.1103 / RevModPhys.91.045001

[66] इलियट एच. लिब और डेरेक डब्ल्यू. रॉबिन्सन। "क्वांटम स्पिन सिस्टम का परिमित समूह वेग"। गणितीय भौतिकी में संचार 28, 251-257 (1972)।
https: / / doi.org/ 10.1007 / BF01645779

[67] ज़ियुआन वांग और काडेन आरए हैज़र्ड। "स्थानीय रूप से इंटरैक्टिंग सिस्टम में बंधे लिब-रॉबिन्सन को कसना"। पीआरएक्स क्वांटम 1, 010303 (2020)।
https: / / doi.org/ 10.1103 / PRXQuantum.1.010303

[68] एंड्रयू एम. चिल्ड्स और नाथन विबे। "कम्यूटेटर के घातांक के लिए उत्पाद सूत्र"। गणितीय भौतिकी जर्नल 54, 062202 (2013)।
https: / / doi.org/ 10.1063 / १.१३,९४,२०८

[69] वोल्फगैंग लेचनर, फिलिप हाउके और पीटर ज़ोलर। "स्थानीय अंतःक्रियाओं से सभी के लिए सभी कनेक्टिविटी के साथ एक क्वांटम एनीलिंग आर्किटेक्चर"। साइंस एडवांस 1 (2015)।
https: / / doi.org/ 10.1126 / sciadv.1500838

[70] निकोलस चांसलर. "क्वांटम एनीलिंग और क्यूएओए के लिए असतत चर की डोमेन वॉल एन्कोडिंग"। क्वांटम विज्ञान और प्रौद्योगिकी 4, 045004 (2019)।
https:/​/​doi.org/​10.1088/​2058-9565/​ab33c2

[71] हेल्मुट जी. काट्ज़ग्रेबर, फ़िरास हम्ज़े, झेंग झू, एंड्रयू जे. ओचोआ, और एच. मुनोज़-बाउज़ा। "स्पिन ग्लास के माध्यम से क्वांटम स्पीडअप की तलाश: अच्छा, बुरा और बदसूरत"। भौतिक समीक्षा एक्स 5 (2015)।
https: / / doi.org/ 10.1103 / physrevx.5.031026

[72] एमआर गैरी, डीएस जॉनसन, और एल स्टॉकमेयर। "कुछ सरलीकृत एनपी-पूर्ण ग्राफ़ समस्याएं"। सैद्धांतिक कंप्यूटर विज्ञान 1, 237-267 (1976)।
https:/​/​doi.org/​10.1016/​0304-3975(76)90059-1

[73] क्रिस्टोस एच. पापादिमित्रियोउ और मिहालिस यान्नाकाकिस। "अनुकूलन, सन्निकटन, और जटिलता वर्ग"। जर्नल ऑफ़ कंप्यूटर एंड सिस्टम साइंसेज 43, 425-440 (1991)।
https:/​/​doi.org/​10.1016/​0022-0000(91)90023-X

[74] झिहुई वांग, स्टुअर्ट हैडफ़ील्ड, झांग जियांग, और एलेनोर जी. रिफ़ेल। "मैक्सकट के लिए क्वांटम अनुमानित अनुकूलन एल्गोरिदम: एक फर्मिओनिक दृश्य"। शारीरिक समीक्षा ए 97 (2018)।
https: / / doi.org/ 10.1103 / physreva.97.022304

[75] ग्लेन बिगन मबेंग, एंजेलो रुसोमानो, और ग्यूसेप ई. सैंटोरो। "शुरुआती लोगों के लिए क्वांटम आइसिंग श्रृंखला" (2020)। arXiv:2009.09208.
arXiv: 2009.09208

[76] डेविड गामार्निक और क्वान ली। "विरल यादृच्छिक ग्राफ़ के अधिकतम-कट पर"। यादृच्छिक संरचनाएं और एल्गोरिदम 52, 219-262 (2018)।
https: / / doi.org/ 10.1002 / rsa.20738

[77] डॉन कॉपरस्मिथ, डेविड गामार्निक, मोहम्मद ताघी हाजीघयी, और ग्रेगरी बी. सॉर्किन। "रैंडम मैक्स सैट, रैंडम मैक्स कट, और उनके चरण परिवर्तन"। यादृच्छिक संरचनाएं और एल्गोरिदम 24, 502-545 (2004)।
https: / / doi.org/ 10.1002 / rsa.20015

[78] एंथोनी पोलोरेनो और ग्रीम स्मिथ। "धीमी माप के साथ क़ोआ" (2022)। arXiv:2205.06845।
arXiv: 2205.06845

[79] डेविड शेरिंगटन और स्कॉट किर्कपैट्रिक। "स्पिन-ग्लास का हल करने योग्य मॉडल"। भौतिक. रेव्ह. लेट. 35, 1792-1796 (1975)।
https: / / doi.org/ 10.1103 / PhysRevLett.35.1792

[80] तदाशी कादोवाकी और हिदेतोशी निशिमोरी। "डायबिटिक क्वांटम एनीलिंग के लिए लालची पैरामीटर अनुकूलन"। रॉयल सोसाइटी ए के दार्शनिक लेनदेन: गणितीय, भौतिक और इंजीनियरिंग विज्ञान 381 (2022)।
https: / / doi.org/ 10.1098 / rsta.2021.0416

[81] जेडी हंटर. "मैटप्लोटलिब: एक 2डी ग्राफिक्स वातावरण"। विज्ञान एवं इंजीनियरिंग में कंप्यूटिंग 9, 90-95 (2007)।
https://​doi.org/​10.1109/​MCSE.2007.55

[82] फ्रेडरिक मिशेल डेकिंग, कॉर्नेलिस क्राइकैंप, हेंड्रिक पॉल लोपुहा, और लुडोल्फ इरविन मेस्टर। "संभावना और सांख्यिकी का एक आधुनिक परिचय"। स्प्रिंगर लंदन. (2005)।
https:/​/​doi.org/​10.1007/​1-84628-168-7

[83] केएफ रिले, मार्सेला पाओला हॉब्सन, और स्टीफन बेन्स। "भौतिकी और इंजीनियरिंग के लिए गणितीय तरीके - तीसरा संस्करण"। कैम्ब्रिज यूनिवर्सिटी प्रेस. (3)।
https: / / doi.org/ 10.1017 / CBO9780511810763

द्वारा उद्धृत

[1] बोनिफेस योगेन्द्रन, डैनियल चार्लटन, मिरियम बेडडिग, आयोनिस कोलोटूरोस, और पेट्रोस वाल्डेन, "छोटे क्वांटम कंप्यूटरों पर बड़े डेटा अनुप्रयोग", arXiv: 2402.01529, (2024).

[2] आर्थर ब्रैडा, साइमन मार्टियल, और इओन टोडिन्का, "क्वांटम एनीलिंग में सन्निकटन अनुपात के लिए टाइट लिब-रॉबिन्सन बाउंड", arXiv: 2311.12732, (2023).

उपरोक्त उद्धरण से हैं SAO / NASA ADS (अंतिम अद्यतन सफलतापूर्वक 2024-02-14 01:17:29)। सूची अधूरी हो सकती है क्योंकि सभी प्रकाशक उपयुक्त और पूर्ण उद्धरण डेटा प्रदान नहीं करते हैं।

On Crossref की उद्धृत सेवा द्वारा कार्यों का हवाला देते हुए कोई डेटा नहीं मिला (अंतिम प्रयास 2024-02-14 01:17:28)।

समय टिकट:

से अधिक क्वांटम जर्नल