Model Checking Quantum Systems

Principles and Algorithms

Mingsheng Ying, Yuan Feng

• Publisher: Cambridge University Press
• Year: 2021
• Print ISBN: 9781108484305
• eBook ISBN: 9781108755405
• Topic: Computer Science
• Subtopic: Programming Languages
• Index: Computer Science

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 book provides the first systematic introduction to model checking techniques applicable to quantum systems, with broad potential applications in the emerging industry of quantum computing and quantum communication as well as quantum physics. Suitable for use as a course textbook and for self-study, graduate and senior undergraduate students will appreciate the step-by-step explanations and the exercises included. Researchers and engineers in the related fields can further develop these techniques in their own work, with the final chapter outlining potential future applications.

Table of contents

• Cover
• Half-title
• Title page
• Copyright information
• Contents
• Preface
• Acknowledgements
• 1 Introduction
• 2 Basics of Model Checking
• 3 Basics of Quantum Theory
• 4 Model Checking Quantum Automata
• 5 Model Checking Quantum Markov Chains
• 6 Model Checking Super-Operator-Valued Markov Chains
• 7 Conclusions and Prospects
• Appendix 1 Proofs of Technical Lemmas in Chapter 4
• Appendix 2 Proofs of Technical Lemmas in Chapter 5
• Appendix 3 Proofs of Technical Lemmas in Chapter 6
• References
• Index