What are the biggest myths in quantum computing? Will quantum computing break modern internet security or quietly revolutionize AI?Discover the true possibilities and limits of quantum computers by joining Jeroen Schreel and Scott Aaronson, a professor in computer sciences at the University of Texas at Austin, as they delve into the world of quantum computers. Together they discuss what quantum computers really can do, why they won't speed up every AI task, the P vs NP problem, Shor’s algorithm, and when fault-tolerant quantum hardware will actually arrive.(00:00) Intro(00:22) Meet Prof. Scott Aaronson(00:39) The Biggest Marketing Hype & Lies in Quantum Computing(02:48) What Quantum Computers Are Actually Good For(03:24) Simulating Quantum Physics, Chemistry & Materials(04:23) Breaking Encryption: Shor's Algorithm & Post-Quantum Encryption(06:38) The Quantum AI & Machine Learning Narrative(09:43) Classical Computing Progress vs. Quantum Speedups ("Dequantization")(13:14) Programmable Quantum Simulations Explained(16:25) Quantum vs Classical: The Space Shuttle Analogy(18:59) Explaining the P vs NP Problem(22:21) NP-Complete Problems, Factoring & The BQP Complexity Class(30:41) Why Do We Actually Need Quantum Computers?(31:42) Amplitudes, Interference & The Born Rule Explained(37:11) The Ultimate Test of Quantum Mechanics & Many-Worlds Interpretation(46:23) What Happens When We Run AI on Quantum Computers?(53:22) Grover's Algorithm & Quadratic Speedups for Search & AI(58:42) How Far Are We From a Functional, Scalable Quantum Computer?Relevant papers:- Aaronson et al., 2026. Future of quantum computing. Quantum Machine Intelligence, 8: Article 3; https://doi.org/10.1007/s42484-026-00351-2- Aaronson, 2005. Quantum Computing, Postselection, and Probabilistic Polynomial-Time. Proceedings of the Royal Society A, 461: pp. 3473-3482; https://doi.org/10.1098/rspa.2005.1546- Ladd et al., 2010. Quantum computers. Nature, 464: pp. 45-53; https://doi.org/10.1038/nature08812- Cao et al., 2019. Quantum Chemistry in the Age of Quantum Computing. Chemical Reviews, 119: pp. 10856-10915; https://doi.org/10.1021/acs.chemrev.8b00803- Baiardi et al., 2023. Quantum Computing for Molecular Biology. ChemBioChem, 24: Article e202300120; https://doi.org/10.1002/cbic.202300120- Boghosian and Taylor IV, 1998. Simulating quantum mechanics on a quantum computer. Physica D: Nonlinear Phenomena, 120: pp. 30-42; https://doi.org/10.1016/S0167-2789(98)00042-6- Jones et al., 1998. Implementation of a quantum search algorithm on a quantum computer. Nature, 393: pp. 344-346; https://doi.org/10.1038/30687- Cheng et al., 2021. A Survey of Encryption Standard and Potential Impact Due to Quantum Computing. IEEE Aerospace Conference; https://doi.org/10.1109/AERO50100.2021.9438392- Aumasson, 2017. The impact of quantum computing on cryptography. Computer Fraud & Security, 2017: pp. 8-11; https://doi.org/10.1016/S1361-3723(17)30051-9- Devadas and Sowmya, 2025. Quantum machine learning: A comprehensive review of integrating AI with quantum computing for computational advancements. MethodsX, 14: Article 103318; https://doi.org/10.1016/j.mex.2025.103318- Abdelgaber and Nikolopoulos, 2020. Overview on Quantum Computing and its Applications in Artificial Intelligence. IEEE Third International Conference on Artificial Intelligence and Knowledge Engineering (AIKE): pp. 198-199; https://doi.org/10.1109/AIKE48582.2020.00038Don't forget to join our monthly AFP newsletter: https://applefinchpudding.ck.page#QuantumComputing #QuantumPhysics #ComputerScience #QuantumAI #SciencePodcast #AppleFinchPudding