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 …

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 …

[图书][B] Model Checking Quantum Systems: Principles and Algorithms

M Ying, Y Feng - 2021 - books.google.com
Model checking is one of the most successful verification techniques and has been widely
adopted in traditional computing and communication hardware and software industries. This …

A theory of cartesian arrays (with applications in quantum circuit verification)

YF Chen, P Rümmer, WL Tsai - International Conference on Automated …, 2023 - Springer
We present a theory of Cartesian arrays, which are multi-dimensional arrays with support for
the projection of arrays to sub-arrays, as well as for updating sub-arrays. The resulting logic …

AutoQ: An Automata-Based Quantum Circuit Verifier

YF Chen, KM Chung, O Lengál, JA Lin… - … Conference on Computer …, 2023 - Springer
We present a specification language and a fully automated tool named AutoQ for verifying
quantum circuits symbolically. The tool implements the automata-based algorithm from and …

QReach: A Reachability Analysis Tool for Quantum Markov Chains

A Dai, M Ying - International Conference on Computer Aided …, 2024 - Springer
We present QReach, the first reachability analysis tool for quantum Markov chains based on
decision diagrams CFLOBDD (presented at CAV 2023). QReach provides a novel …

Quantum temporal logic

N Yu - arXiv preprint arXiv:1908.00158, 2019 - arxiv.org
In this paper, we introduce a model of quantum concurrent program, which can be used to
model the behaviour of reactive quantum systems and to design quantum compilers. We …

Semantic Analysis of a Linear Temporal Extension of Quantum Logic and Its Dynamic Aspect

T Takagi - ACM Transactions on Computational Logic, 2023 - dl.acm.org
Although various dynamic or temporal logics have been proposed to verify quantum
protocols and systems, these two viewpoints have not been studied comprehensively …

An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits (Technical Report)

YF Chen, KM Chung, O Lengál, JA Lin, WL Tsai… - arXiv preprint arXiv …, 2023 - arxiv.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 …