001: The origin of the Mermin-Peres magic square

12/02/20 • 42 min

The Mermin-Peres magic square is a simple game which is at the heart of many results in quantum cryptography and quantum complexity theory. In this episode, we trace the origin of the Mermin-Peres square back to two short papers by N. David Mermin and Asher Peres.

Mermin's paper: https://doi.org/10.1103/PhysRevLett.65.3373

Peres' paper: https://doi.org/10.1016/0375-9601(90)90172-K

Hosts: Vincent Russo (vprusso.github.io), William Slofstra (elliptic.space), Henry Yuen (henryyuen.net)

Theme music is WLIIAW by Vincent Russo

Mermin's paper: https://doi.org/10.1103/PhysRevLett.65.3373

Peres' paper: https://doi.org/10.1016/0375-9601(90)90172-K

Hosts: Vincent Russo (vprusso.github.io), William Slofstra (elliptic.space), Henry Yuen (henryyuen.net)

Theme music is WLIIAW by Vincent Russo

Next Episode

002: Quantum channel capacities with Debbie Leung

Quantum channel capacities are known to exhibit counterintuitive properties (superadditivity and superactivation), which make them hard to calculate. In this episode we talk to Debbie Leung (Institute for Quantum Computing, University of Waterloo) about one of her favourite open problems, the capacity of the qubit depolarizing channel, as well as her 2017 paper with Felix Leditzky and Graeme Smith that makes some progress on this problem.

Hosts: Vincent Russo (vprusso.github.io), William Slofstra (elliptic.space), Henry Yuen (henryyuen.net)

Debbie's paper: https://doi.org/10.1103/PhysRevLett.120.160503

Beyond IID in Information Theory: https://sites.google.com/view/beyondiid8/

Link to Debbie's course on quantum channel capacities: https://www.math.uwaterloo.ca/~wcleung/co781-f2020.html

Music by Vincent Russo. Theme is WLIIAW.