Foresight Institute Radio cover image

Scott Aaronson | Quantum Computing: History, Near-term Applications, Future Possibilities

Foresight Institute Radio

00:00

How to Build a Scalable Quantum Computer?

There are still lots of problems that we thought then and as far as we know, even today, could still be hard even for a quantum computer. Grover's algorithm would solve all these kinds of search problems in roughly the square root of the number of steps that a classical computer would need to solve them. We don't know how to get an exponential speed up even with a quantumComputer.

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