{"id":"https://openalex.org/W4416874166","doi":"https://doi.org/10.1109/qce65121.2025.00260","title":"$k$-Contextuality as a Heuristic for Memory Separations in Learning","display_name":"$k$-Contextuality as a Heuristic for Memory Separations in Learning","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416874166","doi":"https://doi.org/10.1109/qce65121.2025.00260"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-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/A5115394733","display_name":"Mariesa H. Teo","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mariesa H. Teo","raw_affiliation_strings":["Pritzker School of Molecular Engineering, University of Chicago,Chicago,IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pritzker School of Molecular Engineering, University of Chicago,Chicago,IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078401771","display_name":"Willers Yang","orcid":"https://orcid.org/0000-0001-5046-9147"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Willers Yang","raw_affiliation_strings":["University of Chicago,Dept. of Computer Science,Chicago,IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago,Dept. of Computer Science,Chicago,IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023515127","display_name":"James Sud","orcid":"https://orcid.org/0000-0003-1669-2913"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Sud","raw_affiliation_strings":["University of Chicago,Dept. of Computer Science,Chicago,IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago,Dept. of Computer Science,Chicago,IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080928791","display_name":"Teague Tomesh","orcid":"https://orcid.org/0000-0003-2610-8661"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teague Tomesh","raw_affiliation_strings":["Infleqtion,Chicago,IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infleqtion,Chicago,IL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic T. Chong","raw_affiliation_strings":["University of Chicago,Dept. of Computer Science,Chicago,IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago,Dept. of Computer Science,Chicago,IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082508399","display_name":"Eric R. Anschuetz","orcid":"https://orcid.org/0000-0002-9825-3692"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric R. Anschuetz","raw_affiliation_strings":["IQIM &#x0026; Burke Institute Caltech,Pasadena,CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IQIM &#x0026; Burke Institute Caltech,Pasadena,CA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"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.17593975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2399","last_page":"2409"},"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.6998000144958496,"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.6998000144958496,"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.12839999794960022,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.02160000056028366,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6685000061988831},{"id":"https://openalex.org/keywords/kochen\u2013specker-theorem","display_name":"Kochen\u2013Specker theorem","score":0.6021999716758728},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5871000289916992},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.46810001134872437},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.45910000801086426},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.4449999928474426},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.4196000099182129},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4023999869823456},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6685000061988831},{"id":"https://openalex.org/C193588502","wikidata":"https://www.wikidata.org/wiki/Q528955","display_name":"Kochen\u2013Specker theorem","level":3,"score":0.6021999716758728},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5871000289916992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5055000185966492},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.487199991941452},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.46810001134872437},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.45910000801086426},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43779999017715454},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4196000099182129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4092000126838684},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4023999869823456},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.396699994802475},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3765999972820282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33390000462532043},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.319599986076355},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.2799000144004822},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.2741999924182892},{"id":"https://openalex.org/C2778523021","wikidata":"https://www.wikidata.org/wiki/Q5532504","display_name":"Quantifier (linguistics)","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qce65121.2025.00260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5476995083","display_name":"QLCI-CI: NSF Quantum Leap Challenge Institute for Hybrid Quantum Architectures and Networks","funder_award_id":"2016136","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1511046683","https://openalex.org/W1547976187","https://openalex.org/W1559984405","https://openalex.org/W1966003503","https://openalex.org/W1977308882","https://openalex.org/W1977673587","https://openalex.org/W2006638080","https://openalex.org/W2007321142","https://openalex.org/W2037953498","https://openalex.org/W2064675550","https://openalex.org/W2086699924","https://openalex.org/W2144449223","https://openalex.org/W2145928944","https://openalex.org/W2618755387","https://openalex.org/W2760385998","https://openalex.org/W2897579646","https://openalex.org/W2982169647","https://openalex.org/W2987092090","https://openalex.org/W3045710579","https://openalex.org/W3107463944","https://openalex.org/W3121144926","https://openalex.org/W3125452792","https://openalex.org/W3209967515","https://openalex.org/W3216502336","https://openalex.org/W4365451194","https://openalex.org/W4379880464"],"related_works":[],"abstract_inverted_index":{"Classical":[0],"machine":[1,33],"learning":[2,6,34],"models":[3],"struggle":[4],"with":[5,80],"and":[7,55,123,141],"prediction":[8],"tasks":[9],"on":[10],"data":[11],"sets":[12],"exhibiting":[13,61],"long-range":[14,21],"correlations.":[15],"Previously,":[16],"the":[17,134,147],"existence":[18],"of":[19,36,47,118,138],"a":[20,44,76,95,130,156],"correlational":[22],"structure":[23],"known":[24],"as":[25,107,155],"contextuality":[26,48,119],"was":[27],"shown":[28],"to":[29,68,71,158],"inhibit":[30],"efficient":[31,111],"classical":[32,77,140,166],"representations":[35],"certain":[37],"quantum-inspired":[38],"sequential":[39,121],"distributions.":[40],"Here,":[41],"we":[42,49,109],"define":[43],"new":[45,116],"quantifier":[46],"call":[50],"strong":[51,62],"<tex":[52,63,83,150],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[53,64,84,151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-contextuality,":[54],"prove":[56],"that":[57,126,162],"any":[58],"translation":[59],"task":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-contextuality":[65,152],"is":[66,129],"unable":[67],"be":[69,171],"represented":[70],"finite":[72],"relative":[73],"entropy":[74],"by":[75],"streaming":[78],"model":[79],"fewer":[81],"than":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[85],"latent":[86],"states.":[87],"Importantly,":[88],"this":[89,105,127],"correlation":[90],"measure":[91,117,157],"does":[92],"not":[93,170],"induce":[94],"similar":[96],"resource":[97],"lower":[98],"bound":[99],"for":[100,133,165,172],"quantum":[101,142,173],"generative":[102],"models.":[103],"Using":[104],"theory":[106],"motivation,":[108],"develop":[110],"algorithms":[112],"which":[113],"estimate":[114,128],"our":[115],"in":[120,136,145],"data,":[122],"empirically":[124],"show":[125],"good":[131],"predictor":[132],"difference":[135],"performance":[137],"resource-constrained":[139],"Bayesian":[143],"networks":[144],"modeling":[146],"data.":[148],"Strong":[149],"thus":[153],"emerges":[154],"help":[159],"identify":[160],"problems":[161],"are":[163],"difficult":[164],"computers,":[167],"but":[168],"may":[169],"computers.":[174]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-12-01T00:00:00"}