{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T01:57:03Z","timestamp":1771898223771,"version":"3.50.1"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"TEAM-NET Project","award":["POIR.04.04.00-00-17C1\/18-00"],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00"]}]},{"name":"National Science Centre, Poland","award":["SONATA BIS: 2015\/18\/E\/ST1\/00200"],"award-info":[{"award-number":["SONATA BIS: 2015\/18\/E\/ST1\/00200"]}]},{"name":"TEAM-NET Project","award":["POIR.04.04.00-00-17C1\/18-00"],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00"]}]},{"DOI":"10.13039\/501100001870","name":"Foundation for Polish Science through the IRAP Project co-financed by EU within the Smart Growth Operational Programme","doi-asserted-by":"publisher","award":["2018\/MAB\/5"],"award-info":[{"award-number":["2018\/MAB\/5"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1109\/tit.2021.3128110","type":"journal-article","created":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:28:37Z","timestamp":1636763317000},"page":"989-1015","source":"Crossref","is-referenced-by-count":22,"title":["Epsilon-Nets, Unitary Designs, and Random Quantum Circuits"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4946-6835","authenticated-orcid":false,"given":"Michal","family":"Oszmaniec","sequence":"first","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4906-2459","authenticated-orcid":false,"given":"Adam","family":"Sawicki","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0446-3059","authenticated-orcid":false,"given":"Michal","family":"Horodecki","sequence":"additional","affiliation":[{"name":"International Centre for Theory of Quantum Technologies, University of Gdańsk, Gdańsk, Poland"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.042309"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.062303"},{"key":"ref33","author":"aubrun","year":"2017","journal-title":"Alice and Bob Meet Banach The Interface of Asymptotic Geometric Analysis and Quantum Information Theory"},{"key":"ref32","article-title":"Pseudo-randomness and learning in quantum computation","author":"low","year":"2010"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.4171\/dm\/423","article-title":"Random walks on compact groups","volume":"18","author":"varju","year":"2013","journal-title":"Doc Math"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.26421\/QIC9.3-4-9"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"3515","DOI":"10.1007\/s00023-017-0604-z","article-title":"Universality of single-qudit gates","volume":"18","author":"sawicki","year":"2017","journal-title":"Ann Henri Poincar&#x00E9"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.170502"},{"key":"ref35","author":"nielsen","year":"2011","journal-title":"Quantum Computation and Quantum Information 10th Anniversary Edition"},{"key":"ref34","author":"hall","year":"2000","journal-title":"Lie Groups Lie Algebras and Representations An Elementary Introduction"},{"key":"ref28","article-title":"Trading inverses for an irrep in the Solovay-Kitaev theorem","author":"bouland","year":"2017","journal-title":"arXiv 1712 09798"},{"key":"ref27","article-title":"Universal refocusing of systematic quantum noise","author":"sardharwalla","year":"2016","journal-title":"arXiv 1602 07963"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1063\/1.1495899"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.80.012304"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-016-2706-8"},{"key":"ref20","article-title":"Approximate unitary $t$ -designs by short random quantum circuits using nearest-neighbor and long-range gates","author":"harrow","year":"2018","journal-title":"arXiv 1809 06957"},{"key":"ref22","article-title":"Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-clifford gates","author":"haferkamp","year":"2020","journal-title":"arXiv 2002 09524"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.3390\/e22010092"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.7.041015"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1063\/1.4983266"},{"key":"ref26","article-title":"The Solovay-Kitaev algorithm","author":"dawson","year":"2005","journal-title":"arXiv quant-ph\/0505030"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/047"},{"key":"ref50","author":"bronshtein","year":"2007","journal-title":"Handbook of Mathematics"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP04(2017)121"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.7.021006"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.220502"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030316"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1038\/nature23458"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0124-x"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-05-22-65"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2018.0427"},{"key":"ref18","article-title":"The Clifford group fails gracefully to be a unitary 4-design","author":"zhu","year":"2016","journal-title":"arXiv 1609 08172"},{"key":"ref19","article-title":"A spectral gap theorem in SU$(d)$","author":"bourgain","year":"2011","journal-title":"arXiv 1108 6264"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.062321"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2009.0202"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/5\/053022"},{"key":"ref8","article-title":"The complexity of energy eigenstates as a mechanism for equilibration","author":"masanes","year":"2011","journal-title":"arXiv 1108 0374"},{"key":"ref7","article-title":"Random measurement bases, quantum state distinction and applications to the hidden subgroup problem","author":"sen","year":"2005","journal-title":"arxiv quant-ph\/0512071"},{"key":"ref49","first-page":"16","article-title":"Computing stabilized norms for quantum operations via the theory of completely bounded maps","volume":"9","author":"johnston","year":"2009","journal-title":"Quantum Inf Comput"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.6.041044"},{"key":"ref46","author":"gasquet","year":"1999","journal-title":"Fourier Analysis and applications"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-009-9290-2"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/0513070"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-79852-3"},{"key":"ref42","article-title":"Models of quantum complexity growth","author":"brand\u00e3o","year":"2019","journal-title":"arXiv 1912 04297"},{"key":"ref41","article-title":"Three lectures on complexity and black holes","author":"susskind","year":"2018","journal-title":"arXiv 1810 11563"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.4064\/-43-1-395-410"},{"key":"ref43","author":"fulton","year":"1991","journal-title":"Representation Theory a First Course"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9687099\/09614165.pdf?arnumber=9614165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T03:28:51Z","timestamp":1673753331000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9614165\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":50,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3128110","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2]]}}}