Quantum computers will reshape the landscape of cryptography. On the one hand, they threaten the security of most modern cryptosystems. On the other, they offer fundamentally new ways to realize tasks that were never before thought to be possible. Crucially, cryptography is also a powerful lens through which to understand quantum computation. In this talk, I will explore the interplay between quantum computation and cryptography, and the many exciting questions at this intersection. I will describe examples that leverage quantum computers to protect against coercion in online elections, and to prevent piracy of software.
Andrea is a postdoctoral fellow at the Simons Institute for the Theory of Computing, working with Umesh Vazirani. He obtained his PhD from Caltech under the supervision of Thomas Vidick. In 2020, Andrea co-founded qBraid, a startup that makes learning and developing quantum algorithms more accessible. Andrea is the recipient of several awards, including the best student paper prize at QIP 2019, and the Bhansali Family Doctoral prize in Computer Science for his work on quantum correlations and entanglement.