रैंडम क्वांटम सर्किट अनुमानित एकात्मक $t$-डिज़ाइन गहराई में $Oleft(nt^{5+o(1)}right)$ हैं

[1] एस। आरोनसन और ए। आर्किपोव। रैखिक प्रकाशिकी की कम्प्यूटेशनल जटिलता। कंप्यूटिंग के सिद्धांत पर तैंतालीसवें वार्षिक एसीएम संगोष्ठी की कार्यवाही, पृष्ठ 333–342, 2011। doi:10.1364/क्यूआईएम.2014.क्यूटीएच1ए.2।
https://​doi.org/​10.1364/​QIM.2014.QTh1A.2

[2] एस. आरोनसन और डी. गोट्समैन। स्टेबलाइजर सर्किट का बेहतर अनुकरण। शारीरिक समीक्षा ए, 70(5):052328, 2004. doi:10.1103/PhysRevA.70.052328.
https: / / doi.org/ 10.1103 / PhysRevA.70.052328

[3] ए. अबेसिंघे, आई. देवतक, पी. हेडन, और ए. विंटर। सभी प्रोटोकॉल की मां: क्वांटम सूचना के परिवार के पेड़ का पुनर्गठन। प्रोक। आर. समाज. ए, 465:2537, 2009. डीओआई:10.1098/आरएसपीए.2009.0202।
https: / / doi.org/ 10.1098 / rspa.2009.0202

[4] डी। अहरोनोव, आई। अराद, जेड लैंडौ, और यू। वज़ीरानी। डिटेक्टेबिलिटी लेम्मा और क्वांटम गैप एम्प्लीफिकेशन। कंप्यूटिंग के सिद्धांत पर चालीस-प्रथम वार्षिक एसीएम संगोष्ठी की कार्यवाही में, एसटीओसी '09, पृष्ठ 417, 2009। doi:10.1145/1536414.1536472।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[5] डी। अहरोनोव, ए। किताव, और एन। निसान। मिश्रित राज्यों के साथ क्वांटम सर्किट। कंप्यूटिंग के सिद्धांत पर तीसवीं वार्षिक एसीएम संगोष्ठी की कार्यवाही में, पृष्ठ 20-30, 1998। doi:10.1145/276698.276708।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[6] ए. अम्बैनिस और जे. इमर्सन। क्वांटम टी-डिजाइन: क्वांटम दुनिया में टी-वार स्वतंत्रता। कम्प्यूटेशनल जटिलता में, 2007. सीसीसी '07। बाईसवां वार्षिक आईईईई सम्मेलन, पृष्ठ 129-140, जून 2007। doi:10.1109/सीसीसी.2007.26।
https: / / doi.org/ 10.1109 / CCC.2007.26

[7] ए. अंशु, आई. अराद, और टी. विदिक। डिटेक्टेबिलिटी लेम्मा और स्पेक्ट्रल गैप एम्प्लीफिकेशन का सरल प्रमाण। भौतिक. रेव. बी, 93:205142, 2016. doi:10.1103/PhysRevB.93.205142।
https: / / doi.org/ 10.1103 / PhysRevB.93.205142

[8] जे बौर्गैन और ए गैम्बर्ड। सु $(d) $ में एक वर्णक्रमीय अंतराल प्रमेय। जर्नल ऑफ़ द यूरोपियन मैथमैटिकल सोसाइटी, 14(5):1455–1511, 2012. doi:10.4171/जेईएमएस/337.
https://​doi.org/​10.4171/​JEMS/​337

[9] FGSL Brandão, AW Harrow, और M. Horodecki। स्थानीय रैंडम क्वांटम सर्किट अनुमानित बहुपद-डिज़ाइन हैं। कम्युन। गणित। फिज।, 346:397, 2016। doi:10.1007/​​​00220-016-2706-8।
https:/​/​doi.org/​10.1007/​s00220-016-2706-8

[10] एफजीएसएल ब्रैंडाओ, एडब्ल्यू हैरो, और एम होरोडेकी। कुशल क्वांटम छद्म यादृच्छिकता। भौतिक समीक्षा पत्र, 116(17):170502, 2016। doi:10.1103/​फिज रेवलेट.116.170502।
https: / / doi.org/ 10.1103 / PhysRevLett.116.170502

