Quantum Algorithms in our Life
summary
Claim: quantum speedups come from period finding implemented by the quantum Fourier transform, which makes Shor's algorithm factor RSA by finding a hidden period. Concrete tools shown: interference of amplitudes (destructive and constructive), optical anti-reflective coatings as a real-world interference trick, and digital analogues in X-ray crystallography that reveal salt and DNA structures. The surprising number: similar interference ideas predate quantum computers by a century and already power working technologies.
AI-written summary · about
chapters (12)
- 0:00Quantum algorithms in daily life
- 2:31Quantum algorithms before computers
- 3:13Quantum vs randomness and interference
- 5:23Double-slit experiment explained
- 10:06Destructive interference in lenses
- 14:02Public key cryptography basics
- 16:53How RSA encryption works
- 21:24Breaking RSA with Shor's
- 22:06X-ray crystallography discovery
- 26:48Quantum Fourier transform in Shor's
- 30:43DNA structure and X-ray role
- 34:14Summary of quantum effects
related talks
57mShor's Algorithm is Scary NOW
40mQuantum Computing: One Weird Trick to Break RSA Encryption
42mIntroduction to Quantum Computing
01h 01mQuantum Computing Concepts
59mQuantum Computing Concepts
28mThe future of computing with Quantum Computing
40mAsymmetric Encryption: A Deep Dive
54m“Hello, Multiverse!” - Quantum Computing and You