---
title: Shor's Algorithm for Quantum Computing - Computerphile
link: https://www.youtube.com/watch?v=k_kyepATqB8
source: youtube-com-computerphile
published: 2026-07-09T13:57:10Z
updated: 2026-09-08T13:24:41Z
first_seen: 2026-09-19T21:30:23.395188495Z
authors:
- Computerphile
summary: "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. \n\nPhil's accompanying blog post: https://muircheartblog.wpcomstaging.com/2026/05/26/quantum-computing-one-universe-is-more-than-enough/ \n\nComputerphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://jane-st.co/computerphile\n\nThis video was filmed and edited by Sean Riley.\n\nComputerphile is a sister project to Brady Haran's Numberphile. More at https://www.bradyharanblog.com"
content: extracted
html: 2026-07-09-shor-s-algorithm-for-quantum-computing-computerphile.html
preview:
  file: 2026-07-09-shor-s-algorithm-for-quantum-computing-computerphile.preview-3d73abeff664.webp
  width: 256
  height: 192
  color: '#616357'
images:
- source: https://i.ytimg.com/vi/k_kyepATqB8/maxresdefault.jpg
  original:
    file: 2026-07-09-shor-s-algorithm-for-quantum-computing-computerphile.image-c9b941788dfc.jpg
    width: 1280
    height: 720
  color: '#161617'
- source: https://i4.ytimg.com/vi/k_kyepATqB8/hqdefault.jpg
  original:
    file: 2026-07-09-shor-s-algorithm-for-quantum-computing-computerphile.image-94e59d5ecd11.jpg
    width: 480
    height: 360
  color: '#000001'
extra:
  thumbnail: https://i4.ytimg.com/vi/k_kyepATqB8/hqdefault.jpg
---

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