{"id":"https://openalex.org/W4413451925","doi":"https://doi.org/10.1145/3762673","title":"Kronecker Coefficients in #BQP","display_name":"Kronecker Coefficients in #BQP","publication_year":2025,"publication_date":"2025-08-22","ids":{"openalex":"https://openalex.org/W4413451925","doi":"https://doi.org/10.1145/3762673"},"language":"en","primary_location":{"id":"doi:10.1145/3762673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3762673","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","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/A5000361549","display_name":"Christian Ikenmeyer","orcid":"https://orcid.org/0000-0003-4654-177X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christian Ikenmeyer","raw_affiliation_strings":["Department of Computer Science, University of Warwick","Department of Computer Science, University of Warwick, Coventry, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0003-4654-177X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074452192","display_name":"Sathyawageeswar Subramanian","orcid":"https://orcid.org/0000-0001-8716-3424"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sathyawageeswar Subramanian","raw_affiliation_strings":["Department of Computer Science and Technology, University of Cambridge","Department of Computer Science, University of Warwick","Department of Computer Science, University of Warwick, Coventry, United Kingdom of Great Britain and Northern Ireland","Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0001-8716-3424","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Computer Science, University of Warwick","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I241749"]}]}],"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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31574045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11476","display_name":"Graph theory and applications","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/kronecker-delta","display_name":"Kronecker delta","score":0.442211389541626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38832080364227295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3629496097564697},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15500575304031372}],"concepts":[{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.442211389541626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38832080364227295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3629496097564697},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15500575304031372},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3762673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3762673","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:193852","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3762673>","pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4605959327","display_name":"Algebraic complexity theory via the algebraic geometry and representation theory of generalised continued fractions","funder_award_id":"EP/W014882/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1617404992","https://openalex.org/W1869028109","https://openalex.org/W1921398896","https://openalex.org/W1995509652","https://openalex.org/W1995621089","https://openalex.org/W2007051555","https://openalex.org/W2007666181","https://openalex.org/W2011285911","https://openalex.org/W2022771326","https://openalex.org/W2030577014","https://openalex.org/W2030937251","https://openalex.org/W2037002007","https://openalex.org/W2066230947","https://openalex.org/W2074207216","https://openalex.org/W2080002542","https://openalex.org/W2119973367","https://openalex.org/W2136100392","https://openalex.org/W2150207005","https://openalex.org/W2341997752","https://openalex.org/W2499374790","https://openalex.org/W2511153092","https://openalex.org/W2750308922","https://openalex.org/W2889385527","https://openalex.org/W2963230380","https://openalex.org/W2963456831","https://openalex.org/W2963564011","https://openalex.org/W2990961515","https://openalex.org/W3035041179","https://openalex.org/W3036746185","https://openalex.org/W3099004107","https://openalex.org/W3099693325","https://openalex.org/W3099699562","https://openalex.org/W3102395303","https://openalex.org/W3106475948","https://openalex.org/W3175152017","https://openalex.org/W4297817895","https://openalex.org/W4313227614","https://openalex.org/W4316652344","https://openalex.org/W4392004678","https://openalex.org/W6690271956"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W3153509215","https://openalex.org/W4301793409","https://openalex.org/W1986375199","https://openalex.org/W300594107","https://openalex.org/W1178061417","https://openalex.org/W1979597421","https://openalex.org/W2007980826"],"abstract_inverted_index":{"We":[0,32,52],"prove":[1,54],"that":[2,39],"the":[3,6,10,16,34,55,59,63,67],"computation":[4],"of":[5,9,25,66],"Kronecker":[7],"coefficients":[8,61],"symmetric":[11,68],"group":[12,69],"is":[13],"contained":[14],"in":[15,42],"complexity":[17],"class":[18],"#BQP.":[19],"This":[20],"improves":[21],"a":[22],"recent":[23],"result":[24,57],"Bravyi,":[26],"Chowdhury,":[27],"Gosset,":[28],"Havlicek,":[29],"and":[30,62],"Zhu.":[31],"use":[33],"same":[35],"quantum":[36],"algorithmic":[37],"tools":[38],"are":[40],"used":[41],"their":[43],"paper,":[44],"combined":[45],"with":[46],"additional":[47],"classical":[48],"representation":[49],"theoretic":[50],"insights.":[51],"also":[53],"analogous":[56],"for":[58],"plethysm":[60],"row":[64],"sums":[65],"character":[70],"table.":[71]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}