[图书][B] Foundations of quantum programming

M Ying - 2024 - books.google.com
Quantum computers promise dramatic advantages in processing speed over currently
available computer systems. Quantum computing offers great promise in a wide variety of …

Enriched presheaf model of quantum fpc

T Tsukada, K Asada - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Selinger gave a superoperator model of a first-order quantum programming language and
proved that it is fully definable and hence fully abstract. This paper proposes an extension of …

How to Bake a Quantum Π

J Carette, C Heunen, R Kaarsgaard… - Proceedings of the ACM on …, 2024 - dl.acm.org
We construct a computationally universal quantum programming language Quantum Π from
two copies of Π, the internal language of rig groupoids. The first step constructs a pure …

Qudit Quantum Programming with Projective Cliffords

J Paykin, S Winnick - arXiv preprint arXiv:2407.16801, 2024 - arxiv.org
This paper introduces a novel abstraction for programming quantum operations, specifically
projective Cliffords, as functions over the qudit Pauli group. We define a categorical …

On the Hardness of Analyzing Quantum Programs Quantitatively

M Avanzini, G Moser, R Péchoux, S Perdrix - European Symposium on …, 2024 - Springer
In this paper, we study quantitative properties of quantum programs. Properties of interest
include (positive) almost-sure termination, expected runtime or expected cost, that is, for …

The Quantum Effect: A Recipe for QuantumPi

J Carette, C Heunen, R Kaarsgaard, A Sabry - arXiv preprint arXiv …, 2023 - arxiv.org
Free categorical constructions characterise quantum computing as the combination of two
copies of a reversible classical model, glued by the complementarity equations of classical …

The Semantics of Effects: Centrality, Quantum Control and Reversible Recursion

L Lemonnier - arXiv preprint arXiv:2406.07216, 2024 - arxiv.org
This thesis revolves around an area of computer science called" semantics". We work with
operational semantics, equational theories, and denotational semantics. The first …

Non-Cartesian Guarded Recursion with Daggers

L Lemonnier - arXiv preprint arXiv:2409.14591, 2024 - arxiv.org
Guarded recursion is a framework allowing for a formalisation of streams in classical
programming languages. The latter take their semantics in cartesian closed categories …

The order-K-ification monads

H Hou, H Miao, Q Li - Mathematical Structures in Computer Science, 2024 - cambridge.org
Monads prove to be useful mathematical tools in theoretical computer science, notably in
denoting different effects of programming languages. In this paper, we investigate a type of …

Categories of quantum cpos

A Kornell, B Lindenhovius, M Mislove - arXiv preprint arXiv:2406.01816, 2024 - arxiv.org
This paper unites two research lines. The first involves finding categorical models of
quantum programming languages and their type systems. The second line concerns the …