Model-Checking Linear-Time Properties of Quantum Systems-Reference-Cited by-同舟云学术

Model-Checking Linear-Time Properties of Quantum Systems

Published:2014-07-08 Issue:3 Volume:15 Page:1-31
ISSN:1529-3785
Container-title:ACM Transactions on Computational Logic
language:en
Short-container-title:ACM Trans. Comput. Logic

Author:

Ying Mingsheng¹,Li Yangjia²,Yu Nengkun³,Feng Yuan⁴

Affiliation:

1. University of Technology, Sydney, Australia, Tsinghua University and Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China

2. Tsinghua University, Beijing, China

3. University of Waterloo, Ontario, Canada

4. University of Technology, Sydney, Australia and Tsinghua University, Beijing, China

Abstract

We define a formal framework for reasoning about linear-time properties of quantum systems in which quantum automata are employed in the modeling of systems and certain (closed) subspaces of state Hilbert spaces are used as the atomic propositions about the behavior of systems. We provide an algorithm for verifying invariants of quantum automata. Then, an automata-based model-checking technique is generalized for the verification of safety properties recognizable by reversible automata and ω--properties recognizable by reversible Büchi automata.

Funder

Chinese Academy of Sciences

Australian Research Council

Publisher

Association for Computing Machinery (ACM)

Subject

Computational Mathematics,Logic,General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/2629680

Reference52 articles.

1. Defining liveness

2. C. Baier and J.-P. Katoen. 2008. Principles of Model Checking. MIT Press Cambridge Massachusetts. C. Baier and J.-P. Katoen. 2008. Principles of Model Checking. MIT Press Cambridge Massachusetts.

3. Towards Model-Checking Quantum Security Protocols

4. QUANTUM COMPUTATION TREE LOGIC — MODEL CHECKING AND COMPLETE CALCULUS

Cited by 24 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Quantum temporal logic and reachability problems of matrix semigroups;Information and Computation;2024-10

2. Model Checking Reversible Systems: Forwardly;Lecture Notes in Computer Science;2024

3. Measurement-Based Verification of Quantum Markov Chains;Lecture Notes in Computer Science;2024

4. Forward and Backward Constrained Bisimulations for Quantum Circuits;Lecture Notes in Computer Science;2024

5. References;Foundations of Quantum Programming;2024