Noncommutative information update and theory of mind: A proof-theoretic separation between public announcement logic and Lüders-type dynamics
Type: article
Abstract: Public Announcement Logic (PAL), as a paradigmatic fragment of Dynamic Epistemic Logic (DEL), implements information change by model restriction; under probabilistic semantics this reduces to classical conditioning and therefore yields commutative sequential update (up to conjunction of announced events). By contrast, the minimal Lüders instrument for sharp quantum yes/no questions induces noncommutative state dynamics whenever the associated projectors fail to commute, generating order effects. We formalize PAL updates as conditioning endomorphisms on Boolean event algebras and Lüders updates as completely positive trace-preserving maps on density operators. We prove: (i) all PAL-style fixed-meaning announcement updates commute whenever both orders are defined; (ii) Lüders channels commute on all states if and only if the underlying projectors commute; (iii) consequently, no PAL-style conditioning semantics with context-independent proposition identity can represent Lüders order effects while preserving sequential composition. A conservative embedding theorem is provided: restricting to an abelian algebra generated by commuting projectors, Lüders update collapses to classical conditioning, recovering PAL as a commutative subtheory.
Author: Miguel Angel, Vargas Cruz
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7128146786
