क्वांटम-प्रेरित स्थायी पहचान प्लेटोब्लॉकचेन डेटा इंटेलिजेंस। लंबवत खोज. ऐ.

क्वांटम-प्रेरित स्थायी पहचान

उलीसे चाबौद1, अभिनव देशपांडे1, तथा सईद मेहराबनी2

1क्वांटम सूचना और पदार्थ संस्थान, कैलिफोर्निया इंस्टीट्यूट ऑफ टेक्नोलॉजी, पासाडेना, सीए 91125, यूएसए
2कंप्यूटर साइंस, टफ्ट्स यूनिवर्सिटी, मेडफोर्ड, एमए 02155, यूएसए

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

सार

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

कुछ गणितीय मात्राएँ गणित, भौतिकी और कंप्यूटर विज्ञान में सर्वव्यापी हैं। यह स्थायी नामक एक संयोजक वस्तु का मामला है।

रैखिक ऑप्टिकल क्वांटम सर्किट के स्थायी और आयाम के बीच संबंधों का शोषण करके, हम दिखाते हैं कि क्वांटम-प्रेरित तकनीकें स्थायी के बारे में कई महत्वपूर्ण प्रमेयों का त्वरित प्रमाण प्रदान करती हैं, जैसे कि मैकमोहन मास्टर प्रमेय।

हमारे क्वांटम-प्रेरित प्रमाण क्वांटम वैज्ञानिकों के लिए कॉम्बिनेटरियल प्रमेयों पर नई अंतर्दृष्टि प्रदान करते हैं और क्वांटम जटिलता में नए परिणाम उजागर करते हैं।

► BibTeX डेटा

► संदर्भ

[1] एच. मिन्क, "स्थायी,", वॉल्यूम। 6. कैम्ब्रिज यूनिवर्सिटी प्रेस, 1984।
https: / / doi.org/ 10.1017 / CBO9781107340688

[2] जेके पर्कस, "कॉम्बिनेटोरियल मेथड्स", वॉल्यूम। 4. स्प्रिंगर साइंस एंड बिजनेस मीडिया, 2012।
https:/​/​doi.org/​10.1007/​978-1-4612-6404-0

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

[4] ईआर कैएनिएलो, "क्वांटम क्षेत्र सिद्धांत पर- I: फेनमैन ग्राफ़ के उपयोग के बिना इलेक्ट्रोडायनामिक्स में डायसन के समीकरण का स्पष्ट समाधान," इल नुओवो सिमेंटो (1943-1954) 10, 1634-1652 (1953)।
https: / / doi.org/ 10.1007 / BF02781659

[5] एस. शील, "रैखिक ऑप्टिकल नेटवर्क में स्थायी," क्वांट-पीएच/0406127।
arXiv: बल्ली से ढकेलना-पीएच / 0406127

[6] एस. आरोनसन और ए. आर्किपोव, "लीनियर ऑप्टिक्स की कम्प्यूटेशनल जटिलता," कंप्यूटिंग का सिद्धांत 9, 143 (2013), arXiv:1011.3245।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८
arXiv: arXiv: १,९०१.०१,७५१

[7] एस. आरोनसन, "एक रैखिक-ऑप्टिकल प्रमाण कि स्थायी # पी-हार्ड है," रॉयल सोसाइटी ए की कार्यवाही: गणितीय, भौतिक और इंजीनियरिंग विज्ञान 467, 3393-3405 (2011)।
https: / / doi.org/ 10.1098 / rspa.2011.0232

[8] एस. रहीमी-केशरी, एपी लुंड, और टीसी राल्फ़, "क्वांटम ऑप्टिक्स कम्प्यूटेशनल जटिलता सिद्धांत के बारे में क्या कह सकता है?" भौतिक समीक्षा पत्र 114, 060501 (2015)।
https: / / doi.org/ 10.1103 / PhysRevLett.114.060501

[9] डी. ग्रायर और एल. शेफ़र, "रैखिक प्रकाशिकी का उपयोग करके स्थायी के लिए नई कठोरता परिणाम," arXiv:1610.04670।
arXiv: arXiv: १,९०१.०१,७५१

[10] पीपी रोहडे, डीडब्ल्यू बेरी, केआर मोट्स, और जेपी डाउलिंग, "बहुआयामी इंटीग्रल के एक वर्ग की $#$P-कठोरता के लिए एक क्वांटम ऑप्टिक्स तर्क," arXiv:1607.04960।
arXiv: arXiv: १,९०१.०१,७५१

[11] एल. चखमखच्यान, एनजे सेर्फ़, और आर. गार्सिया-पैट्रॉन, "सकारात्मक अर्धनिश्चित मैट्रिक्स के स्थायी अनुमान के लिए क्वांटम-प्रेरित एल्गोरिदम," फिजिकल रिव्यू ए 96, 022329 (2017)।
https: / / doi.org/ 10.1103 / PhysRevA.96.022329

[12] ए मेइबर्ग, "सकारात्मक अर्धनिश्चित स्थायी और क्वांटम राज्य टोमोग्राफी की अनुपयुक्तता," arXiv:2111.03142।
arXiv: arXiv: १,९०१.०१,७५१

[13] पीए मैकमोहन, "कॉम्बिनेटरी एनालिसिस, वॉल्यूम I और II", वॉल्यूम। 137. अमेरिकी गणितीय सोसायटी, 2001.

[14] I. गुड, "मैकमोहन के 'मास्टर प्रमेय' के माध्यम से कुछ 'द्विपद'पहचान के प्रमाण," कैम्ब्रिज फिलॉसॉफिकल सोसायटी की गणितीय कार्यवाही में, वॉल्यूम। 58, पीपी. 161-162, कैम्ब्रिज यूनिवर्सिटी प्रेस। 1962.
https: / / doi.org/ 10.1017 / S030500410003632X

[15] एल. कार्लिट्ज़, "मैकमोहन के मास्टर प्रमेय का एक अनुप्रयोग," एप्लाइड गणित पर सियाम जर्नल 26, 431-436 (1974)।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[16] एल. कार्लिट्ज़, "मैकमोहन के मास्टर प्रमेय से संबंधित कुछ विस्तार और कनवल्शन सूत्र," गणितीय विश्लेषण पर सियाम जर्नल 8, 320-336 (1977)।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[17] एचजे रायसर, "कॉम्बिनेटोरियल गणित", वॉल्यूम। 14. अमेरिकी गणितीय सोसायटी, 1963।

[18] के. बालासुब्रमण्यम, मैट्रिक्स के कॉम्बिनेटरिक्स और विकर्ण। पीएचडी थीसिस, भारतीय सांख्यिकी संस्थान-कोलकाता, 1980।

[19] ईटी बैक्स, गिनती की समस्याओं के लिए परिमित-अंतर एल्गोरिदम। पीएचडी थीसिस, कैलिफोर्निया इंस्टीट्यूट ऑफ टेक्नोलॉजी, 1998।

[20] डीजी ग्लिन, "द परमानेंट ऑफ़ ए स्क्वायर मैट्रिक्स," यूरोपियन जर्नल ऑफ़ कॉम्बिनेटरिक्स 31, 1887-1891 (2010)।
https: / / doi.org/ 10.1016 / j.ejc.2010.01.010

[21] पीपी रोहडे, केआर मोट्स, पीए नॉट, जे. फिट्ज़सिमोंस, डब्ल्यूजे मुनरो, और जेपी डाउलिंग, "इस अनुमान के लिए साक्ष्य कि रैखिक प्रकाशिकी के साथ सामान्यीकृत बिल्ली राज्यों का नमूना लेना कठिन है," फिजिकल रिव्यू ए 91, 012342 (2015)।
https: / / doi.org/ 10.1103 / PhysRevA.91.012342

[22] सी. वीडब्रुक, एस. पिरांडोला, आर. गार्सिया-पैट्रोन, एनजे सेर्फ़, टीसी राल्फ, जेएच शापिरो, और एस. लॉयड, "गॉसियन क्वांटम सूचना," आधुनिक भौतिकी की समीक्षा 84, 621 (2012)।
https: / / doi.org/ 10.1103 / RevModPhys.84.621

