आयाम अनुपात और तंत्रिका नेटवर्क क्वांटम स्टेट्स

आयाम अनुपात और तंत्रिका नेटवर्क क्वांटम स्टेट्स

समय टिकट: 2 मार्च, 2023 12:12 PM
आयाम अनुपात और तंत्रिका नेटवर्क क्वांटम स्टेट्स प्लेटोब्लॉकचेन डेटा इंटेलिजेंस। लंबवत खोज. ऐ.

वोजटेक हैवलिसक

आईबीएम क्वांटम, आईबीएम टीजे वाटसन रिसर्च सेंटर

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

सार

तंत्रिका नेटवर्क क्वांटम स्टेट्स (एनक्यूएस) कृत्रिम तंत्रिका नेटवर्क द्वारा क्वांटम तरंग कार्यों का प्रतिनिधित्व करता है। यहां हम [विज्ञान, 355, 6325, पीपी. 602-606 (2017)] में परिभाषित एनक्यूएस द्वारा प्रदान की गई वेवफंक्शन एक्सेस का अध्ययन करते हैं और इसे वितरण परीक्षण के परिणामों से जोड़ते हैं। इससे ऐसे एनक्यूएस के लिए वितरण परीक्षण एल्गोरिदम में सुधार होता है। यह वेवफ़ंक्शन एक्सेस मॉडल की एक स्वतंत्र परिभाषा को भी प्रेरित करता है: आयाम अनुपात पहुंच। हम इसकी तुलना नमूना और नमूना और क्वेरी एक्सेस मॉडल से करते हैं, जिन पर पहले क्वांटम एल्गोरिदम के डिक्वांटाइजेशन के अध्ययन में विचार किया गया था। सबसे पहले, हम दिखाते हैं कि आयाम अनुपात पहुंच नमूना पहुंच से सख्ती से मजबूत है। दूसरा, हम तर्क देते हैं कि आयाम अनुपात पहुंच नमूना और क्वेरी पहुंच से सख्ती से कमजोर है, लेकिन यह भी दिखाते हैं कि यह अपनी कई सिमुलेशन क्षमताओं को बरकरार रखता है। दिलचस्प बात यह है कि हम इस तरह के अलगाव को केवल कम्प्यूटेशनल मान्यताओं के तहत दिखाते हैं। अंत में, हम केवल तीन नोड्स के साथ एक एनक्यूएस का उत्पादन करने के लिए वितरण परीक्षण एल्गोरिदम के कनेक्शन का उपयोग करते हैं जो वैध तरंग फ़ंक्शन को एन्कोड नहीं करता है और इसका नमूना नहीं लिया जा सकता है।

► BibTeX डेटा

► संदर्भ

[1] स्कॉट आरोनसन और एलेक्स आर्किपोव "द कम्प्यूटेशनल कॉम्प्लेक्सिटी ऑफ़ लीनियर ऑप्टिक्स" (2011)।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[2] क्लेमेंट कैनोन व्यक्तिगत संचार (2021)।

[3] क्लेमेंट एल. कैनोन, डाना रॉन, और रोक्को ए. सर्वेडियो, "सशर्त नमूनों का उपयोग करके संभाव्यता वितरण का परीक्षण" कंप्यूटिंग 44, 540-616 (2015) पर सियाम जर्नल।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[4] क्लेमेंट एल. कैनोन, शी चेन, गौतम कामथ, अमित लेवी, और एरिक वैनगार्टन, "सबक्यूब कंडीशनिंग के साथ उच्च आयामी वितरण और एकरूपता परीक्षण के यादृच्छिक प्रतिबंध" असतत एल्गोरिदम पर बत्तीसवीं वार्षिक एसीएम-एसआईएएम संगोष्ठी की कार्यवाही 321-336 ( 2021).

[5] ग्यूसेप कार्लियो, युसुके नोमुरा, और मासातोशी इमाडा, "गहरे तंत्रिका नेटवर्क के साथ क्वांटम कई-शरीर प्रणालियों के सटीक प्रतिनिधित्व का निर्माण" नेचर कम्युनिकेशंस 9, 5322 (2018)।
https:/​/​doi.org/​10.1038/​s41467-018-07520-3

[6] Giuseppe Carleoand Matthias Troyer "कृत्रिम तंत्रिका नेटवर्क के साथ क्वांटम कई-शरीर की समस्या का समाधान" विज्ञान 355, 602–606 (2017)।
https: / / doi.org/ 10.1126 / science.aag2302

[7] सौरव चक्रवर्ती, एल्डार फिशर, योनाटन गोल्डहिरश, और एरी मात्सलिया, "वितरण परीक्षण में सशर्त नमूनों की शक्ति पर" सैद्धांतिक कंप्यूटर विज्ञान में नवाचारों पर चौथे सम्मेलन की कार्यवाही 4-561 (580)।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[8] मार्टिन डायर, एलन फ़्रीज़, और रवि कन्नन, "उत्तल पिंडों के आयतन का अनुमान लगाने के लिए एक यादृच्छिक बहुपद-समय एल्गोरिदम" जे. एसीएम 38, 1-17 (1991)।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[9] एलन फ्रेज़, रवि कन्नन, और संतोष वेम्पाला, "निम्न-रैंक अनुमान खोजने के लिए फास्ट मोंटे-कार्लो एल्गोरिदम" जे. एसीएम 51, 1025-1041 (2004)।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[10] ज़ून गाओ और लू-मिंग डुआन "गहरे तंत्रिका नेटवर्क के साथ क्वांटम कई-शरीर राज्यों का कुशल प्रतिनिधित्व" नेचर कम्युनिकेशंस 8, 662 (2017)।
https:/​/​doi.org/​10.1038/​s41467-017-00705-2

[11] वोजटेक हैवलिसेकैंड सर्गी स्ट्रेलचुक "क्वांटम शूर सैंपलिंग सर्किट को दृढ़ता से सिम्युलेटेड किया जा सकता है" भौतिक। रेव्ह. लेट. 121, 060505 (2018)।
https: / / doi.org/ 10.1103 / PhysRevLett.121.060505

[12] जेफ्री ई. हिंटन "विपरीत विचलन को न्यूनतम करके विशेषज्ञों के प्रशिक्षण उत्पाद" तंत्रिका संगणना 14, 1771-1800 (2002)।
https: / / doi.org/ 10.1162 / १.१३,९४,२०८

[13] मार्क ह्यूबर "गिब्स वितरण के सामान्यीकरण स्थिरांक के लिए सन्निकटन एल्गोरिदम" द एनल्स ऑफ एप्लाइड प्रोबेबिलिटी 25 (2015)।
https://​doi.org/​10.1214/​14-aap1015

[14] मार्क जेरम "एक समान वितरण (विस्तारित सार) से संयोजन संरचनाओं की यादृच्छिक पीढ़ी" ऑटोमेटा, भाषाएं और प्रोग्रामिंग पर 12वीं संगोष्ठी की कार्यवाही 290-299 (1985)।

[15] मार्क आर. जेरम, लेस्ली जी. वैलेंट, और विजय वी. वज़ीरानी, ​​"समान वितरण से संयोजन संरचनाओं की यादृच्छिक पीढ़ी" सैद्धांतिक कंप्यूटर विज्ञान 43, 169-188 (1986)।
https:/​/​doi.org/​10.1016/​0304-3975(86)90174-X
https://​www.sciencedirect.com/​science/​article/​pii/​030439758690174X

[16] बजरनी जोंसन, बेला बाउर, और ग्यूसेप कार्लेओ, "क्वांटम कंप्यूटिंग के शास्त्रीय सिमुलेशन के लिए तंत्रिका-नेटवर्क राज्य" arXiv ई-प्रिंट arXiv: 1808.05232 (2018)।
https://​doi.org/​10.48550/​ARXIV.1808.05232
arXiv: 1808.05232

[17] रिचर्ड एम कार्प, माइकल लुबी, और नील मद्रास, "गणना समस्याओं के लिए मोंटे-कार्लो सन्निकटन एल्गोरिदम" जर्नल ऑफ़ एल्गोरिदम 10, 429-448 (1989)।
https:/​/​doi.org/​10.1016/​0196-6774(89)90038-2
https://​www.sciencedirect.com/​science/​article/​pii/​0196677489900382

[18] मैथ्यू लेरास्ले "व्याख्यान नोट्स: मजबूत सांख्यिकीय शिक्षण सिद्धांत पर चयनित विषय" arXiv ई-प्रिंट arXiv:1908.10761 (2019)।
https://​doi.org/​10.48550/​ARXIV.1908.10761
arXiv: 1908.10761

[19] फिलिप एम. लोंगैंड रोक्को ए. सर्वेडियो "प्रतिबंधित बोल्ट्जमैन मशीनों का लगभग मूल्यांकन या अनुकरण करना कठिन है" मशीन लर्निंग पर अंतर्राष्ट्रीय सम्मेलन 27-703 (710) पर 2010वें अंतर्राष्ट्रीय सम्मेलन की कार्यवाही।

[20] जेम्स मार्टेंस, अर्कदेव चट्टोपाध्याय, टोनी पिटासी, और रिचर्ड ज़ेमेल, "प्रतिबंधित बोल्ट्ज़मैन मशीनों की प्रतिनिधि दक्षता पर" कुरेन एसोसिएट्स, इंक. (2013)।
http:/​/​papers.nips.cc/​paper/​5020-on-the-repretational-efficiency-of-restricted-boltzmann-machines.pdf

