HackerTube

THE VIDEO SHELF · quantum computing

How Quantum Computers Break Encryption | Shor's Algorithm Explained

MinutePhysics explains Shor's algorithm, showing how a quantum computer factors large integers by finding the period of a number modulo N. It walks through the modular arithmetic and number theory that give the exponential speedup over classical factoring, and why this threatens encryption.

Watch & explore the libraryYouTube ↗

Why HN readers recommended it

HN commenters point to it as a clear, approachable explanation of Shor's algorithm and what quantum computers actually do.

This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.

Video & recommendation details

Creator / channel
minutephysics
Topic
quantum computing
Format
explainer
Level
general
HN recommenders in dataset
3
HN mentions in dataset
3
Recommendation years in dataset
2019–2023

These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.

From the original HN conversations

Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.

  • Minute Physics has a really good explanation of Shor's algorithm, and by proxy, Quantum computing. [VIDEO] And the followup: [LINK]

    glandium on Hacker News · 2019-10
    In Quantum supremacy: the gloves are off

  • This helped me a lot and I think it made the rounds on hackernews a while back as well. [LINK] There's also this video which walks through how quantum computers solve a very specific factoring problem (Shor's Algorithm) in a way that classical computers cannot. …

    xmprt on Hacker News · 2021-06
    In What makes quantum computing so hard to explain?

  • This video clears a most important misconception everyone has regarding QC which is "How a QC does operation's parallelly and what does that even mean when you can only get 1 output irl?" I hope I myself have understood it correctly if that's right Also …

    diginova on Hacker News · 2023-04
    In Quantum Computing 101

Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.

Keep exploring