{"id":"https://openalex.org/W4399455268","doi":"https://doi.org/10.22331/q-2025-07-21-1801","title":"Probing quantum complexity via universal saturation of stabilizer entropies","display_name":"Probing quantum complexity via universal saturation of stabilizer entropies","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4399455268","doi":"https://doi.org/10.22331/q-2025-07-21-1801"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-07-21-1801","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-21-1801","pdf_url":"https://quantum-journal.org/papers/q-2025-07-21-1801/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-07-21-1801/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030920804","display_name":"Tobias Haug","orcid":"https://orcid.org/0000-0003-2707-9962"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["AE","GB"],"is_corresponding":true,"raw_author_name":"Tobias Haug","raw_affiliation_strings":["Blackett Laboratory, Imperial College London SW7 2AZ, UK","Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Blackett Laboratory, Imperial College London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003151858","display_name":"Leandro Aolita","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Leandro Aolita","raw_affiliation_strings":["Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080974730","display_name":"M. S. Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M.S. Kim","raw_affiliation_strings":["Blackett Laboratory, Imperial College London SW7 2AZ, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Blackett Laboratory, Imperial College London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030920804"],"corresponding_institution_ids":["https://openalex.org/I4210087059","https://openalex.org/I47508984"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":28.6566,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9952385,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"9","issue":null,"first_page":"1801","last_page":"1801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9537000060081482,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9537000060081482,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.8011317253112793},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6337770819664001},{"id":"https://openalex.org/keywords/saturation","display_name":"Saturation (graph theory)","score":0.6043756604194641},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.43328046798706055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.428785502910614},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3992058336734772},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3628106713294983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3215900659561157},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.3153788447380066},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1447077989578247},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.130784809589386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0821397602558136},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.053386390209198}],"concepts":[{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.8011317253112793},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6337770819664001},{"id":"https://openalex.org/C9930424","wikidata":"https://www.wikidata.org/wiki/Q7426587","display_name":"Saturation (graph theory)","level":2,"score":0.6043756604194641},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.43328046798706055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.428785502910614},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3992058336734772},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3628106713294983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3215900659561157},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3153788447380066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1447077989578247},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.130784809589386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0821397602558136},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.053386390209198},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2025-07-21-1801","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-21-1801","pdf_url":"https://quantum-journal.org/papers/q-2025-07-21-1801/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2406.04190","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.04190","pdf_url":"https://arxiv.org/pdf/2406.04190","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:784a3fd3d13444dd9b0fad28c95e453b","is_oa":true,"landing_page_url":"https://doaj.org/article/784a3fd3d13444dd9b0fad28c95e453b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 9, p 1801 (2025)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2406.04190","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.04190","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-07-21-1801","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-21-1801","pdf_url":"https://quantum-journal.org/papers/q-2025-07-21-1801/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3283010597","display_name":null,"funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G5025975358","display_name":null,"funder_award_id":"T001062","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6174183273","display_name":"EPSRC Hub in Quantum Computing and Simulation","funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399455268.pdf","grobid_xml":"https://content.openalex.org/works/W4399455268.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W4389373471","https://openalex.org/W2299781645","https://openalex.org/W1789015869","https://openalex.org/W2885845431","https://openalex.org/W4408150244","https://openalex.org/W2688070744","https://openalex.org/W3097280954","https://openalex.org/W2090368878","https://openalex.org/W4396821160","https://openalex.org/W4366236692","https://openalex.org/W4378072613","https://openalex.org/W4399510749","https://openalex.org/W4405911773","https://openalex.org/W4410092524","https://openalex.org/W4404848288","https://openalex.org/W4309048530","https://openalex.org/W4400413075","https://openalex.org/W4313462631","https://openalex.org/W4293114468","https://openalex.org/W4386224680","https://openalex.org/W6891908077","https://openalex.org/W4399626793","https://openalex.org/W4411029760","https://openalex.org/W4396882423","https://openalex.org/W2524307097","https://openalex.org/W4388047769","https://openalex.org/W4408226607","https://openalex.org/W4403539713","https://openalex.org/W3131645664","https://openalex.org/W4212821541","https://openalex.org/W4321614083","https://openalex.org/W4392359283","https://openalex.org/W4399046756","https://openalex.org/W4415199847","https://openalex.org/W4280579466","https://openalex.org/W4403289136","https://openalex.org/W4403335373","https://openalex.org/W4402748908","https://openalex.org/W4387307624","https://openalex.org/W4312205400","https://openalex.org/W2002598418","https://openalex.org/W4396881675","https://openalex.org/W2094810855","https://openalex.org/W2912868391","https://openalex.org/W3031543227","https://openalex.org/W4387956203","https://openalex.org/W4395116504","https://openalex.org/W4387461427","https://openalex.org/W4407173133","https://openalex.org/W1966619759","https://openalex.org/W3039626760","https://openalex.org/W3217270472"],"related_works":["https://openalex.org/W2392919231","https://openalex.org/W2373888082","https://openalex.org/W2384382117","https://openalex.org/W2043828253","https://openalex.org/W4252630758","https://openalex.org/W2368845495","https://openalex.org/W2352943411","https://openalex.org/W2369119520","https://openalex.org/W2566068142","https://openalex.org/W2358365047"],"abstract_inverted_index":{"Nonstabilizerness":[0],"or":[1],"`magic'":[2],"is":[3,30,141],"a":[4,11,51,88,142,227],"key":[5],"resource":[6,33],"for":[7,14,122,134,144],"quantum":[8,15,259],"computing":[9],"and":[10,83,189,240],"necessary":[12],"condition":[13],"advantage.":[16],"Non-Clifford":[17],"operations":[18],"turn":[19],"stabilizer":[20,37,187],"states":[21],"into":[22],"resourceful":[23],"states,":[24],"where":[25,242],"the":[26,59,67,70,74,79,94,111,126,182,185,203,256],"amount":[27],"of":[28,54,69,78,81,117,158,206,229,258],"nonstabilizerness":[29,159],"quantified":[31],"by":[32,212],"measures":[34],"such":[35],"as":[36,236],"R\u00e9nyi":[38,100],"entropies":[39],"(SREs).":[40],"Here,":[41],"we":[42,200,225,243],"show":[43,63],"that":[44,93,151,202,232],"SREs":[45,62],"saturate":[46],"their":[47],"maximum":[48],"value":[49],"at":[50,73],"critical":[52,60,95,112,127],"number":[53,80,133],"non-Clifford":[55],"operations.":[56],"Close":[57],"to":[58,172,184,220,254],"point":[61,76,96],"universal":[64],"behavior.":[65],"Remarkably,":[66],"derivative":[68],"SRE":[71],"crosses":[72],"same":[75],"independent":[77],"qubits":[82],"can":[84,209,233],"be":[85,210,234],"rescaled":[86],"onto":[87],"single":[89],"curve.":[90],"We":[91],"find":[92],"depends":[97],"non-trivially":[98],"on":[99,161],"index":[101],"<mml:math":[102,118,135,145,152,162,164,167,177],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B1;</mml:mi></mml:math>.":[103,119],"For":[104],"random":[105,123,207,230,237],"Clifford":[106,173,238],"circuits":[107,239],"doped":[108],"with":[109,131,166],"T-gates,":[110],"T-gate":[113],"density":[114],"scales":[115,129],"independently":[116],"In":[120],"contrast,":[121],"Hamiltonian":[124],"evolution,":[125],"time":[128],"linearly":[130],"qubit":[132],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B1;</mml:mi></mml:math><mml:math":[136,146,168,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo>&amp;#x003E;</mml:mo></mml:math><mml:math":[137,179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn></mml:math>,":[138],"while":[139,176],"it":[140],"constant":[143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo>&amp;#x003C;</mml:mo></mml:math><mml:math":[147,169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn></mml:math>.":[148],"This":[149],"highlights":[150],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B1;</mml:mi></mml:math>-SREs":[153,165],"reveal":[154],"fundamentally":[155],"different":[156],"aspects":[157],"depending":[160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B1;</mml:mi></mml:math>:":[163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn></mml:math>":[170,180],"relate":[171],"simulation":[174],"complexity,":[175],"probe":[181],"distance":[183],"closest":[186],"state":[188,191],"approximate":[190],"certification":[192],"cost":[193],"via":[194],"Pauli":[195,204],"measurements.":[196],"As":[197],"technical":[198],"contributions,":[199],"observe":[201],"spectrum":[205],"evolution":[208,231],"approximated":[211],"two":[213],"highly":[214],"concentrated":[215],"peaks":[216],"which":[217],"allows":[218],"us":[219],"compute":[221],"its":[222,245],"SRE.":[223,247],"Further,":[224],"introduce":[226],"class":[228],"expressed":[235],"rotations,":[241],"provide":[244],"exact":[246],"Our":[248],"results":[249],"opens":[250],"up":[251],"new":[252],"approaches":[253],"characterize":[255],"complexity":[257],"systems.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":6}],"updated_date":"2026-06-07T08:38:57.713557","created_date":"2024-06-08T00:00:00"}