HackerTube.dev

Hacking at Quantum Speed with Shor's Algorithm | Infinite Series

PBS Infinite Series · 238.4K views · 2017-04-28 · 16:36

Open on YouTube ↗

If playback is restricted in your region, try opening the original video. Use Mark watched to add it to your marked videos.

Overview

PBS Infinite Series explains how Shor's algorithm lets a quantum computer break RSA encryption, building on earlier episodes about cryptography and the math of quantum computers. It works through the idea step by step.

On Hacker News

HN recommends it as a clear, worked explanation of Shor's algorithm for building intuition.

Recommended by 3 HN people across 3 months · HN mentions 2018–2019

Topics

Search by tags

What people said

fossuser · 2019-10 · Recommendation

I'd recommend Charles Petzold's Code: [LINK] Which does a great job building up computing from bits all the way to a adders, CPUs, and assembly language (with the historical background around it too). I think the easiest way to get an idea for Quantum Computing and what the difference is comes from watching a specific example, I thought this example of Shor's algorithm was pretty good: [VIDEO]

Read the original HN comment ↗
msclrhd · 2018-11 · Recommendation

It's not that they can execute a computation faster in the traditional sense. It is that you can exploit the quantum behaviour in some types of computation (e.g. factoring primes) to make the answer more probable, and thus more likely to be "observed", when you read the state of the quantum computer and thus make it easy to locate the correct answer compared to traditional algorithms. PBS Infinite Series has several videos on quantum computing and Shor's algorithm: 1. [LINK] "The Mathematics of Quantum Computers" 2. [LINK] "How to Break Cryptography" 3. [VIDEO] "Hacking at Quantum Speed with Shor's Algorthm"

Read the original HN comment ↗
adamisntdead · 2018-04 · Recommendation

You should check out these videos, one of them might give you an understanding! - [LINK] | Quantum Computers Explained - [LINK] | The Mathematics of Quantum Computers - [VIDEO] | Hacking at Quantum Speed with Shor's Algorithm - [LINK] | A series by the author of the standard textbook These are videos I particularly like!

Read the original HN comment ↗

Sources

Video by PBS Infinite Series, played through YouTube.

Data and selection notes

HN summaries and labels may contain AI errors. HN dates refer to discussions, not video publication.

HN Library: HackerTube export (2026-10-31) and open-index/hacker-news. Upstream summaries and classifications may contain AI errors.

Views, duration and playback status refresh separately from the published catalog. When an update fails, existing data remains visible.

Selection checks
  • SaaS & AI candidates: Topic keywords do not match
  • Editor-approved picks: Editorial review is required

Rule matches identify candidates. They do not guarantee video quality or financial results.

About the library and its sources