[11] फर्नांडो जीएसएल ब्रैंडो, विसम केमिसनी, निकोलस हंटर-जोन्स, रिचर्ड कुएंग और जॉन प्रेस्किल। क्वांटम जटिलता वृद्धि के मॉडल। PRX क्वांटम, 2(3):030316, 2021. doi:10.1103/PRXQuantum.2.030316.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030316

[12] एस. ब्रावी और डी. मास्लोव। हैडामार्ड-मुक्त सर्किट क्लिफोर्ड समूह की संरचना को उजागर करते हैं। सूचना सिद्धांत पर आईईईई लेनदेन, 67(7):4546–4563, 2021. doi:10.1109/TIT.2021.3081415.
https: / / doi.org/ 10.1109 / TIT.2021.3081415

[13] एआर ब्राउन और एल. सुस्किंड। क्वांटम जटिलता का दूसरा नियम। भौतिक. रेव., डी97:086015, 2018। doi:10.1103/फिज रेवडी.97.086015।
https: / / doi.org/ 10.1103 / PhysRevD.97.086015

[14] आर. बबली और एम. डायर। पथ युग्मन: मार्कोव श्रृंखलाओं में तेजी से मिश्रण साबित करने के लिए एक तकनीक। कंप्यूटर साइंस की नींव पर 38वीं वार्षिक संगोष्ठी में, पृष्ठ 223, 1997। doi:10.1109/एसएफसीएस.1997.646111।
https: / / doi.org/ 10.1109 / SFCS.1997.646111

[15] I. चटजीगॉर्जियो। लैम्बर्ट फ़ंक्शन और उपयोगकर्ता सहयोग के आउटेज विश्लेषण के लिए उनके आवेदन पर सीमाएं। आईईईई संचार पत्र, 17(8):1505-1508, 2013. doi:10.1109/LCOMM.2013.070113.130972.
https: / / doi.org/ 10.1109 / LCOMM.2013.070113.130972

[16] आर। क्लेव, डी। लेउंग, एल। लियू, और सी। वांग। सटीक एकात्मक 2-डिज़ाइनों के निकट-रैखिक निर्माण। मात्रा। सूचना कॉम्प., 16:0721–0756, 2015. doi:10.26421/QIC16.9-10-1.
https: / / doi.org/ 10.26421 / QIC16.9-10-1

[17] सी. डैंकर्ट। यादृच्छिक क्वांटम राज्यों और ऑपरेटरों का कुशल अनुकरण, 2005। doi:10.48550/arXiv.quant-ph/​0512217।
https://​doi.org/​10.48550/​arXiv.quant-ph/​0512217
arXiv: बल्ली से ढकेलना-पीएच / 0512217

[18] सी. डैंकर्ट, आर. क्लेव, जे. इमर्सन, और ई. लिवाइन। सटीक और अनुमानित एकात्मक 2-डिजाइन और निष्ठा आकलन के लिए उनका अनुप्रयोग। भौतिक. रेव., A80:012304, 2009. doi:10.1103/PhysRevA.80.012304।
https: / / doi.org/ 10.1103 / PhysRevA.80.012304

[19] पी। डायकोनिस और एल। सैलोफ-कॉस्ट। परिमित समूहों पर यादृच्छिक चलने के लिए तुलना तकनीक। द एनल्स ऑफ़ प्रोबेबिलिटी, पेज 2131-2156, 1993।
https://​doi.org/​10.1214/​aoap/​1177005359

[20] डी. पी डिविन्सेन्ज़ो, डीडब्ल्यू लेउंग, और बीएम टेरहल। क्वांटम डेटा छिपाना। आईईईई, ट्रांस। इंफ थ्योरी, 48:3580-599, 2002. doi:10.48550/arXiv.quant-ph/0103098.
https://​doi.org/​10.48550/​arXiv.quant-ph/​0103098
arXiv: बल्ली से ढकेलना-पीएच / 0103098

