
Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems
The Quanta Podcast
00:00
Testing Decoding Schemes for Quantum Advantage
Jordan and Noah Shetty tested 1960s-era decoding algorithms and found one that produced an apparent quantum speedup for relevant problems.
Transcript
Play full episode