PLAY PODCASTS
Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems
Season 1 · Episode 28

Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems

Classical approaches haven’t dethroned a new quantum algorithm. Yet.

The Quanta Podcast

October 9, 202511m 37s

Show Notes

It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.

The story Quantum Speedup Found for Huge Class of Hard Problems first appeared on Quanta Magazine.