Verifying Quantum Communication Protocols with Ground Bisimulation

Xudong Qin, Yuxin Deng, Wenjie Du

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

One important application of quantum process algebras is to formally verify quantum communication protocols. With a suitable notion of behavioural equivalence and a decision method, one can determine if an implementation of a protocol is consistent with its specification. Ground bisimulation is a convenient behavioural equivalence for quantum processes because of its associated coinduction proof technique. We exploit this technique to design and implement two on-the-fly algorithms for the strong and weak versions of ground bisimulation to check if two given processes in quantum CCS are equivalent. We then develop a tool that can verify interesting quantum protocols such as the BB84 quantum key distribution scheme.

Original languageEnglish
Title of host publicationTools and Algorithms for the Construction and Analysis of Systems- 26th International Conference, TACAS 2020, held as part of the European Joint Conferenceson Theory and Practice of Software, ETAPS 2020, Proceedings
EditorsArmin Biere, David Parker
PublisherSpringer Science and Business Media Deutschland GmbH
Pages21-38
Number of pages18
ISBN (Print)9783030452360
DOIs
StatePublished - 2020
Event26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020 - Dublin, Ireland
Duration: 25 Apr 202030 Apr 2020

Publication series

NameLecture Notes in Computer Science
Volume12079 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020
Country/TerritoryIreland
CityDublin
Period25/04/2030/04/20

Keywords

  • Bisimulation
  • Quantum communication protocols
  • Quantum process algebra
  • Verification

Fingerprint

Dive into the research topics of 'Verifying Quantum Communication Protocols with Ground Bisimulation'. Together they form a unique fingerprint.

Cite this