UP - logo
E-resources
Full text
Peer reviewed Open access
  • A new connective in natural...
    Díaz-Caro, Alejandro; Dowek, Gilles

    Theoretical computer science, 05/2023, Volume: 957
    Journal Article

    We investigate an unsuspected connection between logical connectives with non-harmonious deduction rules, such as Prior's tonk, and quantum computing. We argue that these connectives model the information-erasure, the non-reversibility, and the non-determinism that occur, among other places, in quantum measurement. We introduce an intuitionistic propositional logic with a non-harmonious logical connective sup and two interstitial rules, and show that the proof language of this logic forms the core of a quantum programming language. •Introducing a propositional logic with non-harmonious rules and the ⊙ (read “sup”) connective.•The proof language of this logic forms core of a quantum programming language.•Non-harmonious rules of ⊙ model quantum properties of measurement: info-erasure, non-reversibility, non-determinism.