समय-इष्टतम मल्टी-क्विबिट गेट्स: जटिलता, कुशल अनुमान और गेट-समय सीमाएं

[1] एक्स. वैंग, ए. सोरेंसन, और के. मॉल्मर, क्वांटम कंप्यूटिंग के लिए मल्टीबिट गेट्स, फिज़। रेव लेट। 86, 3907 (2001), आर्क्सिव: क्वांट-पीएच/0012055।
https: / / doi.org/ 10.1103 / PhysRevLett.86.3907
arXiv: बल्ली से ढकेलना-पीएच / 0012055

[2] टी. मोंज़, पी. शिंडलर, जेटी बर्रेइरो, एम. चावला, डी. निग, डब्ल्यूए कोइश, एम. हैरलैंडर, डब्ल्यू. हंसेल, एम. हेनरिक, और आर. रेव लेट। 14, 106 (130506), आर्क्सिव: 2011।
https: / / doi.org/ 10.1103 / PhysRevLett.106.130506
arXiv: 1009.6126

[3] एम. कजेरगार्ड, एमई श्वार्ट्ज, जे. ब्रूमुलर, पी. क्रांत्ज़, जेआई-जे। वांग, एस. गुस्तावसन, और डब्ल्यूडी ओलिवर, सुपरकंडक्टिंग क्वैबिट्स: वर्तमान स्थिति, संघनित पदार्थ भौतिकी की वार्षिक समीक्षा 11, 369 (2020), arXiv:1905.13641।
https: / / doi.org/ 10.1146 / annurev-conmatphys-031119-050605
arXiv: 1905.13641

[4] सी. फिगट, ए. ऑस्ट्रैंडर, एनएम लिंके, केए लैंड्समैन, डी. झू, डी. मैस्लोव, और सी. मोनरो, पैरेलल एंटैंगलिंग ऑपरेशंस ऑन ए यूनिवर्सल आयन-ट्रैप क्वांटम कंप्यूटर, नेचर 572, 368 (2019), arXiv:1810.11948 .
https:/​/​doi.org/​10.1038/​s41586-019-1427-5
arXiv: 1810.11948

[5] वाई. लू, एस. झांग, के. झांग, डब्ल्यू. चेन, वाई. शेन, जे. झांग, जे.-एन. झांग, और के. किम, स्केलेबल ग्लोबल एनटेंगलिंग गेट्स ऑन आर्बिटरी आयन क्वैबिट्स, नेचर 572, 363 (2019), arXiv:1901.03508।
https:/​/​doi.org/​10.1038/​s41586-019-1428-4
arXiv: 1901.03508

[6] पी. बैस्लर, एम. जिपर, सी. सेडज़िच, एम. हेनरिक, पीएच ह्यूबर, एम. जोहानिंग, और एम. क्लीश, समय-इष्टतम मल्टी-क्विबिट गेट्स के साथ संश्लेषण और संकलन, क्वांटम 7, 984 (2023), arXiv :2206.06387.
https:/​/​doi.org/​10.22331/​q-2023-04-20-984
arXiv: 2206.06387

[7] एफ. बाराहोना और एआर महजौब, ऑन द कट पॉलीटोप, गणितीय प्रोग्रामिंग 36, 157 (1986)।
https: / / doi.org/ 10.1007 / BF02592023

[8] एमआर गैरी और डीएस जॉनसन, कंप्यूटर और इंट्रेक्टेबिलिटी, वॉल्यूम। 29 (डब्ल्यूएच फ्रीमैन एंड कंपनी, न्यूयॉर्क, 2002)।

[9] एमजे ब्रेमनर, ए. मोंटानारो, और डीजे शेफर्ड, औसत-केस जटिलता बनाम कम्यूटिंग क्वांटम गणनाओं का अनुमानित अनुकरण, भौतिकी। रेव्ह. लेट. 117, 080501 (2016), arXiv:1504.07999।
https: / / doi.org/ 10.1103 / PhysRevLett.117.080501
arXiv: 1504.07999