[21] जे. इमर्सन, आर. अलिकी, और के. ज़्य्ज़कोव्स्की। यादृच्छिक एकात्मक ऑपरेटरों के साथ स्केलेबल शोर अनुमान। जे. ऑप्ट। बी: क्वांटम सेमीक्लास। ऑप्ट।, 7(10):S347, 2005. doi:10.1088/​1464-4266/​7/10/021।
https:/​/​doi.org/​10.1088/​1464-4266/​7/​10/​021

[22] जे गाओ। अनुक्रमिक प्रक्षेप्य माप के लिए क्वांटम संघ सीमा। भौतिक. रेव. ए, 92:052331, 2015. arXiv:1410.5688, doi:10.1103/PhysRevA.92.052331।
https: / / doi.org/ 10.1103 / PhysRevA.92.052331
arXiv: 1410.5688

[23] डी. ग्रॉस, के. ऑडेनर्ट, और जे. ईसर्ट। समान रूप से वितरित इकाईयां: एकात्मक डिजाइन की संरचना पर। जे गणित। फिज।, 48:052104, 2007. doi:10.1063/1.2716992।
https: / / doi.org/ 10.1063 / १.१३,९४,२०८

[24] डी. ग्रॉस, एस. नेज़ामी, और एम. वाल्टर। अनुप्रयोगों के साथ क्लिफोर्ड समूह के लिए शूर-वेइल द्वंद्व: संपत्ति परीक्षण, एक मजबूत हडसन प्रमेय, और डी फिनेटी प्रतिनिधित्व। गणितीय भौतिकी में संचार, 385(3):1325–1393, 2021. doi:10.1007/S00220-021-04118-7.
https:/​/​doi.org/​10.1007/​s00220-021-04118-7

[25] जे. हैफ़रकैंप, पी. फ़ैस्ट, एनबीटी कोथाकोंडा, जे. ईसर्ट, और एन. युंगर हेल्पर। क्वांटम सर्किट जटिलता का रैखिक विकास। नेचर फिजिक्स, 18:528-532, 2021. doi:10.1038/S41567-022-01539-6.
https:/​/​doi.org/​10.1038/​s41567-022-01539-6

[26] जे. हैफ़रकैंप और एन. हंटर-जोन्स। यादृच्छिक क्वांटम सर्किट के लिए बेहतर वर्णक्रमीय अंतराल: बड़े स्थानीय आयाम और सभी से सभी इंटरैक्शन। शारीरिक समीक्षा ए, 104(2):022417, 2021. doi:10.1103/PhysRevA.104.022417.
https: / / doi.org/ 10.1103 / PhysRevA.104.022417

[27] जे। हैफ़रकैंप, एफ। मोंटेलेग्रे-मोरा, एम। हेनरिक, जे। ईसर्ट, डी। ग्रॉस, और आई। रोथ। क्वांटम होम्योपैथी काम करता है: गैर-क्लिफोर्ड गेट्स की एक प्रणाली के आकार की स्वतंत्र संख्या के साथ कुशल एकात्मक डिजाइन। 2020 doi:10.48550/arXiv.2002.09524.
https://​doi.org/​10.48550/​arXiv.2002.09524

[28] ए. हैरो और एस. मेहराबन। निकटतम-पड़ोसी और लंबी दूरी के फाटकों का उपयोग करके लघु यादृच्छिक क्वांटम सर्किट द्वारा अनुमानित एकात्मक $ t $-डिजाइन। arXiv प्रीप्रिंट arXiv:1809.06957, 2018। doi:10.48550/​arXiv.1809.06957।
https://​doi.org/​10.48550/​arXiv.1809.06957
arXiv: 1809.06957

[29] एडब्ल्यू हैरो और आरए लो। रैंडम क्वांटम सर्किट लगभग 2-डिज़ाइन हैं। गणितीय भौतिकी में संचार, 291(1):257–302, 2009. doi:10.1007/S00220-009-0873-6.
https:/​/​doi.org/​10.1007/​s00220-009-0873-6

[30] पी. हेडन और जे. प्रेस्किल। दर्पण के रूप में ब्लैक होल: यादृच्छिक उप-प्रणालियों में क्वांटम जानकारी। जेएचईपी, 09:120, 2007. दोई:10.1088/1126-6708/2007/09/120।
https:/​/​doi.org/​10.1088/​1126-6708/​2007/​09/​120

