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 …
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 …
The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models: (QComp 2019 Competition Report)
Quantitative formal models capture probabilistic behaviour, real-time aspects, or general
continuous dynamics. A number of tools support their automatic analysis with respect to …
continuous dynamics. A number of tools support their automatic analysis with respect to …
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 …
On correctness, precision, and performance in quantitative verification: QComp 2020 competition report
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …
values for formal models of stochastic and timed systems. Exact results often cannot be …
Model checking QCTL plus on quantum Markov chains
Verifying temporal properties of quantum systems, including quantum Markov chains
(QMCs), has attracted an increasing interest in the last decade. Typically, the properties are …
(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 …
a given system satisfies the desired properties. Properties are usually given by means of …
Model checking quantum continuous-time Markov chains
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 …
we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As a …
Measuring the constrained reachability in quantum Markov chains
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 …
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
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 …
problem, denoted◊ jΦ, asks whether the system will meet the property Φ after some time in a …