This thesis describes model checking techniques for protocols arising in quantum information\ud theory and quantum cryptography. We discuss the theory and implementation of a practical\ud model checker, QMC, for quantum protocols. In our framework, we assume that the quantum\ud operations performed in a protocol are restricted to those within the stabilizer formalism; while\ud this particular set of operations is not universal for quantum computation, it allows us to develop\ud models of several useful protocols as well as of systems involving both classical and quantum\ud information processing. We detail the syntax, semantics and type system of QMC’s modelling\ud language, the logic QCTL which is used for verification, and the verification algorithms that have\ud been implemented in the tool. We demonstrate our techniques with applications to a number of\ud case studies
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.