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 …

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 …

The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models: (QComp 2019 Competition Report)

EM Hahn, A Hartmanns, C Hensel, M Klauck… - … Conference on Tools …, 2019 - Springer
Quantitative formal models capture probabilistic behaviour, real-time aspects, or general
continuous dynamics. A number of tools support their automatic analysis with respect to …

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 …

On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Model checking QCTL plus on quantum Markov chains

M Xu, J Fu, J Mei, Y Deng - Theoretical Computer Science, 2022 - Elsevier
Verifying temporal properties of quantum systems, including quantum Markov chains
(QMCs), has attracted an increasing interest in the last decade. Typically, the properties are …

An introduction to quantum model checking

A Turrini - Applied Sciences, 2022 - mdpi.com
Model checking is a well-established and widely adopted framework used to verify whether
a given system satisfies the desired properties. Properties are usually given by means of …

Model checking quantum continuous-time Markov chains

M Xu, J Mei, J Guan, N Yu - arXiv preprint arXiv:2105.00382, 2021 - arxiv.org
Verifying quantum systems has attracted a lot of interests in the last decades. In this paper,
we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As a …

Measuring the constrained reachability in quantum Markov chains

M Xu, CC Huang, Y Feng - Acta Informatica, 2021 - Springer
Constrained reachability is a kind of quantitative path property, which is generally specified
by multiphase until formulas originated in continuous stochastic logic. In this paper, through …

A Sample-Driven Solving Procedure for the Repeated Reachability of Quantum Continuous-time Markov Chains

H Jiang, J Fu, M Xu, Y Deng, ZB Li - Proceedings of the 27th ACM …, 2024 - dl.acm.org
Reachability analysis plays a central role in system design and verification. The reachability
problem, denoted◊ jΦ, asks whether the system will meet the property Φ after some time in a …