QMC: A Model Checker for Quantum Systems

Authors:
Simon J. Gay;Rajagopal Nagarajan;Nikolaos Papanikolaou
Affiliations:
Department of Computing Science, University of Glasgow,;Department of Computer Science, University of Warwick,;Department of Computer Science, University of Warwick,
Venue:
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Year:
2008

Citing 4
Cited 4

Unconditional security in quantum cryptography

Journal of the ACM (JACM)
Quantum computation and quantum information

Quantum computation and quantum information
Automatic verification of finite state concurrent system using temporal logic specifications: a practical approach

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Towards Model-Checking Quantum Security Protocols

ICQNM '07 Proceedings of the First International Conference on Quantum, Nano, and Micro Technologies

RevKit: an open source toolkit for the design of reversible circuits

RC'11 Proceedings of the Third international conference on Reversible Computation
Reachability and termination analysis of concurrent quantum programs

CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
Equivalence checking of quantum protocols

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Reachability probabilities of quantum markov chains

CONCUR'13 Proceedings of the 24th international conference on Concurrency Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

The novel field of quantum computation and quantum information has been growing at a rapid rate; the study of quantum information in particular has led to the emergence of communication and cryptographic protocols with no classical analogues. Quantum information protocols have interesting properties which are not exhibited by their classical counterparts, but they are most distinguished for their applications in cryptography. Notable results include the unconditional security proof [1] of quantum key distribution. This result, in particular, is one of the reasons for the widespread interest in this field. Furthermore, the implementation of quantum cryptography has been demonstrated in non-laboratory settings and is already an important practical technology. Implementations of quantum cryptography have already been commercially launched and tested by a number of companies including MagiQ, Id Quantique, Toshiba, and NEC. The unconditional security of quantum key distribution protocols does not automatically imply the same degree of security for actual systems, of course; this justifies the need for systems modelling and verification in this setting.