Quantum Computing: What, When, Where, How - a16z crypto

This a16z crypto episode explains quantum computing, what it can and cannot do, and why cryptographers worry about it, with guests Dan Boneh and Justin Thaler in conversation with Sonal Chokshi. Dan Boneh describes Richard Feynman's idea that quantum experiments can perform computations classical computers cannot, and says Shor's algorithm could break RSA, ECDSA and other public-key systems on a large enough quantum computer. Justin Thaler says the pop-science idea that quantum computers perform vast parallel work is a misconception, since they likely cannot solve arbitrary search problems much faster than laptops today.