{"id":"https://openalex.org/W2119437895","doi":"https://doi.org/10.1137/120864416","title":"Hidden Symmetry Subgroup Problems","display_name":"Hidden Symmetry Subgroup Problems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2119437895","doi":"https://doi.org/10.1137/120864416","mag":"2119437895"},"language":"en","primary_location":{"id":"doi:10.1137/120864416","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120864416","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.2189","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042463876","display_name":"Thomas Decker","orcid":"https://orcid.org/0000-0001-9683-0620"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR","HU","SG","US"],"is_corresponding":true,"raw_author_name":"Thomas Decker","raw_affiliation_strings":["National University of Singapore, Singapore 117543","Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","LIAFA, Univ. Paris"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":[]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050912226","display_name":"G\u00e1bor Ivanyos","orcid":"https://orcid.org/0000-0003-3826-1735"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Ivanyos","raw_affiliation_strings":[", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","LIAFA, Univ. Paris","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","National University of Singapore, Singapore 117543"],"affiliations":[{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":[]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046562790","display_name":"Mikl\u00f3s S\u00e1ntha","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"Miklos Santha","raw_affiliation_strings":["LIAFA, Univ. Paris",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","National University of Singapore, Singapore 117543","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091077518","display_name":"Pawe\u0142 Wocjan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"Pawel Wocjan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","National University of Singapore, Singapore 117543","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","LIAFA, Univ. Paris"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":[]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042463876"],"corresponding_institution_ids":["https://openalex.org/I106165777","https://openalex.org/I115455960","https://openalex.org/I165932596","https://openalex.org/I4210094115","https://openalex.org/I4210117195","https://openalex.org/I7597260"],"apc_list":null,"apc_paid":null,"fwci":1.9769,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88985475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"5","first_page":"1987","last_page":"2007"},"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.9994000196456909,"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.9994000196456909,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9965999722480774,"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/T11130","display_name":"Coding theory and cryptography","score":0.9941999912261963,"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/combinatorics","display_name":"Combinatorics","score":0.5256696343421936},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.5205129981040955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5069494247436523},{"id":"https://openalex.org/keywords/symmetry-group","display_name":"Symmetry group","score":0.42622339725494385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3543938100337982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3411358594894409}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5256696343421936},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.5205129981040955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5069494247436523},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.42622339725494385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3543938100337982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3411358594894409},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/120864416","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120864416","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.2189","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2189","pdf_url":"https://arxiv.org/pdf/1107.2189","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/117035","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/117035","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:stars.library.ucf.edu:facultybib2010-4877","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/facultybib2010/3878","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Bibliography 2010s","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.1747","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.1747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sztaki.hu/~ivanyos/pp/hssp-authorcopy-86441.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.766.8376","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.766.8376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1107.2189.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.sztaki.hu:7281","is_oa":false,"landing_page_url":"http://eprints.sztaki.hu/7281/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ISI Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1107.2189","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2189","pdf_url":"https://arxiv.org/pdf/1107.2189","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W578709777","https://openalex.org/W618980177","https://openalex.org/W1587133324","https://openalex.org/W1909526633","https://openalex.org/W1978883801","https://openalex.org/W1979308021","https://openalex.org/W2006290558","https://openalex.org/W2009106180","https://openalex.org/W2017112356","https://openalex.org/W2035742807","https://openalex.org/W2044747430","https://openalex.org/W2054912210","https://openalex.org/W2055201875","https://openalex.org/W2056845292","https://openalex.org/W2057065544","https://openalex.org/W2059004945","https://openalex.org/W2097358487","https://openalex.org/W2103998840","https://openalex.org/W2113682216","https://openalex.org/W2128762917","https://openalex.org/W2131378873","https://openalex.org/W2137147061","https://openalex.org/W2140496956","https://openalex.org/W2168676717","https://openalex.org/W2171692676","https://openalex.org/W2490728539","https://openalex.org/W2588168239","https://openalex.org/W2962738101","https://openalex.org/W2964093631","https://openalex.org/W3023478445","https://openalex.org/W3111297213"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1986893398","https://openalex.org/W2903687319","https://openalex.org/W4232328129","https://openalex.org/W2907112423","https://openalex.org/W2021918652","https://openalex.org/W2467723682","https://openalex.org/W2165709755","https://openalex.org/W2145815337","https://openalex.org/W3165734106"],"abstract_inverted_index":{"We":[0,15,178],"advocate":[1],"a":[2,27,37,41,50,73,81,117,143],"new":[3,182],"approach":[4],"for":[5,108,120,164,169,195],"addressing":[6],"hidden":[7,20,32,90,148,166],"structure":[8],"problems":[9,150,188],"and":[10,17,43,189],"finding":[11],"efficient":[12,105,161,192],"quantum":[13,100,106,162,193],"algorithms.":[14,212],"introduce":[16],"investigate":[18],"the":[19,30,53,55,60,68,78,94,122,125,152,159,165,181,209],"symmetry":[21],"subgroup":[22,33,61],"problem":[23,34,168],"(HSSP),":[24],"which":[25,127],"is":[26,57],"generalization":[28],"of":[29,52,62,64,84,136,175],"well-studied":[31],"(HSP).":[35],"Given":[36],"group":[38],"acting":[39],"on":[40],"set":[42],"an":[44,191],"oracle":[45,86],"whose":[46],"level":[47],"sets":[48],"define":[49],"partition":[51,66],"set,":[54],"task":[56],"to":[58,124,134,184],"recover":[59],"symmetries":[63,135],"this":[65,155],"inside":[67],"group.":[69],"The":[70,138],"HSSP":[71,95,123,139],"provides":[72],"unifying":[74],"framework":[75],"that,":[76],"besides":[77],"HSP,":[79,126],"encompasses":[80],"wide":[82],"range":[83],"algebraic":[85],"problems,":[87],"including":[88],"quadratic":[89,171],"polynomial":[91,149,167,185],"problems.":[92],"While":[93],"can":[96],"have":[97],"provably":[98],"exponential":[99],"query":[101],"complexity,":[102],"we":[103,115,157],"obtain":[104,158],"algorithms":[107],"various":[109],"interesting":[110],"cases.":[111],"To":[112],"achieve":[113],"this,":[114],"present":[116,190],"general":[118],"method":[119],"reducing":[121],"works":[128],"efficiently":[129],"in":[130,142,206],"several":[131,207],"cases":[132],"related":[133],"polynomials.":[137],"therefore":[140],"connects":[141],"rather":[144],"surprising":[145],"way":[146],"certain":[147],"with":[151],"HSP.":[153],"Using":[154],"connection,":[156],"first":[160],"algorithm":[163],"multivariate":[170,198],"polynomials":[172,199],"over":[173,200],"fields":[174],"constant":[176,196],"characteristic.":[177],"also":[179],"apply":[180],"methods":[183],"function":[186],"graph":[187],"procedure":[194],"degree":[197],"any":[201],"field.":[202],"This":[203],"result":[204],"improves":[205],"ways":[208],"currently":[210],"known":[211]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2020-11-23T00:00:00"}