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 …

Backward and forward bisimulation minimization of tree automata

J Högberg, A Maletti, J May - Theoretical Computer Science, 2009 - Elsevier
We improve on an existing [PA Abdulla, J. Högberg, L. Kaati, Bisimulation minimization of
tree automata, International Journal of Foundations of Computer Science 18 (4)(2007) 699 …

Verifying Quantum Circuits with Level-Synchronized Tree Automata

PA Abdulla, YG Chen, YF Chen, L Holík… - Proceedings of the …, 2025 - dl.acm.org
We present a new method for the verification of quantum circuits based on a novel symbolic
representation of sets of quantum states using level-synchronized tree automata (LSTAs) …

CALF: categorical automata learning framework

G van Heerdt, M Sammartino, A Silva - arXiv preprint arXiv:1704.05676, 2017 - arxiv.org
Automata learning is a technique that has successfully been applied in verification, with the
automaton type varying depending on the application domain. Adaptations of automata …

Backward and forward bisimulation minimisation of tree automata

J Högberg, A Maletti, J May - … , CIAA 2007, Praque, Czech Republic, July …, 2007 - Springer
We improve an existing bisimulation minimisation algorithm for tree automata by introducing
backward and forward bisimulations and developing minimisation algorithms for them …

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 …

Tree automata as algebras: Minimisation and determinisation

G van Heerdt, T Kappé, J Rot, M Sammartino… - arXiv preprint arXiv …, 2019 - arxiv.org
We study a categorical generalisation of tree automata, as $\Sigma $-algebras for a fixed
endofunctor $\Sigma $ endowed with initial and final states. Under mild assumptions about …

Verifying Quantum Circuits with Level-Synchronized Tree Automata (Technical Report)

PA Abdulla, YG Chen, YF Chen, L Holík… - arXiv preprint arXiv …, 2024 - arxiv.org
We present a new method for the verification of quantum circuits based on a novel symbolic
representation of sets of quantum states using level-synchronized tree automata (LSTAs) …

Bisimulation minimisation of weighted automata on unranked trees

J Högberg, A Maletti, H Vogler - Fundamenta Informaticae, 2009 - content.iospress.com
Several models of automata are available that operate unranked trees. Two well-known
examples are the stepwise unranked tree automaton (suta) and the parallel unranked tree …

Equivalence notions for state-space minimization of combinatorial filters

H Rahmani, JM O'Kane - IEEE Transactions on Robotics, 2021 - ieeexplore.ieee.org
Combinatorial filters are formal structures for filtering and reasoning over discrete sensor
data. This article presents a series of results addressing the question whether the filter …