Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.505020
Title: Model checking quantum protocols
Author: Papanikolaou, Nikolaos K.
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 2009
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
This thesis describes model checking techniques for protocols arising in quantum information theory and quantum cryptography. We discuss the theory and implementation of a practical model checker, QMC, for quantum protocols. In our framework, we assume that the quantum operations performed in a protocol are restricted to those within the stabilizer formalism; while this particular set of operations is not universal for quantum computation, it allows us to develop models of several useful protocols as well as of systems involving both classical and quantum information processing. We detail the syntax, semantics and type system of QMC’s modelling language, the logic QCTL which is used for verification, and the verification algorithms that have been implemented in the tool. We demonstrate our techniques with applications to a number of case studies.
Supervisor: Not available Sponsor: University of Warwick. Dept. of Computer Science ; Engineering and Physical Sciences Research Council (Great Britain) (EPSRC) (GR/S34090/01, EP/E006833/2, GR/S86037/01) ; Sixth Framework Programme (European Commission) (SFP) ; Fundação para a Ciência ea Tecnologia (FCT) (POCI/MAT/55796/2004) ; Conselho de Reitores das Universidades Portuguesas (CRUP)
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.505020  DOI: Not available
Keywords: QA76 Electronic computers. Computer science. Computer software
Share: