How Quantum Computers Break Encryption | Shor's Algorithm Explained
minutephysics · 3 件のHN推薦
動画への質問
現在の場面の解説や、動画全体の要約を AI に頼めます。回答にタイムスタンプがある場合は、選択するとその場面に移動します。
質問例：ここで話し手は何を説明していますか？
Google でのログインが必要です。確定前に消費クレジットの上限を確認できます。
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.
HNで推薦される理由： HN commenters point to it as a clear, approachable explanation of Shor's algorithm and what quantum computers actually do.
“Minute Physics has a really good explanation of Shor's algorithm, and by proxy, Quantum computing.” HNのコメントを読む ↗