{"id":"https://openalex.org/W4415329368","doi":"https://doi.org/10.1103/6frk-891j","title":"Abelian State Hidden Subgroup Problem: Learning Stabilizer Groups and Beyond","display_name":"Abelian State Hidden Subgroup Problem: Learning Stabilizer Groups and Beyond","publication_year":2026,"publication_date":"2026-02-25","ids":{"openalex":"https://openalex.org/W4415329368","doi":"https://doi.org/10.1103/6frk-891j"},"language":"en","primary_location":{"id":"doi:10.1103/6frk-891j","doi":"https://doi.org/10.1103/6frk-891j","is_oa":true,"landing_page_url":"https://doi.org/10.1103/6frk-891j","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1103/6frk-891j","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013394316","display_name":"Marcel Hinsche","orcid":"https://orcid.org/0000-0003-4174-5706","observed_orcids":["https://orcid.org/0000-0003-4174-5706"]},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel Hinsche","raw_affiliation_strings":["Freie Universit\u00e4t Berlin"],"raw_orcid":"https://orcid.org/0000-0003-4174-5706","affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039471780","display_name":"Jens Eisert","orcid":"https://orcid.org/0000-0003-3033-1292","observed_orcids":["https://orcid.org/0000-0003-3033-1292"]},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Eisert","raw_affiliation_strings":["Freie Universit\u00e4t Berlin"],"raw_orcid":"https://orcid.org/0000-0003-3033-1292","affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004725927","display_name":"Jos\u00e9 A. Carrasco","orcid":"https://orcid.org/0000-0001-8056-8381","observed_orcids":["https://orcid.org/0000-0001-8056-8381"]},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jose Carrasco","raw_affiliation_strings":["Freie Universit\u00e4t Berlin"],"raw_orcid":"https://orcid.org/0000-0001-8056-8381","affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75951250"],"apc_list":{"value":3450,"currency":"USD","value_usd":3450},"apc_paid":{"value":3450,"currency":"USD","value_usd":3450},"fwci":3.4643,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87620058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"7","issue":"2","first_page":null,"last_page":null},"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.9976000189781189,"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.9976000189781189,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0019000000320374966,"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"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"quantum machine learning","score":0.6349999904632568},{"id":"https://openalex.org/keywords/abelian-groups","display_name":"abelian groups","score":0.9319999814033508},{"id":"https://openalex.org/keywords/fourier-sampling","display_name":"Fourier sampling","score":0.6970000267028809},{"id":"https://openalex.org/keywords/stabilizer-groups","display_name":"stabilizer groups","score":0.9490000009536743},{"id":"https://openalex.org/keywords/qudits","display_name":"qudits","score":0.9200000166893005},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.5644999742507935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48489999771118164},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48179998993873596},{"id":"https://openalex.org/C137002209","wikidata":"https://www.wikidata.org/wiki/Q898521","display_name":"Hidden variable theory","level":3,"score":0.4812000095844269},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4763000011444092},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4207000136375427},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4101000130176544},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.39660000801086426},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3711000084877014},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.36629998683929443},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.36250001192092896},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.35409998893737793},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.3244999945163727},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.31130000948905945},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.3111000061035156},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.289900004863739},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.28690001368522644},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C186123792","wikidata":"https://www.wikidata.org/wiki/Q7390277","display_name":"SIC-POVM","level":5,"score":0.27950000762939453},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.27630001306533813},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.27140000462532043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2660999894142151},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.26499998569488525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26440000534057617},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.26010000705718994}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1103/6frk-891j","doi":"https://doi.org/10.1103/6frk-891j","is_oa":true,"landing_page_url":"https://doi.org/10.1103/6frk-891j","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2505.15770","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2505.15770","pdf_url":"https://arxiv.org/pdf/2505.15770","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:32cdd70bd9ea443e9f72c865eea6c22e","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/32cdd70bd9ea443e9f72c865eea6c22e","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,"listed_in":[],"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":"PRX Quantum, Vol 7, Iss 2, p 020337 (2026)","raw_type":"article"},{"id":"pmh:oai:refubium.fu-berlin.de:fub188/53470","doi":null,"is_oa":true,"landing_page_url":"https://refubium.fu-berlin.de/handle/fub188/53470","pdf_url":null,"source":{"id":"https://openalex.org/S4306402444","display_name":"Refubium (Universit\u00e4tsbibliothek der Freien Universit\u00e4t Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I75951250","host_organization_name":"Freie Universit\u00e4t Berlin","host_organization_lineage":["https://openalex.org/I75951250"],"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":"doc-type:article"},{"id":"doi:10.48550/arxiv.2505.15770","doi":"https://doi.org/10.48550/arxiv.2505.15770","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.15770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.17169/refubium-53205","doi":"https://doi.org/10.17169/refubium-53205","is_oa":true,"landing_page_url":"https://doi.org/10.17169/refubium-53205","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1103/6frk-891j","doi":"https://doi.org/10.1103/6frk-891j","is_oa":true,"landing_page_url":"https://doi.org/10.1103/6frk-891j","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1688234926","display_name":null,"funder_award_id":"CRC-183","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5476211862","display_name":null,"funder_award_id":"SPP 2541","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1984021697","https://openalex.org/W4389672456","https://openalex.org/W3036000280","https://openalex.org/W3092693562","https://openalex.org/W4255243486","https://openalex.org/W2168676717","https://openalex.org/W4389572009","https://openalex.org/W2580838454","https://openalex.org/W4411319770","https://openalex.org/W4400413075","https://openalex.org/W3119636101","https://openalex.org/W4411319934","https://openalex.org/W4415963099","https://openalex.org/W2780472999","https://openalex.org/W1972883454","https://openalex.org/W4403365205","https://openalex.org/W6948206122","https://openalex.org/W4399522866","https://openalex.org/W4399046756","https://openalex.org/W2169063386","https://openalex.org/W3164133741","https://openalex.org/W4403409365","https://openalex.org/W4410438483","https://openalex.org/W2046551711","https://openalex.org/W4200400528","https://openalex.org/W4384935381","https://openalex.org/W4391744723"],"related_works":["https://openalex.org/W7214914451","https://openalex.org/W7214761125","https://openalex.org/W7164553027","https://openalex.org/W6965021158","https://openalex.org/W2337215048","https://openalex.org/W4415232739","https://openalex.org/W2040938513","https://openalex.org/W7215797682","https://openalex.org/W7099851655","https://openalex.org/W1640386560"],"abstract_inverted_index":{"Identifying":[0],"the":[1,29,44,48,80,83,140,144],"symmetry":[2,36,69],"properties":[3],"of":[4,37,47,75,82,134,143],"quantum":[5,12,16,24,40,63,118,149,162],"states":[6],"is":[7,31,104],"a":[8,34,72,102],"central":[9],"theme":[10],"in":[11,27,85,130],"information":[13],"theory":[14],"and":[15,59,94,106,125,152],"many-body":[17],"physics.":[18],"In":[19],"this":[20],"work,":[21],"we":[22,54,114],"investigate":[23],"learning":[25,91,119,150],"problems":[26],"which":[28,101],"goal":[30],"to":[32,158],"identify":[33],"hidden":[35,50,68,108],"an":[38,61],"unknown":[39],"state.":[41],"Building":[42],"on":[43,56,160],"recent":[45],"formulation":[46],"state":[49,103],"subgroup":[51,70],"problem":[52],"(StateHSP),":[53],"focus":[55],"abelian":[57],"groups":[58],"develop":[60],"efficient":[62],"algorithm":[64],"that":[65,116,155],"learns":[66],"any":[67],"using":[71],"generalized":[73],"form":[74],"Fourier":[76,135],"sampling.":[77,136],"We":[78],"showcase":[79],"versatility":[81],"approach":[84],"three":[86],"concrete":[87],"applications:":[88],"These":[89],"are":[90,156],"(i)":[92],"qubit":[93],"qudit":[95],"stabilizer":[96],"groups,":[97],"(ii)":[98],"cuts":[99],"along":[100],"unentangled,":[105],"(iii)":[107],"translation":[109],"symmetries.":[110],"Through":[111],"these":[112],"applications,":[113],"reveal":[115],"well-known":[117],"primitives,":[120],"such":[121],"as":[122],"Bell":[123,126],"sampling":[124],"difference":[127],"sampling,":[128],"are,":[129],"fact,":[131],"special":[132],"cases":[133],"Our":[137],"results":[138],"highlight":[139],"broad":[141],"potential":[142],"StateHSP":[145],"framework":[146],"for":[147],"symmetry-based":[148],"tasks":[151],"provide":[153],"protocols":[154],"easier":[157],"implement":[159],"near-term":[161],"devices.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-17T09:40:24.721904","created_date":"2025-10-19T00:00:00"}