Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System
S Kura, H Unno - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
Verification of higher-order probabilistic programs is a challenging problem. We present a
verification method that supports several quantitative properties of higher-order probabilistic …
verification method that supports several quantitative properties of higher-order probabilistic …
Termination and Universal Termination Problems for Nondeterministic Quantum Programs
Verifying quantum programs has attracted a lot of interest in recent years. In this article, we
consider the following two categories of termination problems of quantum programs with …
consider the following two categories of termination problems of quantum programs with …
On Quantum Programming Languages
B Valiron - arXiv preprint arXiv:2410.13337, 2024 - arxiv.org
This thesis (Habilitation\a diriger des recherches) presents some of my research
contributions since my Ph. D defense in 2008. I have had the chance to participate in the …
contributions since my Ph. D defense in 2008. I have had the chance to participate in the …
Flexible Type-Based Resource Estimation in Quantum Circuit Description Languages
A Colledan, U Dal Lago - Proceedings of the ACM on Programming …, 2025 - dl.acm.org
We introduce a type system for the Quipper language designed to derive upper bounds on
the size of the circuits produced by the typed program. This size can be measured according …
the size of the circuits produced by the typed program. This size can be measured according …
The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation
Numerous quantum algorithms require the use of quantum error correction to overcome the
intrinsic unreliability of physical qubits. However, error correction imposes a unique …
intrinsic unreliability of physical qubits. However, error correction imposes a unique …
Circuit Width Estimation via Effect Typing and Linear Dependency
A Colledan, U Dal Lago - European Symposium on Programming, 2024 - Springer
Circuit description languages are a class of quantum programming languages in which
programs are classical and produce a description of a quantum computation, in the form of a …
programs are classical and produce a description of a quantum computation, in the form of a …
Structured theorem for quantum programs and its applications
N Yu - ACM Transactions on Software Engineering and …, 2023 - dl.acm.org
This article proves a structured program theorem for flowchart quantum programs. The
theorem states that any flowchart quantum program is equivalent to a single quantum …
theorem states that any flowchart quantum program is equivalent to a single quantum …
Algorithmic Analysis of Termination Problems for Nondeterministic Quantum Programs
We consider the two categories of termination problems of quantum programs with
nondeterminism: 1) Is an input of a program terminating with probability one under all …
nondeterminism: 1) Is an input of a program terminating with probability one under all …
Circuit Width Estimation via Effect Typing and Linear Dependency (Long Version)
A Colledan, UD Lago - arXiv preprint arXiv:2310.19096, 2023 - arxiv.org
Circuit description languages are a class of quantum programming languages in which
programs are classical and produce a description of a quantum computation, in the form of a …
programs are classical and produce a description of a quantum computation, in the form of a …
Quantum Computing: From Weakest Preconditions to Voltage Pulses
T Noll, C Gehnen, R Hermanns - … Essays Dedicated to Joost-Pieter Katoen …, 2024 - Springer
We report on ongoing work for providing software support for quantum computing, ranging
from a high-level quantum programming language and its formal semantics down to the …
from a high-level quantum programming language and its formal semantics down to the …