Shor's Algorithm for Quantum Computing - Computerphile

By Computerphile

Community Score: 50% | 4.3K views | 6d

0 community ratings: null thumbs up, null thumbs down

We brought a computer scientist and a physicist together to talk about Shor's algorithm - a famous factorisation algorithm for that can break some currently used encryption techniques if implemented in the quantum realm. Phil's accompanying blog post: https://muircheartblog.wpcomstaging.com/2026/05/26/quantum-computing-one-universe-is-more-than-enough/ Computerphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://jane-st.co/computerphile This video was filmed and edited by Sean Riley. Computerphile is a sister project to Brady Haran's Numberphile. More at https://www.bradyharanblog.com

Tags: computers, computerphile, computer, science

More from Computerphile

  • Digital Signal Processing With Audio Data - Computerphile — Score: 50%
  • Network Basics - Transport Layer and User Datagram Protocol Explained - Computerphile — Score: 50%
  • Generating 3D Models with Diffusion - Computerphile — Score: 50%
  • Implementing Passkeys in Practice - Computerphile — Score: 50%
  • LLMs and Newcomb's Problem - Computerphile — Score: 50%
  • Do Computer Scientists Prefer Tea or Coffee? (Microphone Sound Check Question 2025) - Computerphile — Score: 50%