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

Audio is streamed directly from the publisher (tracking.swap.fm) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.

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.