A New Connective in Natural Deduction, and its Application to Quantum Computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A New Connective in Natural Deduction, and its Application to Quantum Computing

Résumé

We investigate an unsuspected connection between logical connectives with non-harmonious deduction rules, such as Prior's tonk, and quantum computing. We argue these connectives model the information-erasure, the non-reversibility, and the non-determinism that occur, among other places, in quantum measurement. We introduce a propositional logic with a logical connective sup that has non-harmonious deduction rules and also with two interstitial rules, and show that the proof language of this logic forms the core of a quantum programming language.
Fichier principal
Vignette du fichier
2012.08994.pdf (349.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03540150 , version 1 (23-01-2022)

Licence

Paternité

Identifiants

  • HAL Id : hal-03540150 , version 1

Citer

Alejandro Díaz-Caro, Gilles Dowek. A New Connective in Natural Deduction, and its Application to Quantum Computing. 2022. ⟨hal-03540150⟩
80 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More