[21] मतिजा मेदविडोविक और ग्यूसेप कार्लेओ "क्वांटम अनुमानित अनुकूलन एल्गोरिदम का शास्त्रीय परिवर्तनीय सिमुलेशन" एनपीजे क्वांटम सूचना 7, 101 (2021)।
https: / / doi.org/ 10.1038 / s41534-021-00440-z
arXiv: 2009.01760

[22] इमदाद एसबी सरदारवाला, सेर्गी स्ट्रेलचुक, और रिचर्ड जोज़सा, "क्वांटम कंडीशनल क्वेरी कॉम्प्लेक्सिटी" क्वांटम जानकारी। गणना. 17, 541-567 (2017)।

[23] पी. स्मोलेंस्की "डायनामिकल सिस्टम में सूचना प्रसंस्करण: हार्मनी थ्योरी की नींव" एमआईटी प्रेस (1986)।

[24] डेनियल स्टीफनकोविक, संतोष वेम्पाला, और एरिक विगोडा, "एडेप्टिव सिम्युलेटेड एनीलिंग: सैंपलिंग और काउंटिंग के बीच एक निकट-इष्टतम कनेक्शन" जे. एसीएम 56 (2009)।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[25] इविन टैंग "सिफारिश प्रणालियों के लिए एक क्वांटम-प्रेरित शास्त्रीय एल्गोरिदम" कंप्यूटिंग के सिद्धांत 51-217 (228) पर 2019वीं वार्षिक एसीएम सिगैक्ट संगोष्ठी की कार्यवाही।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[26] एलजी वैलिएंट "स्थायी कंप्यूटिंग की जटिलता" सैद्धांतिक कंप्यूटर विज्ञान 8, 189-201 (1979)।
https:/​/​doi.org/​10.1016/​0304-3975(79)90044-6
https://​www.sciencedirect.com/​science/​article/​pii/​0304397579900446

[27] मार्टेन वैन डेन नेस्ट "संभाव्य तरीकों के साथ क्वांटम कंप्यूटर का अनुकरण" क्वांटम जानकारी। गणना. 11, 784-812 (2011)।

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

[1] अन्ना डेविड, जूलियन अर्नोल्ड, बोर्जा रेक्वेना, अलेक्जेंडर ग्रेश, मार्सिन प्लोडज़िएन, केलन डोनाटेला, किम ए. निकोली, पाओलो स्टोर्नाटी, रूवेन कोच, मिरियम बटनर, रॉबर्ट ओकुला, गोर्का मुनोज़-गिल, रोड्रिगो ए. वर्गास-हर्नांडेज़, अल्बा सेरवेरा-लिर्टा, जुआन कैरासक्विला, वेड्रान डनज्को, मैरीलौ गेब्री, पैट्रिक ह्यूम्बेली, एवर्ट वैन निउवेनबर्ग, फिलिपो विसेंटिनी, लेई वांग, सेबेस्टियन जे. वेटज़ेल, ग्यूसेप कार्लेओ, एलीस्का ग्रेप्लोवा, रोमन क्रेम्स, फ्लोरियन मार्क्वार्ड, माइकल टोम्ज़ा, मैकिएज लेवेनस्टीन, और अलेक्जेंड्रे दौफिन, "क्वांटम विज्ञान में मशीन लर्निंग के आधुनिक अनुप्रयोग", arXiv: 2204.04198, (2022).

[2] सेर्गेई ब्रावी, ग्यूसेप कार्लियो, डेविड गॉसेट, और यिनचेन लियू, "किसी भी गैप्ड क्वांटम कई-बॉडी सिस्टम से तेजी से मिश्रण करने वाली मार्कोव श्रृंखला", arXiv: 2207.07044, (2022).

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

नहीं ला सके Crossref डेटा द्वारा उद्धृत आखिरी प्रयास के दौरान 2023-03-02 17:14:24: क्रॉसफ़ीयर से 10.22331 / q-2023-03-02-938 के लिए उद्धृत डेटा प्राप्त नहीं कर सका। हाल ही में डीओआई पंजीकृत हुआ तो यह सामान्य है।

यह पत्र क्वांटम में प्रकाशित हुआ है क्रिएटिव कॉमन्स एट्रिब्यूशन 4.0 इंटरनेशनल (CC बाय 4.0) लाइसेंस। कॉपीराइट मूल कॉपीराइट धारकों जैसे लेखकों या उनकी संस्थाओं के पास रहता है।

समय टिकट:

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