{"id":"https://openalex.org/W7167671127","doi":"https://doi.org/10.48550/arxiv.2607.06230","title":"Entanglement as a Structural Complexity Axis: A PAC-Bayesian View of Generalization in Quantum Policies and Value Functions","display_name":"Entanglement as a Structural Complexity Axis: A PAC-Bayesian View of Generalization in Quantum Policies and Value Functions","publication_year":2026,"publication_date":"2026-07-07","ids":{"openalex":"https://openalex.org/W7167671127","doi":"https://doi.org/10.48550/arxiv.2607.06230"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.06230","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06230","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.06230","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111626467","display_name":"J Q Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Jian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140287065","display_name":"Delu Zeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeng, Delu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140233292","display_name":"John Paisley","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paisley, John","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5140247758","display_name":"Qibin Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Qibin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9398999810218811,"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.9398999810218811,"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.01810000091791153,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.016899999231100082,"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/quantum-entanglement","display_name":"Quantum entanglement","score":0.6610000133514404},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.583899974822998},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5684000253677368},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5365999937057495},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4717000126838684},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.46399998664855957},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4424000084400177},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41449999809265137}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6610000133514404},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.583899974822998},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5684000253677368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.550599992275238},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41449999809265137},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3968999981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3684000074863434},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.35929998755455017},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3549000024795532},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33079999685287476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3167000114917755},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.29600000381469727},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.2669999897480011},{"id":"https://openalex.org/C90702460","wikidata":"https://www.wikidata.org/wiki/Q1055112","display_name":"Circuit complexity","level":3,"score":0.2628999948501587},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.06230","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06230","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,"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.48550/arxiv.2607.06230","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06230","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6274769902229309,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Parameterized":[0],"quantum":[1,13,23,133,227,236],"circuits":[2,87,116,141,147],"(PQCs)":[3],"are":[4],"increasingly":[5],"used":[6],"as":[7,109,155],"policies":[8,24],"and":[9,21,80,136,171,206,212],"value":[10,169],"functions":[11],"in":[12,31],"reinforcement":[14],"learning,":[15,178],"yet":[16],"it":[17,113],"remains":[18],"unclear":[19],"when":[20],"why":[22],"generalize.":[25],"We":[26,126],"give":[27],"a":[28,101,110],"PAC-Bayesian":[29],"account":[30],"which":[32,121],"generalization":[33],"is":[34,59,100],"governed":[35],"not":[36],"by":[37,45,54,61],"the":[38,46,50,55,75,189],"raw":[39],"number":[40,76],"of":[41,49,69,77,148],"circuit":[42],"parameters,":[43],"but":[44,184],"effective":[47,91,200],"dimension":[48,92,201],"Fisher":[51,90,199],"geometry":[52],"induced":[53],"circuit.":[56],"This":[57],"quantity":[58],"inflated":[60],"entanglement,":[62,83],"making":[63],"entangling":[64,204],"connectivity":[65],"an":[66,224,240],"independent":[67],"axis":[68],"complexity.In":[70],"controlled":[71],"experiments":[72],"that":[73,86,198],"fix":[74],"trainable":[78],"rotations":[79],"vary":[81],"only":[82,192],"we":[84],"find":[85],"with":[88,117,152],"larger":[89,94],"exhibit":[93],"train-test":[95],"gaps,":[96],"while":[97],"parameter":[98,119,150],"count":[99],"weak":[102],"predictor.":[103],"The":[104,219],"resulting":[105],"bound":[106],"acts":[107],"primarily":[108],"ranking":[111],"certificate:":[112],"correctly":[114],"orders":[115],"identical":[118],"count,":[120,151],"parameter-counting":[122],"bounds":[123],"cannot":[124],"do.":[125],"validate":[127],"this":[128],"mechanism":[129],"across":[130],"supervised":[131],"classification,":[132],"contextual":[134],"bandits,":[135],"value-function":[137],"generalization,":[138],"where":[139],"entangled":[140],"consistently":[142],"generalize":[143],"worse":[144],"than":[145,244],"non-entangled":[146],"equal":[149],"gaps":[153],"shrinking":[154],"sample":[156],"size":[157],"increases.Our":[158],"strongest":[159],"evidence":[160],"comes":[161],"from":[162],"low-variance":[163],"decision":[164],"models,":[165],"including":[166],"single-observable":[167],"classifiers,":[168],"heads,":[170],"one-step":[172],"policies.":[173],"In":[174],"end-to-end":[175],"multi-step":[176],"policy":[177,237],"entanglement":[179],"effects":[180],"remain":[181],"statistically":[182],"significant":[183],"high":[185],"return":[186],"variance":[187],"leaves":[188],"full":[190],"ordering":[191],"partially":[193],"resolved.":[194],"Partial-correlation":[195],"analysis":[196],"shows":[197],"screens":[202],"off":[203],"pattern,":[205],"controls":[207],"for":[208],"training":[209],"accuracy,":[210],"readout,":[211],"optimizer":[213],"rule":[214],"out":[215],"major":[216],"optimization":[217],"confounders.":[218],"effect":[220],"also":[221],"persists":[222],"on":[223],"IBM":[225],"Heron":[226],"processor":[228],"under":[229],"real":[230],"noise.":[231],"Overall,":[232],"our":[233],"results":[234],"reframe":[235],"design":[238],"around":[239],"entanglement--generalization":[241],"trade-off":[242],"rather":[243],"expressivity":[245],"alone.":[246]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-09T00:00:00"}