{"id":"https://openalex.org/W7168405770","doi":"https://doi.org/10.4230/lipics.fscd.2026.16","title":"Quantum Bayesian Networks: Compositionality and Typing via Linear Logic","display_name":"Quantum Bayesian Networks: Compositionality and Typing via Linear Logic","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7168405770","doi":"https://doi.org/10.4230/lipics.fscd.2026.16"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2604.26059","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2604.26059","pdf_url":"https://arxiv.org/pdf/2604.26059","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2604.26059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140866818","display_name":"R\u00e9mi Di Guardia","orcid":"https://orcid.org/0009-0004-8632-108X"},"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/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"],"is_corresponding":false,"raw_author_name":"Di Guardia, R\u00e9mi","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, Inria, IRIF, F-75013, Paris, France"],"raw_orcid":"https://orcid.org/0009-0004-8632-108X","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, Inria, IRIF, F-75013, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140863657","display_name":"Thomas Ehrhard","orcid":"https://orcid.org/0000-0001-5231-5504"},"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/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"],"is_corresponding":false,"raw_author_name":"Ehrhard, Thomas","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, F-75013, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-5231-5504","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, F-75013, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140807372","display_name":"Claudia Faggian","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/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"],"is_corresponding":false,"raw_author_name":"Faggian, Claudia","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, F-75013, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, F-75013, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.43309998512268066,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.43309998512268066,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.1793999969959259,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.13860000669956207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.6062999963760376},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.5898000001907349},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5685999989509583},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.520799994468689},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5146999955177307},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.439300000667572},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4260999858379364},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.3919999897480011},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3831999897956848}],"concepts":[{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.6062999963760376},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5898000001907349},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5685999989509583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52920001745224},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5146999955177307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48500001430511475},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.439300000667572},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.399399995803833},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38190001249313354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3440999984741211},{"id":"https://openalex.org/C105295557","wikidata":"https://www.wikidata.org/wiki/Q5051814","display_name":"Categorical quantum mechanics","level":5,"score":0.3111000061035156},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.30070000886917114},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C165973109","wikidata":"https://www.wikidata.org/wiki/Q894014","display_name":"Quantum probability","level":5,"score":0.28839999437332153},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.26910001039505005},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.26829999685287476},{"id":"https://openalex.org/C127043819","wikidata":"https://www.wikidata.org/wiki/Q16243608","display_name":"Bayesian programming","level":5,"score":0.2648000121116638},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C101112237","wikidata":"https://www.wikidata.org/wiki/Q4874481","display_name":"Bayesian statistics","level":4,"score":0.25589999556541443},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2604.26059","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2604.26059","pdf_url":"https://arxiv.org/pdf/2604.26059","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:26366","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.16","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol378-fscd2026/LIPIcs.FSCD.2026.16/LIPIcs.FSCD.2026.16.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"InProceedings"},{"id":"doi:10.4230/lipics.fscd.2026.16","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.fscd.2026.16","pdf_url":null,"source":null,"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":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2604.26059","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2604.26059","pdf_url":"https://arxiv.org/pdf/2604.26059","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2630528506","display_name":null,"funder_award_id":"101182520","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7168405770.pdf","grobid_xml":"https://content.openalex.org/works/W7168405770.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"Bayesian":[1,37,90,132],"networks":[2,38],"[Henson":[3],"et":[4],"al.,":[5],"2014]":[6],"provide":[7],"a":[8,62,106],"mathematical":[9],"formalism":[10,108],"to":[11,15,19,57,100,130],"describe":[12],"causal":[13],"relations,":[14],"analyse":[16],"correlations,":[17],"and":[18,31,49,61,121,126],"predict":[20],"the":[21,85,94],"probabilities":[22],"of":[23,53,71,89,119],"measurement":[24],"outcomes,":[25],"in":[26,93],"systems":[27],"involving":[28],"both":[29],"classical":[30,46],"quantum":[32,96,131],"data.":[33],"They":[34],"generalize":[35],"Pearl\u2019s":[36],"[Pearl,":[39],"2009]":[40],"-":[41],"prominent":[42],"graphical":[43],"models":[44],"for":[45],"probabilistic":[47],"reasoning":[48],"inference.":[50],"The":[51],"goal":[52],"this":[54,66],"paper":[55],"is":[56,75],"bring":[58],"compositional":[59,73],"principles":[60],"typing":[63],"discipline":[64],"into":[65],"setting.":[67],"A":[68],"key":[69],"feature":[70],"our":[72],"semantics":[74,88],"that":[76],"when":[77],"all":[78],"causes":[79],"are":[80],"classical,":[81],"it":[82,98],"coincides":[83],"with":[84,128],"standard":[86],"factor-based":[87],"networks,":[91],"while":[92],"purely":[95],"case":[97],"reduces":[99],"tensor":[101],"networks.":[102,133],"We":[103],"then":[104],"propose":[105],"typed":[107],"based":[109],"on":[110],"linear":[111],"logic":[112],"proof-nets,":[113],"where":[114],"types":[115],"ensure":[116],"well-behaved":[117],"composition":[118],"systems,":[120],"which":[122],"we":[123],"prove":[124],"sound":[125],"complete":[127],"respect":[129]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2026-07-16T00:00:00"}