U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

PUBLICATIONS

Graphical Methods in Device-Independent Quantum Cryptography

Published

Author(s)

Spencer J. Breiner, Carl A. Miller, Neil J. Ross

Abstract

We introduce a framework for providing graphical security proofs for 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.
Citation
Quantum
Volume
3
Pub Type
Journals

Download Paper

https://doi.org/10.22331/q-2019-05-27-146

Keywords

quantum cryptography, automated proof-checking, random number generation, category theory
Quantum information science

Citation

Breiner, S. , Miller, C. and Ross, N. (2019), Graphical Methods in Device-Independent Quantum Cryptography, Quantum, [online], https://doi.org/10.22331/q-2019-05-27-146 (Accessed May 30, 2023)

Created May 27, 2019, Updated May 31, 2019