Scott Aaronson: Quantum Computing | Lex Fridman Podcast #72

Cryptography

Quantum computing poses significant implications for cryptography and data security. Scott Aaronson explains that while quantum computers have the potential to break current cryptographic systems, such as RSA, the technology required is still far from realization. "Quantum supremacy, the milestone that Google just achieved, is very, very far from the kind of scalable quantum computers that would be needed to actually threaten public key cryptography," he notes 1. However, the development of post-quantum cryptography is underway to counteract these future threats, with lattice-based systems being a promising candidate 1.

   

Simulations

Quantum computing holds promise for simulating complex scientific processes, potentially revolutionizing industries like material science and chemistry. Aaronson highlights that simulating quantum mechanics could lead to breakthroughs in designing new materials and drugs. "The best shot we have is to do some quantum simulation that tells the material scientists or chemists or nuclear physicists something that is useful to them and that they didn't already know," he says 2. Achieving this requires advancements in qubit quality and error correction, but even modest progress could yield significant industrial impacts 2.