跳到主要导航 跳到搜索 跳到主要内容

Verifying Quantum Communication Protocols with Ground Bisimulation

  • Xudong Qin
  • , Yuxin Deng*
  • , Wenjie Du
  • *此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Tools 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
编辑Armin Biere, David Parker
出版商Springer Science and Business Media Deutschland GmbH
21-38
页数18
ISBN(印刷版)9783030452360
DOI
出版状态已出版 - 2020
活动26th 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, 爱尔兰
期限: 25 4月 202030 4月 2020

出版系列

姓名Lecture Notes in Computer Science
12079 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议26th 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
时期25/04/2030/04/20

指纹

探究 'Verifying Quantum Communication Protocols with Ground Bisimulation' 的科研主题。它们共同构成独一无二的指纹。

引用此