Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0312174

Quantum Computation, Categorical Semantics and Linear Logic

André van Tonder, Miquel Dorca

Published Dec 20, 2003• 46 citations
arXivHTMLPDF

Abstract

This preprint has been withdrawn.
DOI
10.48550/arxiv.quant-ph/0312174

Related papers

A Quantum Computational Semantics for Epistemic Logical Operators. Part II: Semantics

Enrico G. Beltrametti, María Luisa Dalla Chiara, Roberto Giuntini +2 more

arXiv:1602.07517•International Journal of Theoretical Physics•Jul 8, 2013•13 citations

A Functional Quantum Programming Language

T. Altenkirch, Jonathan Grattage

We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by morphisms in the category FQC of finite quantum computations, which provides a constructive semantics of irreversible quantum computations realisable as quantum gates. QML integrates reversible and irreversible quantum computations in one language, using first order strict linear logic to make weakenings explicit. Strict programs are free from decoherence and hence preserve superpositions and entanglement - which is essential for quantum parallelism.

arXiv:quant-ph/0409065•ACM/IEEE Symposium on Logic in Computer Science (LICS)•Oct 11, 2006•158 citations

Quantum Computational Logics and Possible Applications

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini +1 more

International Journal of Theoretical Physics•Jul 27, 2007•3 citations

Proceedings 9th Workshop on Quantum Physics and Logic

Ross Duncan, Prakash Panangaden

Electronic Proceedings in Theoretical Computer Science•Jul 29, 2014•16 citations

A functional quantum programming language

Thorsten Altenkirch, Jonathan Grattage

Abstract. We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by morphisms in the category FQC of finite quantum computations, which provides a constructive semantics of irreversible quantum computations realizable as quantum gates. QML integrates reversible and irreversible quantum computations in one language, using first order strict linear logic to make weakenings explicit. Strict programs are free from decoherence and hence preserve superpositions and entanglement – which is essential for quantum parallelism. 1

•Sep 11, 2004•190 citations

Proceedings of the 22nd International Conference on Quantum Physics and Logic

Alejandro Díaz-Caro, Ognyan Oreshkov, Ana Belén Sainz

Electronic Proceedings in Theoretical Computer Science•Aug 19, 2025•0 citations
We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by morphisms in the category FQC of finite quantum computations, which provides a constructive semantics of irreversible quantum computations realisable as quantum gates. QML integrates reversible and irreversible quantum computations in one language, using first order strict linear logic to make weakenings explicit. Strict programs are free from decoherence and hence preserve superpositions and entanglement - which is essential for quantum parallelism.
Abstract. We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by morphisms in the category FQC of finite quantum computations, which provides a constructive semantics of irreversible quantum computations realizable as quantum gates. QML integrates reversible and irreversible quantum computations in one language, using first order strict linear logic to make weakenings explicit. Strict programs are free from decoherence and hence preserve superpositions and entanglement – which is essential for quantum parallelism. 1