[31] एन हंटर-जोन्स। यादृच्छिक क्वांटम सर्किट में सांख्यिकीय यांत्रिकी से एकात्मक डिजाइन। 2019 arXiv:1905.12053।
arXiv: 1905.12053

[32] टी जियांग। एक विशिष्ट ऑर्थोगोनल मैट्रिक्स की कितनी प्रविष्टियाँ स्वतंत्र मानदंडों द्वारा अनुमानित की जा सकती हैं? द एनल्स ऑफ़ प्रोबेबिलिटी, 34(4):1497–1529, 2006. doi:10.1214/009117906000000205।
https: / / doi.org/ 10.1214 / १.१३,९४,२०८

[33] ई. निल। क्वांटम सर्किट द्वारा सन्निकटन। arXiv प्रीप्रिंट, 1995. doi:10.48550/arXiv.quant-ph/9508006।
https://​doi.org/​10.48550/​arXiv.quant-ph/​9508006
arXiv: बल्ली से ढकेलना-पीएच / 9508006

[34] ई। निल, डी। लीबफ्रीड, आर। रीचले, जे। ब्रिटन, आरबी ब्लैकस्टैड, जेडी जोस्ट, सी। लैंगर, आर। ओज़ेरी, एस। सेडेलिन, और डीजे वाइनलैंड। क्वांटम गेट्स की यादृच्छिक बेंचमार्किंग। भौतिक. रेव. ए, 77:012307, 2008. doi:10.1103/PhysRevA.77.012307.
https: / / doi.org/ 10.1103 / PhysRevA.77.012307

[35] एल लियोन, एसएफई ओलिविएरो, वाई झोउ, और ए हम्मा। क्वांटम अराजकता क्वांटम है। क्वांटम, 5:453, 2021. doi:10.22331/q-2021-05-04-453.
https:/​/​doi.org/​10.22331/​q-2021-05-04-453

[36] आरए कम। छद्म यादृच्छिकता और क्वांटम संगणना में सीखना। arXiv प्रीप्रिंट, 2010. पीएचडी थीसिस, 2010. doi:10.48550/arXiv.1006.5227.
https://​doi.org/​10.48550/​arXiv.1006.5227

[37] ई. मेगेसन, जेएम गैम्बेटा, और जे. इमर्सन। यादृच्छिक बेंचमार्किंग के माध्यम से क्वांटम गेट्स की विशेषता। भौतिक. रेव. ए, 85:042311, 2012। arXiv:1109.6887, डीओआई:10.1103/फिजरेवा.85.042311।
https: / / doi.org/ 10.1103 / PhysRevA.85.042311
arXiv: 1109.6887

[38] आर मेझेर, जे। गलबौनी, जे। दघाइम, और डी। मार्खम। सरल ग्राफ राज्यों के साथ कुशल क्वांटम छद्म यादृच्छिकता। शारीरिक समीक्षा ए, 97(2):022333, 2018. doi:10.1103/PhysRevA.97.022333।
https: / / doi.org/ 10.1103 / PhysRevA.97.022333

[39] एफ। मोंटेलेग्रे-मोरा और डी। सकल। परिमित क्षेत्रों पर थीटा पत्राचार में रैंक-कमी प्रतिनिधित्व क्वांटम कोड से उत्पन्न होते हैं। अमेरिकन मैथमैटिकल सोसाइटी का प्रतिनिधित्व सिद्धांत, 25(8):193–223, 2021. doi:10.1090/​ert/563.
https://​doi.org/​10.1090/​ert/​563

[40] एफ। मोंटेलेग्रे-मोरा और डी। सकल। क्लिफोर्ड टेंसर शक्तियों के लिए द्वैत सिद्धांत। arXiv प्रीप्रिंट, 2022. doi:10.48550/arXiv.2208.01688.
https://​doi.org/​10.48550/​arXiv.2208.01688

[41] बी नचटरगेले। असतत समरूपता तोड़ने के साथ कुछ स्पिन श्रृंखलाओं के लिए वर्णक्रमीय अंतर। कम्युन। गणित। फिज।, 175:565, 1996. doi:10.1007/​BF02099509।
https: / / doi.org/ 10.1007 / BF02099509

[42] वाई। नकाटा, सी। हिरचे, एम। कोशी, और ए। विंटर। लगभग समय-स्वतंत्र हैमिल्टनियन गतिकी के साथ कुशल क्वांटम छद्म यादृच्छिकता। शारीरिक समीक्षा X, 7(2):021006, 2017. doi:10.1103/PhysRevX.7.021006।
https: / / doi.org/ 10.1103 / PhysRevX.7.021006

[43] जी. नेबे, ईएम रेन्स, और एनजे ए स्लोएन। क्लिफोर्ड समूहों के अपरिवर्तनीय। arXiv प्रीप्रिंट, 2001. doi:10.48550/arXiv.math/0001038।
https://​doi.org/​10.48550/​arXiv.math/​0001038

[44] आरआई ओलिवेरा। मैट्रिक्स पर केएसी के यादृच्छिक चलने के संतुलन के अभिसरण पर। ऐन। आवेदन प्रोबब।, 19:1200, 2009। दोई:10.1214/​08-एएपी550।
https://​/doi.org/​10.1214/​08-AAP550

[45] एसएफई ओलिविएरो, एल लियोन, और ए हम्मा। माप द्वारा यादृच्छिक क्वांटम सर्किट में उलझाव जटिलता में संक्रमण। भौतिकी पत्र ए, 418:127721, 2021। doi:10.1016/j.physleta.2021.127721।
https: / / doi.org/ 10.1016 / j.physleta.2021.127721

[46] ई। ओनोराती, ओ। बुर्सचापर, एम। क्लीश, डब्ल्यू। ब्राउन, एएच वर्नर, और जे। ईसर्ट। स्टोकेस्टिक क्वांटम हैमिल्टनियन के गुणों का मिश्रण। गणितीय भौतिकी में संचार, 355(3):905–947, 2017. doi:10.1007/S00220-017-2950-6.
https:/​/​doi.org/​10.1007/​s00220-017-2950-6

[47] एम। ओस्ज़मानिएक, ए। साविकी, और एम। होरोडेकी। एप्सिलॉन-जाल, एकात्मक डिजाइन और यादृच्छिक क्वांटम सर्किट। सूचना सिद्धांत पर आईईईई लेनदेन, 2021। doi: 10.1109/TIT.2021.3128110।
https: / / doi.org/ 10.1109 / TIT.2021.3128110

[48] एल सुस्किंड। ब्लैक होल और जटिलता वर्ग। arXiv प्रीप्रिंट, 2018. doi:10.48550/arXiv.1802.02175।
https://​doi.org/​10.48550/​arXiv.1802.02175

[49] पीपी वरजी. कॉम्पैक्ट समूहों में यादृच्छिक चलता है। डॉक्टर। गणित, 18:1137-1175, 2013।
https://​doi.org/​10.48550/​arXiv.1209.1745

[50] जे वाटरस। क्वांटम सूचना का सिद्धांत। कैम्ब्रिज यूनिवर्सिटी प्रेस, 2018. doi:10.1017/9781316848142।
https: / / doi.org/ 10.1017 / १.१३,९४,२०८

[51] जेड वेब। क्लिफोर्ड समूह एक एकात्मक 3-डिज़ाइन बनाता है। क्वांटम जानकारी। कम्प्यूट।, 16:1379, 2016। डीओआई: 10.5555/3179439.3179447।
https: / / doi.org/ 10.5555 / १.१३,९४,२०८

[52] एस झोउ, जेड यांग, ए हम्मा, और सी चामोन। क्लिफोर्ड सर्किट में सिंगल टी गेट सार्वभौमिक उलझाव स्पेक्ट्रम आँकड़ों में संक्रमण करता है। साइंस पोस्ट फिजिक्स, 9(6):087, 2020।
arXiv: 1906.01079v1

[53] एच झू। मल्टीक्यूबिट क्लिफर्ड समूह एकात्मक 3-डिज़ाइन हैं। भौतिक. रेव. ए, 96:062336, 2017. doi:10.1103/PhysRevA.96.062336।
https: / / doi.org/ 10.1103 / PhysRevA.96.062336