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 …
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 …
available computer systems. Quantum computing offers great promise in a wide variety of …
JANI: quantitative model and tool interaction
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 …
and tools. The variety of incompatible formats and tools however poses a significant …
Qdiff: Differential testing of quantum software stacks
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 …
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
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 …
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
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 …
quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of …
Measurement-based verification of quantum markov chains
Abstract Model-checking techniques have been extended to analyze quantum programs
and communication protocols represented as quantum Markov chains, an extension of …
and communication protocols represented as quantum Markov chains, an extension of …
Symbolic model checking quantum circuits in maude
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 …
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 …
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 …
logic approach to the verification of quantum programs, including quantum Hoare logic …