[23] ए. लेवेरियर, "$SU(p, q)$ सुसंगत अवस्थाएं और एक गॉसियन डी फिनेटी प्रमेय," गणितीय भौतिकी जर्नल 59, 042202 (2018)।
https: / / doi.org/ 10.1063 / १.१३,९४,२०८

[24] टी. जियांग और वाई. मा, "यादृच्छिक ऑर्थोगोनल मैट्रिक्स और स्वतंत्र सामान्य के बीच की दूरी," arXiv:1704.05205।
arXiv: arXiv: १,९०१.०१,७५१

[25] एसी डिक्सन, "द्विपद प्रमेय द्वारा एक निश्चित विस्तार में गुणांक के घनों के योग पर," गणित के दूत 20, 79-80 (1891)।

[26] आई. गुड, "मैकमोहन के 'मास्टर प्रमेय' का एक संक्षिप्त प्रमाण," कैम्ब्रिज फिलॉसॉफिकल सोसायटी की गणितीय कार्यवाही, खंड में। 58, पीपी. 160-160, कैम्ब्रिज यूनिवर्सिटी प्रेस। 1962.
https: / / doi.org/ 10.1017 / S0305004100036318

[27] एस. गारौफालिडिस, टीटी ली, और डी. ज़िल्बर्गर, "क्वांटम मैकमोहन मास्टर प्रमेय," राष्ट्रीय विज्ञान अकादमी की कार्यवाही 103, 13928-13931 (2006)।
https: / / doi.org/ 10.1073 / pnas.0606003103

[28] एम. कोनवालिंका और आई. पाक, "मैकमोहन मास्टर प्रमेय के गैर-अनुवांशिक विस्तार," गणित में प्रगति 216, 29-61 (2007)।
https://​/doi.org/​10.1016/​j.aim.2007.05.020

[29] एमपी टुइट, "मैकमोहन मास्टर प्रमेय के कुछ सामान्यीकरण," जर्नल ऑफ़ कॉम्बिनेटोरियल थ्योरी, सीरीज़ ए 120, 92-101 (2013)।
https: / / doi.org/ 10.1016 / j.jcta.2012.07.007

[30] वीवी कोचारोव्स्की, वीवी कोचारोव्स्की, और एसवी तरासोव, "द हफ़नियन मास्टर प्रमेय," रैखिक बीजगणित और इसके अनुप्रयोग 144-161 (2022)।
https: / / doi.org/ 10.1016 / j.laa.2022.06.021

[31] डब्ल्यूवाई चेन, एच. गैलब्रेथ, और जे. लॉक, "कोणीय गति सिद्धांत, अम्ब्रल कैलकुलस, और कॉम्बिनेटरिक्स," एप्लीकेशन 41, 1199-1214 (2001) के साथ कंप्यूटर और गणित।
https:/​/​doi.org/​10.1016/​S0898-1221(01)00091-8

[32] बीएम टेरहल और डीपी डिविन्सेन्ज़ो, "नॉनइंटरैक्टिंग-फर्मियन क्वांटम सर्किट का शास्त्रीय अनुकरण," भौतिक समीक्षा ए 65, 032325 (2002)।
https: / / doi.org/ 10.1103 / PhysRevA.65.032325

[33] वी. शचेसनोविच, "मल्टीपोर्ट उपकरणों में मल्टीफोटोन प्रयोगों के लिए आंशिक अविभाज्यता सिद्धांत," फिजिकल रिव्यू ए 91, 013844 (2015)।
https: / / doi.org/ 10.1103 / PhysRevA.91.013844

[34] डी. स्पिवक, एमवाई नीयू, बीसी सैंडर्स, और एच. डी गुइज़, "फ़रमियन और बोसॉन का सामान्यीकृत हस्तक्षेप," फिजिकल रिव्यू रिसर्च 4, 023013 (2022)।
https: / / doi.org/ 10.1103 / PhysRevResearch.4.023013

