{"id":"https://openalex.org/W4414979750","doi":"https://doi.org/10.1145/3798129.3800900","title":"Learning Stabilizer Structure of Quantum States","display_name":"Learning Stabilizer Structure of Quantum States","publication_year":2026,"publication_date":"2026-06-09","ids":{"openalex":"https://openalex.org/W4414979750","doi":"https://doi.org/10.1145/3798129.3800900"},"language":"en","primary_location":{"id":"doi:10.1145/3798129.3800900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800900","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3798129.3800900","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106746003","display_name":"Srinivasan Arunachalam","orcid":"https://orcid.org/0000-0001-6014-6624"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Arunachalam","raw_affiliation_strings":["IBM Research, San Jose, USA"],"raw_orcid":"https://orcid.org/0000-0001-6014-6624","affiliations":[{"raw_affiliation_string":"IBM Research, San Jose, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074373430","display_name":"Arkopal Dutt","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087032","display_name":"Cambridge Scientific (United States)","ror":"https://ror.org/001s4dh65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arkopal Dutt","raw_affiliation_strings":["IBM Research, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-6942-2963","affiliations":[{"raw_affiliation_string":"IBM Research, Cambridge, USA","institution_ids":["https://openalex.org/I4210087032"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0101763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1949","last_page":"1959"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.3546000123023987,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.3546000123023987,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.31619998812675476,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.6337000131607056},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.5810999870300293},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5368000268936157},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.486299991607666},{"id":"https://openalex.org/keywords/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.447299987077713},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.43059998750686646},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.39579999446868896},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.3874000012874603},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.3765000104904175}],"concepts":[{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.6337000131607056},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.5810999870300293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5419999957084656},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5368000268936157},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.486299991607666},{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.447299987077713},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.39579999446868896},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36230000853538513},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.3402000069618225},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3330000042915344},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2831000089645386},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2535000145435333},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3798129.3800900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800900","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2510.05890","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.05890","pdf_url":"https://arxiv.org/pdf/2510.05890","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.05890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.05890","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3798129.3800900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800900","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,42],"consider":[1],"the":[2,45,51,55],"task":[3],"of":[4,10,47,58],"learning":[5],"a":[6,23],"structured":[7],"stabilizer":[8,37],"decomposition":[9],"an":[11],"arbitrary":[12],"n-qubit":[13],"quantum":[14,59],"state":[15,26],"|\u03c8\u27e9:":[16],"for":[17,54],"every":[18],"\u03b5":[19],">":[20],"0,":[21],"output":[22],"succinctly":[24],"describable":[25],"|\u03c6\u27e9":[27],"with":[28],"stabilizer-rank":[29],"poly(1/\u03b5)":[30],"such":[31,48],"that":[32,61],"|\u03c8\u27e9=|\u03c6\u27e9+|\u03c6\u2032\u27e9":[33],"where":[34],"|\u03c6\u2032\u27e9":[35],"has":[36],"fidelity":[38],"at":[39],"most":[40],"\u03b5.":[41],"firstly":[43],"show":[44],"existence":[46],"decompositions":[49],"using":[50],"inverse":[52],"theorem":[53],"Gowers-3":[56],"norm":[57],"states":[60],"was":[62],"recently":[63],"established":[64],"by":[65],"our":[66],"prior":[67],"work":[68],"[AD,":[69],"STOC\u201925].":[70]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}