Model Checking Quantum Systems: Principles and Algorithms

Description

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.

Mingsheng Ying is Distinguished Professor in the Centre for Quantum Software and Information, University of Technology Sydney; Deputy Director for Research of the Institute of Software, Chinese Academy of Sciences; and Cheung Kong Chair Professor in the Department of Computer Science and Technology, Tsinghua University. His research interests are quantum computing, programming theory, and logics in artificial intelligence. He is the author of the books Foundations of Quantum Programming (2016) and Topology in Process Calculus: Approximate Correctness and Infinite Evolution of Concurrent Programs (2001). Currently, he serves as (Co-)Editor-in-Chief of ACM Transactions on Quantum Computing. Yuan Feng is Professor in the Centre for Quantum Software and Information, University of Technology Sydney. His research interests include formal verification of quantum systems, the theory of quantum programming, quantum information and computation, and probabilistic systems. He has published more than 70 research papers in international leading journals and mainstream conferences. He was awarded an ARC (Australian Research Council) Future Fellowship in 2010.

'This book gives a thorough account of the principles of model checking for quantum systems. It covers the basics of verifying qualitative properties such as reachability as well as quantitative properties on quantum Markov chains. This is the first comprehensive work on this young and exciting research field.' Joost-Pieter Katoen, RWTH Aachen University 'The authors have been, from the start of the quantum computer science endeavour, at the forefront of research in logical methods for quantum computing. This book provides the best possible introduction to quantum model checking, by the pioneers of the field. Bob Coecke, University of Oxford '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