Formal verification of quantum programs: Theory, tools, and challenges

M Lewis, S Soudjani, P Zuliani - ACM Transactions on Quantum …, 2023 - dl.acm.org
Over the past 27 years, quantum computing has seen a huge rise in interest from both
academia and industry. At the current rate, quantum computers are growing in size rapidly …

[图书][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 …

JANI: quantitative model and tool interaction

CE Budde, C Dehnert, EM Hahn, A Hartmanns… - … 2017, Held as Part of the …, 2017 - Springer
The formal analysis of critical systems is supported by a vast space of modelling formalisms
and tools. The variety of incompatible formats and tools however poses a significant …

Qdiff: Differential testing of quantum software stacks

J Wang, Q Zhang, GH Xu, M Kim - 2021 36th IEEE/ACM …, 2021 - ieeexplore.ieee.org
Over the past few years, several quantum software stacks (QSS) have been developed in
response to rapid hardware advances in quantum computing. A QSS includes a quantum …

An automata-based framework for verification and bug hunting in quantum circuits

YF Chen, KM Chung, O Lengál, JA Lin… - Proceedings of the …, 2023 - dl.acm.org
We introduce a new paradigm for analysing and finding bugs in quantum circuits. In our
approach, the problem is given by a ‍triple {P} C {Q} and the question is whether, given a set …

LOv-calculus: A graphical language for linear optical quantum circuits

A Clément, N Heurtel, S Mansfield, S Perdrix… - arXiv preprint arXiv …, 2022 - arxiv.org
We introduce the LOv-calculus, a graphical language for reasoning about linear optical
quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of …

Measurement-based verification of quantum markov chains

J Guan, Y Feng, A Turrini, M Ying - International Conference on Computer …, 2024 - Springer
Abstract Model-checking techniques have been extended to analyze quantum programs
and communication protocols represented as quantum Markov chains, an extension of …

Symbolic model checking quantum circuits in maude

CM Do, K Ogata - PeerJ Computer Science, 2024 - peerj.com
This article presents a symbolic approach to model checking quantum circuits using a set of
laws from quantum mechanics and basic matrix operations with Dirac notation. We use …

The Quantum Monadology

H Sati, U Schreiber - arXiv preprint arXiv:2310.15735, 2023 - arxiv.org
The modern theory of functional programming languages uses monads for encoding
computational side-effects and side-contexts, beyond bare-bone program logic. Even …

Toward automatic verification of quantum programs

M Ying - Formal Aspects of Computing, 2019 - Springer
This paper summarises the results obtained by the author and his collaborators in a program
logic approach to the verification of quantum programs, including quantum Hoare logic …