Abstract

We introduce a framework for graphical security proofs in device-independent quantum cryptography using the methods of categorical quantum mechanics. We are optimistic that this approach will make some of the highly complex proofs in quantum cryptography more accessible, facilitate the discovery of new proofs, and enable automated proof verification. As an example of our framework, we reprove a recent result from device-independent quantum cryptography: any linear randomness expansion protocol can be converted into an unbounded randomness expansion protocol. We give a graphical exposition of a proof of this result and implement parts of it in the Globular proof assistant.

Publication Details
Publication Type
Journal Article
Year of Publication
2019
Volume
3
DOI
10.22331/q-2019-05-27-146
URL
https://arxiv.org/abs/1705.09213
Journal
Quantum
Contributors
Groups
Date Published
05/2019