A Rewriting Theory for Quantum Lambda-Calculus

Autor: Faggian, Claudia, Lopez, Gaetan, Valiron, Benoît
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: Quantum lambda calculus has been studied mainly as an idealized programming language -- the evaluation essentially corresponds to a deterministic abstract machine. Very little work has been done to develop a rewriting theory for quantum lambda calculus. Recent advances in the theory of probabilistic rewriting give us a way to tackle this task with tools unavailable a decade ago. Our primary focus is standardization and normalization results.
Databáze: arXiv