Equational reasoning about quantum protocols

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Communicating Quantum Processes (CQP) is a quantum process calculus that applies formal techniques from classical computer science to concurrent and communicating systems that combine quantum and classical computation. By employing the theory of behavioural equivalence between processes, it is possible to verify the correctness of a system in CQP. The equational theory of CQP helps us to analyse quantum systems by reducing the need to explicitly construct bisimulation relations. We add three new equational axioms to the existing equational theory of CQP, which helps us to analyse various quantum protocols by proving that the implementation and specification are equivalent. We summarise the necessary theory and demonstrate its application in the analysis of quantum secret sharing. Also, we illustrate the approach by verifying other interesting and important practical quantum protocols such as superdense coding, quantum error correction and remote CNOT.
Original languageEnglish
Title of host publicationReversible Computation
Subtitle of host publication7th International Conference, RC 2015, Grenoble, France, July 16-17, 2015, Proceedings
EditorsJean Krivine, Jean-Bernard Stefani
PublisherSpringer International Publishing
Pages155-170
Number of pages16
ISBN (Electronic)978-3-319-20860-2
ISBN (Print)978-3-319-20859-6
DOIs
Publication statusPublished - 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume9138
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Equational reasoning about quantum protocols'. Together they form a unique fingerprint.

  • Cite this

    Puthoor, I. V., & Gay, S. J. (2015). Equational reasoning about quantum protocols. In J. Krivine, & J-B. Stefani (Eds.), Reversible Computation: 7th International Conference, RC 2015, Grenoble, France, July 16-17, 2015, Proceedings (pp. 155-170). (Lecture Notes in Computer Science; Vol. 9138). Springer International Publishing. https://doi.org/10.1007/978-3-319-20860-2_10