{"id":"https://openalex.org/W4391952601","doi":"https://doi.org/10.1109/tit.2024.3367787","title":"A Random Matrix Model for Random Approximate <i>t</i>-Designs","display_name":"A Random Matrix Model for Random Approximate <i>t</i>-Designs","publication_year":2024,"publication_date":"2024-02-20","ids":{"openalex":"https://openalex.org/W4391952601","doi":"https://doi.org/10.1109/tit.2024.3367787"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3367787","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tit.2024.3367787","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114626300","display_name":"Piotr Dulian","orcid":"https://orcid.org/0009-0006-7312-2844"},"institutions":[{"id":"https://openalex.org/I3019243323","display_name":"Center for Theoretical Physics","ror":"https://ror.org/04kfyt897","country_code":"PL","type":"facility","lineage":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Dulian","raw_affiliation_strings":["Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland"],"raw_orcid":"https://orcid.org/0009-0006-7312-2844","affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland","institution_ids":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102974299","display_name":"Adam Sawicki","orcid":"https://orcid.org/0000-0003-4906-2459"},"institutions":[{"id":"https://openalex.org/I3019243323","display_name":"Center for Theoretical Physics","ror":"https://ror.org/04kfyt897","country_code":"PL","type":"facility","lineage":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Sawicki","raw_affiliation_strings":["Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland"],"raw_orcid":"https://orcid.org/0000-0003-4906-2459","affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Polish Academy of Sciences, Warszawa, Poland","institution_ids":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4329,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61047424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"70","issue":"4","first_page":"2637","last_page":"2654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11798","display_name":"Optimal Experimental Design Methods","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11798","display_name":"Optimal Experimental Design Methods","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.505847692489624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4743046760559082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3879450559616089},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34078484773635864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.332413911819458},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3253442943096161},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13700106739997864},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.12022155523300171}],"concepts":[{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.505847692489624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4743046760559082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3879450559616089},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34078484773635864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.332413911819458},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3253442943096161},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13700106739997864},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.12022155523300171},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3367787","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tit.2024.3367787","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3526923862","display_name":null,"funder_award_id":"OPUS: UMO-2020/37/B/ST2/02478","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320326815","display_name":"Infrastruktura PL-Grid","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W844336330","https://openalex.org/W1533708179","https://openalex.org/W1534413569","https://openalex.org/W1556310567","https://openalex.org/W1577111082","https://openalex.org/W1972704456","https://openalex.org/W1980816513","https://openalex.org/W1991022685","https://openalex.org/W1992996794","https://openalex.org/W1996569371","https://openalex.org/W2013011515","https://openalex.org/W2026391697","https://openalex.org/W2146720213","https://openalex.org/W2171625116","https://openalex.org/W2290336547","https://openalex.org/W2526001183","https://openalex.org/W2537703961","https://openalex.org/W2751862591","https://openalex.org/W2891685619","https://openalex.org/W2898161122","https://openalex.org/W2953185906","https://openalex.org/W2963790780","https://openalex.org/W2963912534","https://openalex.org/W2964089577","https://openalex.org/W3006823398","https://openalex.org/W3103010170","https://openalex.org/W3103870741","https://openalex.org/W3111056230","https://openalex.org/W3123208069","https://openalex.org/W3125368076","https://openalex.org/W3130626191","https://openalex.org/W3131645664","https://openalex.org/W3138384191","https://openalex.org/W3158211506","https://openalex.org/W3172713805","https://openalex.org/W3205615907","https://openalex.org/W3213277701","https://openalex.org/W4214972848","https://openalex.org/W4250131430","https://openalex.org/W4280510778","https://openalex.org/W4281249583","https://openalex.org/W4295004915","https://openalex.org/W4309048530","https://openalex.org/W4321351266","https://openalex.org/W6633240241","https://openalex.org/W6696833447","https://openalex.org/W6838669721","https://openalex.org/W6846497243"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"For":[0],"a":[1,54,80,114,347],"Haar":[2,348],"random":[3,81,161,338,349],"set":[4,350],"<inline-formula":[5,21,33,42,55,64,70,92,103,137,152,165,185,207,217,246,256,284,308,328,351],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,22,34,43,56,65,71,93,104,138,153,166,186,208,218,247,257,285,309,329,352],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[7,23,35,44,57,66,72,94,105,139,154,167,187,209,219,248,258,286,310,330,353],"<tex-math":[8,24,36,45,58,67,73,95,106,140,155,168,188,210,220,249,259,287,311,331,354],"notation=\"LaTeX\">$\\mathcal":[9,37,189,288,355],"{S}\\subset":[10,356],"U(d)$":[11,357],"</tex-math></inline-formula>":[12,27,49,100,175,191,253,319,335,358],"of":[13,91,149,182,283,294,336],"quantum":[14],"gates":[15],"we":[16,196,237,298],"consider":[17],"the":[18,88,146,160,180,204,231,241,273,305,325,360,365],"uniform":[19],"measure":[20,41],"notation=\"LaTeX\">$\\nu_{\\mathcal":[25],"{S}}$":[26,48],"whose":[28,118],"support":[29],"is":[30,111,134,159,245,276],"given":[31,112,122],"by":[32,113,123,136,324],"{S}$":[38,190,289],"</tex-math></inline-formula>.":[39,77,108,142,223,266,290],"The":[40,291],"notation=\"LaTeX\">$\\nu":[46],"_{\\mathcal":[47,61,98,173,317],"can":[50],"be":[51],"regarded":[52],"as":[53],"notation=\"LaTeX\">$\\delta":[59,96,156],"(\\nu":[60,97,172,316],"{S}},t)$":[62,99,174],"</tex-math></inline-formula>-approximate":[63],"notation=\"LaTeX\">$t$":[68,107,141],"</tex-math></inline-formula>-design,":[69],"notation=\"LaTeX\">$t\\in":[74,250],"\\mathbb":[75,251,262],"{Z}_{+}$":[76,252],"We":[78,143,224],"propose":[79],"matrix":[82,117,339],"model":[83,110,199,229,275],"that":[84,227,239,255,272,297,304,346],"aims":[85],"to":[86,163,193,302],"describe":[87],"probability":[89,242,366],"distribution":[90,178],"for":[101,215,280],"any":[102,216,281],"Our":[109],"block":[115],"diagonal":[116],"blocks":[119],"are":[120,320],"independent,":[121],"Gaussian":[124],"or":[125],"Ginibre":[126],"ensembles,":[127],"and":[128,132],"their":[129],"number,":[130],"size":[131],"type":[133],"determined":[135],"prove":[144,238],"that,":[145],"operator":[147],"norm":[148],"this":[150,295],"matrix,":[151],"({t})$":[157],"</tex-math></inline-formula>,":[158,214],"variable":[162],"which":[164],"notation=\"LaTeX\">$\\sqrt":[169],"{|\\mathcal":[170],"{S}|}\\delta":[171],"converges":[176],"in":[177,184],"when":[179],"number":[181],"elements":[183],"grows":[192],"infinity.":[194],"Moreover,":[195],"characterize":[197],"our":[198,228,337,343],"giving":[200],"explicit":[201],"bounds":[202],"on":[203],"tail":[205,306,326],"probabilities":[206,307,327],"notation=\"LaTeX\">$\\mathbb":[211,312,332],"{P}(\\delta":[212,333],"(t)&gt;2+\\epsilon)$":[213,334],"notation=\"LaTeX\">$\\epsilon":[221],"&gt;0$":[222],"also":[225],"show":[226],"satisfies":[230,359],"so-called":[232],"spectral":[233,361],"gap":[234,362],"conjecture,":[235],"i.e.":[236],"with":[240,364],"1":[243],"there":[244],"such":[254],"notation=\"LaTeX\">$\\sup":[260],"_{k\\in":[261],"{Z}_{+}}\\delta":[263],"(k)=\\delta":[264],"(t)$":[265],"Numerical":[267],"simulations":[268],"give":[269],"convincing":[270],"evidence":[271],"proposed":[274],"actually":[277],"almost":[278],"exact":[279],"cardinality":[282],"heuristic":[292],"explanation":[293],"phenomenon,":[296],"provide,":[299],"leads":[300],"us":[301],"conjecture":[303,344,363],"{P}(\\sqrt":[313],"{\\mathcal":[314],"{S}}\\delta":[315],"{S}},t)&gt;2+\\epsilon)$":[318],"bounded":[321],"from":[322],"above":[323],"model.":[340],"In":[341],"particular":[342],"implies":[345],"1.":[367]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}