Techniques for formal modelling and analysis of quantum systems

Gay, S.J. and Nagarajan, R. (2013) Techniques for formal modelling and analysis of quantum systems. In: Coecke, B. and Ong, L. (eds.) Computation, Logic, Games, and Quantum Foundations. The Many Facets of Samson Abramsky: Essays Dedicated to Samson Abramsky on the Occasion of His 60th Birthday. Series: Lecture notes in computer science, 7860. Springer Heidelberg: Dordrecht, The Netherlands, pp. 264-276. ISBN 9783642381638 (doi: 10.1007/978-3-642-38164-5_18)

Full text not currently available from Enlighten.


Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-scale systems that combine quantum and classical components. We summarize the results of our investigation using different approaches: behavioural equivalence in process calculus, model-checking and equivalence checking. Quantum teleportation is used as an example to illustrate our techniques.

Item Type:Book Sections
Glasgow Author(s) Enlighten ID:Gay, Professor Simon
Authors: Gay, S.J., and Nagarajan, R.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer Heidelberg
ISSN (Online):1611-3349

University Staff: Request a correction | Enlighten Editors: Update this record