Model Checking Quantum Systems
Principles and Algorithms

The first book introducing computer aided verification techniques for quantum systems with quantum computing and communication hardware.

Mingsheng Ying (Author), Yuan Feng (Author)

9781108484305, Cambridge University Press

Hardback, published 4 February 2021

220 pages
25 x 17.5 x 1.7 cm, 0.52 kg

'A brief final chapter offering conclusions and future prospects will be of wider interest. This work is intended as an introduction for researchers entering the field of quantum computing, and is suitable as a textbook for physics or computer science graduate students … Recommended.' M. C. Ogilvie, Choice Magazine

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.

1. Introduction
2. Basics of Model Checking
3. Basics of Quantum Theory
4. Model Checking
5. Model Checking Quantum Markov Chains
6. Model Checking Super-operator-valued Markov Chains
7. Conclusions and Prospects.

Subject Areas: Computer architecture & logic design [UYF], Mathematical theory of computation [UYA], Quantum physics [quantum mechanics & quantum field theory PHQ], Information theory [GPF]