Formalization of quantum protocols using Coq
Conference paper
Boender, J., Kammueller, F. and Nagarajan, R. 2015. Formalization of quantum protocols using Coq. The 12th International Workshop on Quantum Physics and Logic (QPL 2015). Oxford, United Kingdom 15 - 17 Jul 2015 pp. 71-83
Type | Conference paper |
---|---|
Title | Formalization of quantum protocols using Coq |
Authors | Boender, J., Kammueller, F. and Nagarajan, R. |
Abstract | Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information pro- cessing systems. The building of practical, general purpose Quantum Computers may be some years into the future. However, Quantum Communication and Quantum Cryptography are well developed. Commercial Quantum Key Distribution systems are easily available and several QKD networks have been built in various parts of the world. The security of the protocols used in these implementations rely on information-theoretic proofs, which may or may not reflect actual system behaviour. Moreover, testing of implementations cannot guarantee the absence of bugs and errors. This paper presents a novel framework for modelling and verifying quantum protocols and their implementations using the proof assistant Coq. We provide a Coq library for quantum bits (qubits), quantum gates, and quantum mea- surement. As a step towards verifying practical quantum communication and security protocols such as Quantum Key Distribution, we support multiple qubits, communication and entanglement. We illustrate these concepts by modelling the Quantum Teleportation Protocol, which communicates the state of an unknown quantum bit using only a classical channel. |
Research Group | Foundations of Computing group |
Conference | The 12th International Workshop on Quantum Physics and Logic (QPL 2015) |
Page range | 71-83 |
ISSN | 2075-2180 |
Publication dates | |
04 Nov 2015 | |
Publication process dates | |
Deposited | 03 Jun 2015 |
Accepted | 01 Jun 2015 |
Submitted | 2015 |
Output status | Published |
Web address (URL) | http://dx.doi.org/10.4204/EPTCS.195.6 |
Language | English |
Book title | EPTCS 195: Proceedings 12th International Workshop on Quantum Physics and Logic |
https://repository.mdx.ac.uk/item/858q8
67
total views0
total downloads1
views this month0
downloads this month