Manifold cover image

Scott Aaronson: Quantum Computing, Unsolvable Problems, & Artificial Intelligence — #9

Manifold

00:00

What Is the Problem With Simon's Quatum Algorithm?

In 19 94, peter shore announced his factoring algorithm. It led to the theory of autumn error correction and fault tolerance. But it also opened up questions about what a quantum computer could do. And decades later, they are finally starting to turn those ideas into reality.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app