[10] जे. ऑलकॉक, जे. बाओ, जे.एफ. डोरिगुएलो, ए. लुओंगो, और एम. संथा, क्वांटम मेमोरी सर्किट के अनुप्रयोग के साथ समान रूप से नियंत्रित गेट्स और बूलियन कार्यों के लिए लगातार-गहराई सर्किट, arXiv:2308.08539 (2023)।
arXiv: 2308.08539

[11] एस. ब्रवी, डी. मैस्लोव, और वाई. नाम, क्लिफोर्ड संचालनों का लगातार-लागत कार्यान्वयन और वैश्विक अंतःक्रियाओं का उपयोग करते हुए बहुनियंत्रित गेट्स, फिज़। रेव लेट। 129, 230501 (2022), आर्क्सिव: 2207.08691।
https: / / doi.org/ 10.1103 / PhysRevLett.129.230501
arXiv: 2207.08691

[12] एस ब्रावी और डी मास्लोव, हैडमार्ड मुक्त सर्किट क्लिफर्ड समूह, आईईईई ट्रांस की संरचना का पर्दाफाश करते हैं। सूचना। थ्योरी 67, 4546 (2021), आर्क्सिव: 2003.09412।
https: / / doi.org/ 10.1109 / TIT.2021.3081415
arXiv: 2003.09412

[13] डी. मास्लोव और बी. ज़िंडोर्फ, सीजेड, सीएनओटी, और क्लिफोर्ड सर्किट का गहराई अनुकूलन, क्वांटम इंजीनियरिंग पर आईईईई लेनदेन 3, 1 (2022), arxiv:2201.05215।
https: / / doi.org/ 10.1109 / TQE.2022.3180900
arXiv: 2201.05215

[14] एस. बॉयड और एल. वैंडेनबर्गहे, उत्तल अनुकूलन (कैम्ब्रिज यूनिवर्सिटी प्रेस, 2009)।

[15] ई. रिच, समस्या वर्ग एफपी और एफएनपी, ऑटोमेटा, कम्प्यूटेबिलिटी और जटिलता में: सिद्धांत और अनुप्रयोग (पियर्सन एजुकेशन, 2007) पीपी. 510-511।
https://​/​www.cs.utexas.edu/​~ear/​cs341/​automatabook/​AutomataTheoryBook.pdf

[16] एम. जोहानिंग, आइसोस्पेस्ड लीनियर आयन स्ट्रिंग्स, एपल। भौतिक. बी 122, 71 (2016)।
https:/​/​doi.org/​10.1007/​s00340-016-6340-0

[17] एम. लॉरेंट और एस. पोलजैक, कट पॉलीटोप के सकारात्मक अर्धनिश्चित विश्राम पर, रैखिक बीजगणित और इसके अनुप्रयोग 223-224, 439 (1995)।
https:/​/​doi.org/​10.1016/​0024-3795(95)00271-R

[18] एमएम डेज़ा और एम. लॉरेंट, कट्स और मेट्रिक्स की ज्यामिति, पहला संस्करण, एल्गोरिदम और कॉम्बिनेटरिक्स (स्प्रिंगर बर्लिन हीडलबर्ग, 1)।
https:/​/​doi.org/​10.1007/​978-3-642-04295-9

[19] एमई-नागी, एम. लॉरेंट, और ए. वर्वित्सियोटिस, रैंक बाधा के साथ सकारात्मक अर्धनिश्चित मैट्रिक्स पूर्णता समस्या की जटिलता, स्प्रिंगर इंटरनेशनल पब्लिशिंग, 105 (2013), arXiv:1203.6602।
https:/​/​doi.org/​10.1007/​978-3-319-00200-2_7
arXiv: 1203.6602

[20] आरईएसी पाले, ऑर्थोगोनल मैट्रिसेस पर, जर्नल ऑफ मैथमेटिक्स एंड फिजिक्स 12, 311 (1933)।
https://​doi.org/​10.1002/​sapm1933121311

[21] ए हेडायत और डब्ल्यूडी वालिस, हैडामर्ड मैट्रिसेस और उनके अनुप्रयोग, द एनल्स ऑफ स्टैटिस्टिक्स 6, 1184 (1978)।
https: / / doi.org/ 10.1214 / AOS / +११७६३४९८३०

[22] एच. खाराघानी और बी. तैफ़ेह-रेज़ाई, ए हैडमार्ड मैट्रिक्स ऑफ़ ऑर्डर 428, जर्नल ऑफ़ कॉम्बिनेटोरियल डिज़ाइन्स 13, 435 (2005)।
https://​doi.org/​10.1002/jcd.20043

[23] डी. Ž. डोकोविच, ओ. गोलुबिट्स्की, और आईएस कोत्सिरियास, हैडामर्ड और स्क्यू-हैडामर्ड मैट्रिसेस के कुछ नए ऑर्डर, जर्नल ऑफ़ कॉम्बिनेटोरियल डिज़ाइन्स 22, 270 (2014), arXiv:1301.3671।
https://​doi.org/​10.1002/jcd.21358
arXiv: 1301.3671

[24] जे. कोह्न, एम. मोट्टा, और आरएम पैरिश, कंप्रेस्ड डबल-फैक्टराइज़्ड हैमिल्टनियन के साथ क्वांटम फ़िल्टर डाइगोनलाइज़ेशन, PRX क्वांटम 2, 040352 (2021), arXiv:2104.08957।
https: / / doi.org/ 10.1103 / PRXQuantum.2.040352
arXiv: 2104.08957

[25] डीए स्पीलमैन और एस.-एच. टेंग, एल्गोरिदम का चिकना विश्लेषण: सिम्प्लेक्स एल्गोरिदम आमतौर पर बहुपद समय क्यों लेता है, जर्नल ऑफ़ द एसीएम 51, 385 (2004), arXiv:cs/0111050।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८
arXiv: सीएस / 0111050

[26] एस. डायमंड और एस. बॉयड, सीवीएक्सपीवाई: उत्तल अनुकूलन के लिए एक पायथन-एम्बेडेड मॉडलिंग भाषा, जे. मच। सीखना। रेस. 17, 1 (2016), arXiv:1603.00943।
arXiv: 1603.00943
http: / / jmlr.org/ कागजात / v17 ​​/ 15-408.html

[27] ए. अग्रवाल, आर. वर्चुएरेन, एस. डायमंड, और एस. बॉयड, ए रीराइटिंग सिस्टम फॉर कॉन्वेक्स ऑप्टिमाइजेशन प्रॉब्लम्स, जे. कंट्रोल डेसिस। 5, 42 (2018), आर्क्सिव: 1709.04494।
https: / / doi.org/ 10.1080 / १.१३,९४,२०८
arXiv: 1709.04494

[28] फ्री सॉफ्टवेयर फाउंडेशन, जीएलपीके (जीएनयू रैखिक प्रोग्रामिंग किट) (2012), संस्करण: 0.4.6।
https:///www.gnu.org/​सॉफ्टवेयर/​glpk/​

[29] एटी फिलिप्स और जेबी रोसेन, विवश अवतल द्विघात वैश्विक न्यूनतमकरण के लिए एक समानांतर एल्गोरिदम, गणितीय प्रोग्रामिंग 42, 421 (1988)।
https: / / doi.org/ 10.1007 / BF01589415

[30] एम. ड्यूर, आर. होर्स्ट, और एम. लोकाटेली, उत्तल अधिकतमीकरण के लिए आवश्यक और पर्याप्त वैश्विक अनुकूलता की स्थिति पर दोबारा गौर, गणितीय विश्लेषण और अनुप्रयोग जर्नल 217, 637 (1998)।
https://​doi.org/​10.1006/jmaa.1997.5745

[31] एमएस बाज़ारा, एचडी शेराली, और सीएम शेट्टी, नॉनलाइनियर प्रोग्रामिंग: सिद्धांत और एल्गोरिदम, तीसरा संस्करण (जॉन विले एंड संस, 3)।
https: / / doi.org/ 10.1002 / १.१३,९४,२०८

[32] एमए हैनसन, इनवेक्सिटी और कुह्न-टकर प्रमेय, गणितीय विश्लेषण और अनुप्रयोग जर्नल 236, 594 (1999)।
https://​doi.org/​10.1006/jmaa.1999.6484