Manifold cover image

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

Manifold

CHAPTER

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.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner