On Dynamic Lifting and Effect Typing in Circuit Description Languages - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

On Dynamic Lifting and Effect Typing in Circuit Description Languages

Résumé

In the realm of quantum computing, circuit description languages represent a valid alternative to traditional QRAM-style languages. They indeed allow for finer control over the output circuit, without sacrificing flexibility nor modularity. We introduce a generalization of the paradigmatic lambda-calculus Proto-Quipper-M, which models the core features of the quantum circuit description language Quipper. The extension, called Proto-Quipper-K, is meant to capture a very general form of dynamic lifting. This is made possible by the introduction of a rich type and effect system in which not only computations, but also the very types are effectful. The main results we give for the introduced language are the classic type soundness results, namely subject reduction and progress.
Fichier principal
Vignette du fichier
LIPIcs.TYPES.2022.3.pdf (851.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04350852 , version 1 (18-12-2023)

Licence

Identifiants

Citer

Andrea Colledan, Ugo Dal Lago. On Dynamic Lifting and Effect Typing in Circuit Description Languages. TYPES 2022 - 28th International Conference on Types for Proofs and Programs, Jun 2022, Nantes, France. ⟨10.4230/LIPIcs.TYPES.2022.3⟩. ⟨hal-04350852⟩
69 Consultations
32 Téléchargements

Altmetric

Partager

More