Quantum software engineering: Landscapes and horizons

J Zhao - arxiv preprint arxiv:2007.07047, 2020 - arxiv.org
Quantum software plays a critical role in exploiting the full potential of quantum computing
systems. As a result, it has been drawing increasing attention recently. This paper defines …

[BOOK][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 …

Smart identification frameworks for ubiquitous computing applications

K Römer, T Schoch, F Mattern, T Dübendorfer - Wireless Networks, 2004 - Springer
We present our results of the conceptual design and the implementation of ubiquitous
computing applications using smart identification technologies. First, we describe such …

Algebraic effects, linearity, and quantum programming languages

S Staton - ACM SIGPLAN Notices, 2015 - dl.acm.org
We develop a new framework of algebraic theories with linear parameters, and use it to
analyze the equational reasoning principles of quantum computing and quantum …

Commutative monads for probabilistic programming languages

X Jia, B Lindenhovius, M Mislove… - 2021 36th Annual …, 2021 - ieeexplore.ieee.org
A long-standing open problem in the semantics of programming languages supporting
probabilistic choice is to find a commutative monad for probability on the category DCPO. In …

An introduction to effectus theory

K Cho, B Jacobs, B Westerbaan… - arxiv preprint arxiv …, 2015 - arxiv.org
Effectus theory is a new branch of categorical logic that aims to capture the essentials of
quantum logic, with probabilistic and Boolean logic as special cases. Predicates in effectus …

New directions in categorical logic, for classical, probabilistic and quantum logic

B Jacobs - Logical Methods in Computer Science, 2015 - lmcs.episciences.org
Intuitionistic logic, in which the double negation law not-not-P= P fails, is dominant in
categorical logic, notably in topos theory. This paper follows a different direction in which …

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 …

Semantics for variational quantum programming

X Jia, A Kornell, B Lindenhovius, M Mislove… - Proceedings of the …, 2022 - dl.acm.org
We consider a programming language that can manipulate both classical and quantum
information. Our language is type-safe and designed for variational quantum programming …

[PDF][PDF] Quantum Programming with Inductive Datatypes: Causality and Affine Type Theory.

R Péchoux, S Perdrix, M Rennela, V Zamdzhiev - FoSSaCS, 2020 - library.oapen.org
Inductive datatypes in programming languages allow users to define useful data structures
such as natural numbers, lists, trees, and others. In this paper we show how inductive …