The Quanta Podcast

Listen, download, subscribe

Apple Podcasts

Spotify

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

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.

• 

  Audio Edition: The Core of Fermat’s Last Theorem Just Got Superpowered

• 

  Taking the Temperature of Quantum Entanglement

• 

  How Hard Is It to Untie a Knot?

• 

  Audio Edition: How a Problem About Pigeons Powers Complexity Theory

• 

  What Happens When Lakes Stop Mixing

• 

  Game Theory, Algorithms and High Prices

• 

  Why Are Waves So Hard to Grasp?

• 

  Sleep Is Not All or Nothing

• 

  Audio Edition: A New Proof Smooths Out the Math of Melting

• 

  The Mystery of Early Universe’s Little Red Dots

• 

  A Biography of Earth Across the Age of Animals

• 

  Audio Edition: ‘Paraparticles’ Would Be a Third Kingdom of Quantum Particle

• 

  What We Learn From Running ‘Life’ in Reverse

• 

  The Math of Catastrophe

• 

  What Can a Cell Remember?