A new connective in natural deduction, and its application to quantum computing | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación | |
| dc.conicet.organizacion | Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología | |
| dc.conicet.organizacion | École Normale Supérieure Paris-Saclay | |
| dc.conicet.organizacion | Institut National de Recherche en Informatique et en Automatique | |
| dc.contributor.author | Díaz Caro, Alejandro | |
| dc.contributor.author | Dowek, Gilles | |
| dc.date.issued | 2023-05 | |
| dc.description.abstract | 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. | es |
| dc.description.fil | Fil: Díaz Caro, Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología; Argentina | |
| dc.description.fil | Fil: Dowek, Gilles. École Normale Supérieure Paris-Saclay; Francia. Institut National de Recherche en Informatique et en Automatique; Francia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Díaz Caro, Alejandro; Dowek, Gilles; A new connective in natural deduction, and its application to quantum computing; Elsevier Science; Theoretical Computer Science; 957; 5-2023; 1-27 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0304-3975 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/218752 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 1-27 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Theoretical Computer Science | es |
| dc.journal.volume | 957 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0304397523001536 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.tcs.2023.113840 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | LAMBDA CALCULUS | es |
| dc.subject | PROOF-REDUCTION | es |
| dc.subject | QUANTUM COMPUTING | es |
| dc.subject | TYPE THEORY | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A new connective in natural deduction, and its application to quantum computing | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.1bf587b3-cbd0-4c14-9502-5842f84b3a94_B.pdf
- Tamaño:
- 599.78 KB
- Formato:
- Adobe Portable Document Format