Meaning updating of density matrices
Not on the map. Why?
Abstract (arXiv)
The DisCoCat model of natural language meaning assigns meaning to a sentence given: (i) the meanings of its words, and, (ii) its grammatical structure. The recently introduced DisCoCirc model extends this to text consisting of multiple sentences. While in DisCoCat all meanings are fixed, in DisCoCirc each sentence updates meanings of words. In this paper we explore different update mechanisms for DisCoCirc, in the case where meaning is encoded in density matrices---which come with several advantages as compared to vectors. Our starting point are two non-commutative update mechanisms, borrowing one from quantum foundations research, from Leifer and Spekkens. Unfortunately, neither of these satisfies any desirable algebraic properties, nor are internal to the meaning category. By passing to double density matrices we do get an elegant internal diagrammatic update mechanism. We also show that (commutative) spiders can be cast as an instance of the Leifer-Spekkens update mechanism. This result is of interest to quantum foundations, as it bridges the work in Categorical Quantum Mechanics (CQM) with that on conditional quantum states. Our work also underpins implementation of text-level natural language processing on quantum hardware (a.k.a. QNLP), for which exponential space-gain and quadratic speed-up have previously been identified.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Jan 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 0; 2023: 1; 2024: 1; 2025: 1.
9 papers.
- 2021Compositionality as we see it, everywhere around uscited by 11
- 2021Conversational Negation using Worldly Context in Compositional Distributional Semanticscited by 9
- 2021Grammar Equationscited by 7
- 2021Composing Conversational Negationcited by 7
- 2023Distilling Text into Circuitscited by 7
- 2021How to make qubits speakcited by 5
- 2021Talking Space: inference from spatial linguistic meaningscited by 4
- 2024Density Matrices for Metaphor Understandingcited by 0
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processingcited by 0
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processing30 Mar 2025
- 2024Density Matrices for Metaphor Understanding12 Aug 2024
- 2023Distilling Text into Circuits25 Jan 2023
- 2021Compositionality as we see it, everywhere around us11 Oct 2021
- 2021Talking Space: inference from spatial linguistic meanings14 Sep 2021
- 2021Composing Conversational Negation14 Jul 2021
- 2021How to make qubits speak2 Jul 2021
- 2021Grammar Equations14 Jun 2021
- 2021Conversational Negation using Worldly Context in Compositional Distributional Semantics12 May 2021