[35] ई.-जे. कुओ, वाई. ज़ू, डी. हैंगलाइटर, ए. ग्रैंकिन, और एम. हाफ़ेज़ी, "सामान्यीकृत बोसॉन के लिए बोसोन नमूनाकरण," arXiv:2204.08389।
https: / / doi.org/ 10.1103 / PhysRevResearch.4.043096
arXiv: arXiv: १,९०१.०१,७५१

[36] ए. क्लेमेंट, एन. हर्टेल, एस. मैन्सफील्ड, एस. पेर्ड्रिक्स, और बी. वेलिरॉन, "LO$_text{v}$-कैलकुलस: ए ग्राफिकल लैंग्वेज फॉर लीनियर ऑप्टिकल क्वांटम सर्किट्स," arXiv:2204.11787.
https: / / doi.org/ 10.4230 / LIPIcs.MFCS.2022.35
arXiv: arXiv: १,९०१.०१,७५१

[37] जी. डी फेलिस और बी. कोएके, "स्ट्रिंग डायग्राम्स के माध्यम से क्वांटम लीनियर ऑप्टिक्स," arXiv:2204.12985।
arXiv: arXiv: १,९०१.०१,७५१

[38] बी. पेरोपाड्रे, जीजी गुएरेस्ची, जे. हुह, और ए. असपुरु-गुज़िक, "माइक्रोवेव बोसॉन सैंपलिंग के लिए प्रस्ताव," भौतिक समीक्षा पत्र 117, 140505 (2016)।
https: / / doi.org/ 10.1103 / PhysRevLett.117.140505

[39] एस. गिर्विन, "श्रोडिंगर कैट स्टेट्स इन सर्किट क्यूड," arXiv:1710.03179।
arXiv: arXiv: १,९०१.०१,७५१

[40] एक्स. गु, एएफ कोकम, ए. मिरानोविक्ज़, वाई.-एक्स. लियू, और एफ. नोरी, "सुपरकंडक्टिंग क्वांटम सर्किट के साथ माइक्रोवेव फोटोनिक्स," भौतिकी रिपोर्ट 718, 1-102 (2017)।
https: / / doi.org/ 10.1016 / j.physrep.2017.10.002

[41] जे. हुह, "मैट्रिक्स स्थायी कंप्यूटिंग के लिए एक तेज़ क्वांटम एल्गोरिदम," arXiv:2205.01328।
arXiv: arXiv: १,९०१.०१,७५१

[42] एस. आरोनसन और टी. हांस, "परमानेंट के लिए गुरविट्स के सन्निकटन एल्गोरिदम को सामान्य बनाना और डीरैंडमाइज़ करना," क्वांटम जानकारी। गणना. 14, 541-559 (2014)।
https: / / doi.org/ 10.26421 / QIC14.7-8-1

[43] एस. चिन और जे. हुह, "बोसॉन सैंपलिंग में सामान्यीकृत सहमति," वैज्ञानिक रिपोर्ट 8, 1-9 (2018)।
https:/​/​doi.org/​10.1038/​s41598-018-24302-5

[44] एम.-एच. युंग, एक्स. गाओ, और जे. हुह, "यूनिवर्सल बाउंड ऑन सैंपलिंग बोसॉन इन लीनियर ऑप्टिक्स एंड इट्स कम्प्यूटेशनल इम्प्लीकेशन्स," नेशनल साइंस रिव्यू 6, 719-729 (2019)।
https:/​/doi.org/​10.1093/​nsr/​nwz048

[45] वीएस शचेसनोविच, "अप्रभेद्य बोसॉन के क्वांटम हस्तक्षेप से नमूने की शास्त्रीय जटिलता पर," इंटरनेशनल जर्नल ऑफ़ क्वांटम इंफॉर्मेशन 18, 2050044 (2020)।
https: / / doi.org/ 10.1142 / S0219749920500446

