Electronic Proceedings in Theoretical Computer Science (Dec 2014)

A 2-Categorical Analysis of Complementary Families, Quantum Key Distribution and the Mean King Problem

  • Krzysztof Bar,
  • Jamie Vicary

DOI
https://doi.org/10.4204/EPTCS.172.23
Journal volume & issue
Vol. 172, no. Proc. QPL 2014
pp. 316 – 332

Abstract

Read online

This paper explores the use of 2-categorical technology for describing and reasoning about complex quantum procedures. We give syntactic definitions of a family of complementary measurements, and of quantum key distribution, and show that they are equivalent. We then show abstractly that either structure gives a solution to the Mean King problem, which we also formulate 2-categorically.