{"id":"https://openalex.org/W4402345913","doi":"https://doi.org/10.22331/q-2026-05-29-2119","title":"On the dynamical Lie algebras of quantum approximate optimization algorithms","display_name":"On the dynamical Lie algebras of quantum approximate optimization algorithms","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W4402345913","doi":"https://doi.org/10.22331/q-2026-05-29-2119"},"language":"en","primary_location":{"id":"doi:10.22331/q-2026-05-29-2119","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-29-2119","pdf_url":"https://quantum-journal.org/papers/q-2026-05-29-2119/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":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2026-05-29-2119/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002447654","display_name":"Jonathan Allcock","orcid":"https://orcid.org/0000-0003-3545-0565"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jonathan Allcock","raw_affiliation_strings":["Tencent Quantum Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Quantum Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046562790","display_name":"Mikl\u00f3s S\u00e1ntha","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR","SG"],"is_corresponding":false,"raw_author_name":"Miklos Santha","raw_affiliation_strings":["CNRS, IRIF, Universit\u00e9 de Paris, Paris, France","CQT, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, IRIF, Universit\u00e9 de Paris, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"CQT, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100583119","display_name":"Yuan Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pei Yuan","raw_affiliation_strings":["Tencent Quantum Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Quantum Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100757082","display_name":"Shengyu Zhang","orcid":"https://orcid.org/0000-0001-5907-2277"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyu Zhang","raw_affiliation_strings":["Tencent Quantum Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Quantum Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00384852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"2119","last_page":"2119"},"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.9901000261306763,"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.9901000261306763,"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/lie-algebra","display_name":"Lie algebra","score":0.5882974863052368},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5642344951629639},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4151528477668762},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37852078676223755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3720525801181793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35360628366470337},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.311188668012619},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.25229138135910034},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2093026340007782}],"concepts":[{"id":"https://openalex.org/C51568863","wikidata":"https://www.wikidata.org/wiki/Q664495","display_name":"Lie algebra","level":2,"score":0.5882974863052368},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5642344951629639},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4151528477668762},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37852078676223755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3720525801181793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35360628366470337},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.311188668012619},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.25229138135910034},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2093026340007782}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2026-05-29-2119","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-29-2119","pdf_url":"https://quantum-journal.org/papers/q-2026-05-29-2119/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:2407.12587","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.12587","pdf_url":"https://arxiv.org/pdf/2407.12587","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":"","raw_type":"text"},{"id":"pmh:oai:arXiv.org:2407.12587","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.12587","pdf_url":"https://arxiv.org/pdf/2407.12587","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:doi:10.48550/arxiv.2407.12587","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:9579145a822246bd91ca7de7520e5fd4","is_oa":true,"landing_page_url":"https://doaj.org/article/9579145a822246bd91ca7de7520e5fd4","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 10, p 2119 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2407.12587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.12587","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":"Preprint"}],"best_oa_location":{"id":"doi:10.22331/q-2026-05-29-2119","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-29-2119","pdf_url":"https://quantum-journal.org/papers/q-2026-05-29-2119/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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402345913.pdf","grobid_xml":"https://content.openalex.org/works/W4402345913.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2964155584","https://openalex.org/W4300471922","https://openalex.org/W2248023582","https://openalex.org/W2490469197"],"abstract_inverted_index":{"Dynamical":[0],"Lie":[1],"algebras":[2],"(DLAs)":[3],"have":[4,100,106],"emerged":[5],"as":[6],"a":[7,128,193,201,234],"valuable":[8],"tool":[9],"in":[10,38],"the":[11,27,43,63,72,80,150,153,166,177,189,238,241,245,250,256,259,280],"study":[12,136],"of":[13,31,46,79,130,137,143,152,192,213,240,247,258],"parameterized":[14],"quantum":[15,48,73,84,125],"circuits,":[16],"helping":[17],"to":[18,55,59,116,121,205],"characterize":[19],"both":[20],"their":[21,157],"expressiveness":[22],"and":[23,90,140,146,156,173,200,233,274],"trainability.":[24],"In":[25],"particular,":[26],"absence":[28,246],"or":[29,113],"presence":[30],"barren":[32,138],"plateaus":[33,139],"(BPs)":[34],"\u2013":[35,50],"flat":[36],"regions":[37],"parameter":[39],"space":[40],"that":[41,255],"prevent":[42],"efficient":[44],"training":[45],"variational":[47,83],"algorithms":[49,85],"has":[51],"recently":[52],"been":[53,101,108],"shown":[54],"be":[56,122],"intimately":[57],"related":[58],"quantities":[60],"derived":[61],"from":[62],"associated":[64],"DLA.In":[65],"this":[66,231],"work,":[67],"we":[68,180,253],"investigate":[69],"DLAs":[70,96,155],"for":[71,86,97,124,159,230,237,279],"approximate":[74],"optimization":[75,93],"algorithm":[76],"(QAOA),":[77],"one":[78],"most":[81],"studied":[82,102],"solving":[87],"graph":[88,179,252],"MaxCut":[89],"other":[91,141],"combinatorial":[92],"problems.":[94],"While":[95],"QAOA":[98,144],"circuits":[99],"before,":[103],"existing":[104],"results":[105],"either":[107],"based":[109],"on":[110,127,149,165],"numerical":[111],"evidence,":[112],"else":[114],"correspond":[115],"DLA":[117,260],"generators":[118],"specifically":[119],"chosen":[120],"universal":[123],"computation":[126],"subspace":[129],"states.":[131],"We":[132,162,225],"initiate":[133],"an":[134,182,227,276],"analytical":[135],"statistics":[142],"algorithms,":[145],"give":[147,181,226,275],"bounds":[148],"dimensions":[151],"corresponding":[154],"centers":[158],"general":[160],"graphs.":[161,175],"then":[163],"focus":[164],"<mml:math":[167,194,206,214,262],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[168,195,207,215,263],"<mml:mi>n</mml:mi>":[169,208,268],"</mml:math>":[170,197,211,223,273],"-vertex":[171],"cycle":[172,178],"complete":[174,251],"For":[176,249],"explicit":[183,228,277],"basis,":[184],"identify":[185],"its":[186],"decomposition":[187],"into":[188],"direct":[190],"sum":[191],"<mml:mn>2</mml:mn>":[196,220],"-dimensional":[198],"center":[199],"semisimple":[202],"component":[203],"isomorphic":[204],"<mml:mo>&amp;#x2212;</mml:mo>":[209],"<mml:mn>1</mml:mn>":[210],"copies":[212],"<mml:mi>s</mml:mi>":[216],"<mml:mi>u</mml:mi>":[217],"<mml:mo":[218,221,265,271],"stretchy=\"false\">(</mml:mo>":[219,266],"stretchy=\"false\">)</mml:mo>":[222,272],".":[224],"basis":[229,278],"isomorphism,":[232],"closed-form":[235],"expression":[236],"variance":[239],"cost":[242],"function,":[243],"proving":[244],"BPs.":[248],"prove":[254],"dimension":[257],"is":[261],"<mml:mi>O</mml:mi>":[264],"<mml:msup>":[267],"<mml:mn>3</mml:mn>":[269],"</mml:msup>":[270],"DLA.":[281]},"counts_by_year":[],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2024-09-09T00:00:00"}