Entangled Things Why do we need Quantum Computing?
Mar 9, 2021
Dive into the fascinating world of quantum computing as the hosts discuss its potential advantages over classical computing. Explore how quantum could revolutionize fields like chemistry and security, and learn about complex concepts like P, NP, and BQP. The conversation highlights how quantum serves as a complement to existing systems rather than a replacement. With insights into Shor's algorithm and Grover's search, there's a glimpse into the urgent need for quantum advancements to tackle global challenges like climate change.
AI Snips
Chapters
Books
Transcript
Episode notes
Classical Computers Hit Complexity Limits
- Classical computing struggles with complexity when simulating natural and statistical systems even at small scales.
- Quantum computers can address those simulation limits and unlock solutions in chemistry, materials, and agriculture.
BQP: A New Complexity Class
- Quantum complexity theory adds BQP as problems solvable in polynomial time by quantum machines.
- Where quantum solves polynomial-time tasks classical can't, we see the greatest value of quantum computing.
Quantum Won't Replace Classical Systems
- Quantum computing will supplement, not replace, classical computing for everyday tasks.
- Expect hybrid workflows where quantum accelerators solve special problems while classical systems handle data and I/O.
