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.
Rezensionen / Stimmen
'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
Sprache
Verlagsort
Zielgruppe
Illustrationen
Worked examples or Exercises
Maße
Höhe: 250 mm
Breite: 175 mm
Dicke: 17 mm
Gewicht
ISBN-13
978-1-108-48430-5 (9781108484305)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
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.
Autor*in
University of Technology, Sydney
University of Technology, Sydney
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.
