Bankless cover image

Will Quantum Computing Kill Bitcoin? | Scott Aaronson & Justin Drake

Bankless

CHAPTER

Comparing Grover's and Shor's Algorithms in Quantum Computing

This chapter explores the distinctions between Grover's algorithm and Shor's algorithm, emphasizing Grover's versatility in search problems and its minimal speedup over classical methods. The discussion highlights the current limitations of Grover's algorithm in cryptocurrency mining due to error correction hurdles in quantum computing.

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