Jul 25, 2021
The point of building quantum computers is that we expect them to be capable of things that classical computers aren't. But how can we prove that this is the case? In this episode we talk to David Gosset, a professor at the University of Waterloo, about his research on quantum advantage for shallow circuits.
Hosts:...
Mar 28, 2021
Can you ever be sure that someone has deleted your data? Anne Broadbent (University of Ottawa) tells us about a protocol for "quantum certified deletion", where a recipient of your information can prove to you that they've deleted your information. We learn about her paper with Rabib Islam introducing quantum certified...
Dec 18, 2020
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...
Dec 2, 2020
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: