Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Automated verification of quantum protocols using MCMAS
 
  • Details
Automated verification of quantum protocols using MCMAS
File(s)
1207.1271v1.pdf (253.65 KB)
Published version
Author(s)
Belardinelli, F
Gonzalez, P
Lomuscio, A
Type
Conference Paper
Abstract
We present a methodology for the automated verification of quantum protocols using MCMAS, a symbolic model checker for multi-agent systems The method is based on the logical framework developed by D'Hondt and Panangaden for investigating epistemic and temporal properties, built on the model for Distributed Measurement-based Quantum Computation (DMC), an extension of the Measurement Calculus to distributed quantum systems. We describe the translation map from DMC to interpreted systems, the typical formalism for reasoning about time and knowledge in multi-agent systems. Then, we introduce dmc2ispl, a compiler into the input language of the MCMAS model checker. We demonstrate the technique by verifying the Quantum Teleportation Protocol, and discuss the performance of the tool.
Editor(s)
Wiklicky, Herbert
Massink, Mieke
Date Issued
2012-07-03
Date Acceptance
2012-03-31
Citation
Electronic Proceedings in Theoretical Computer Science, 2012, 85, pp.48-62
URI
http://hdl.handle.net/10044/1/64909
DOI
https://www.dx.doi.org/10.4204/EPTCS.85.4
Publisher
arXiv
Start Page
48
End Page
62
Journal / Book Title
Electronic Proceedings in Theoretical Computer Science
Volume
85
Copyright Statement
© Belardinelli, Gonzalez, Lomuscio. This work is licensed under the Creative Commons Attribution License (https://creativecommons.org/licenses/by/3.0/).
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
https://arxiv.org/abs/1207.1271v1
Grant Number
EP/I00520X/1
Source
Tenth Workshop on Quantitative Aspects of Programming Languages QAPL 2012
Subjects
cs.LO
cs.CR
cs.MA
quant-ph
Publication Status
Published
Start Date
2012-03-31
Finish Date
2012-04-01
Coverage Spatial
Tallinn, Estonia
Date Publish Online
2012-07-04
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback