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 …

Termination and Universal Termination Problems for Nondeterministic Quantum Programs

M Xu, J Fu, H Jiang, Y Deng, ZB Li - ACM Transactions on Software …, 2024 - dl.acm.org
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 …

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 …

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 T-Complexity Costs of Error Correction for Control Flow in Quantum Computation

C Yuan, M Carbin - arXiv preprint arXiv:2311.12772, 2023 - arxiv.org
Numerous quantum algorithms require the use of quantum error correction to overcome the
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 …

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 …

Algorithmic Analysis of Termination Problems for Nondeterministic Quantum Programs

J Fu, H Jiang, M Xu, Y Deng, ZB Li - arXiv preprint arXiv:2402.15827, 2024 - arxiv.org
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 …

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 …

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 …