[46] डीएम जैक्सन, "अनुक्रमों के लिए कुछ गणना समस्याओं का एकीकरण," जर्नल ऑफ़ कॉम्बिनेटोरियल थ्योरी, सीरीज़ ए 22, 92-96 (1977)।
https:/​/​doi.org/​10.1016/​0097-3165(77)90066-8

[47] एफआर कार्डोसो, डीजेड रोसैटो, जीपी फर्नांडीस, जी. हिगिंस, और सीजे विला-बोस, "क्वांटम सूचना प्रसंस्करण और क्वांटम सेंसिंग के लिए दो-मोड निचोड़ा हुआ राज्यों का सुपरपोजिशन," फिजिकल रिव्यू ए 103, 062405 (2021)।
https: / / doi.org/ 10.1103 / PhysRevA.103.062405

[48] एपी लुंड, ए. लिंग, एस. रहीमी-केशरी, टी. रूडोल्फ, जेएल ओ'ब्रायन, और टीसी राल्फ़, "गॉसियन राज्य से बोसोन नमूनाकरण," भौतिक समीक्षा पत्र 113, 100502 (2014)।
https: / / doi.org/ 10.1103 / PhysRevLett.113.100502

[49] जेपी ओल्सन, केपी शेषाद्रीसन, केआर मोट्स, पीपी रोहडे, और जेपी डाउलिंग, "मनमाने ढंग से फोटॉन-जोड़ा या फोटॉन-घटाए गए निचोड़ राज्यों का नमूना बोसॉन नमूनाकरण के समान जटिलता वर्ग में है," फिजिकल रिव्यू ए 91, 022317 (2015)।
https: / / doi.org/ 10.1103 / PhysRevA.91.022317

[50] सीएस हैमिल्टन, आर। क्रूस, एल। सैनसोनी, एस। बरखोफेन, सी। सिल्बरहॉर्न, और आई। जेएक्स, "गॉसियन बोसॉन सैंपलिंग," शारीरिक समीक्षा पत्र 119, 170501 (2017)।
https: / / doi.org/ 10.1103 / PhysRevLett.119.170501

[51] ए. लुंड, एस. रहीमी-केशरी, और टी. राल्फ, "गॉसियन निरंतर-परिवर्तनीय माप का उपयोग करके सटीक बोसॉन नमूनाकरण," भौतिक समीक्षा ए 96, 022301 (2017)।
https: / / doi.org/ 10.1103 / PhysRevA.96.022301

[52] एल। चखमख्च्यान और एनजे सेर्फ़, "गाऊसी माप के साथ बोसॉन नमूनाकरण," शारीरिक समीक्षा ए 96, 032326 (2017)।
https: / / doi.org/ 10.1103 / PhysRevA.96.032326

[53] यू. चाबौड, टी. डूस, डी. मार्खम, पी. वैन लॉक, ई. काशेफी, और जी. फेरिनी, "फोटॉन-जोड़ा या फोटॉन-घटाए गए निचोड़ राज्यों से निरंतर-परिवर्तनीय नमूनाकरण," भौतिक समीक्षा ए 96, 062307 ( 2017).
https: / / doi.org/ 10.1103 / PhysRevA.96.062307

[54] एन. क्वेसाडा, जेएम अर्राज़ोला, और एन. किलोरन, "थ्रेसहोल्ड डिटेक्टरों का उपयोग करके गॉसियन बोसोन नमूनाकरण," फिजिकल रिव्यू ए 98, 062322 (2018)।
https: / / doi.org/ 10.1103 / PhysRevA.98.062322

[55] ए. देशपांडे, ए. मेहता, टी. विंसेंट, एन. क्वेसाडा, एम. हिंशे, एम. आयोन्नौ, एल. मैडसेन, जे. लावोई, एच. क्यूई, जे. ईसर्ट, एट अल., "उच्च के माध्यम से क्वांटम कम्प्यूटेशनल लाभ -आयामी गाऊसी बोसॉन नमूनाकरण,'' विज्ञान प्रगति 8, 7894 (2022)।
https://​doi.org/​10.1126/sciadv.abi7894

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

समय टिकट:

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