Book contents
- Frontmatter
- 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
2 - Basics of Model Checking
Published online by Cambridge University Press: 14 January 2021
Book contents
- Frontmatter
- 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
Summary
Model checking is an algorithmic technique for verification of computing and communication hardware and software. This book extends the technique of model checking for quantum systems. As preliminaries, this chapter introduces basics of model checking for both classical non-probabilistic and probabilistic systems.
- Type
- Chapter
- Information
- Model Checking Quantum SystemsPrinciples and Algorithms, pp. 6 - 30Publisher: Cambridge University PressPrint publication year: 2021