We still haven't resolved whether quantum computers can efficiently solve every problem that's currently considered intractable for classical computers.
open
Global / Unspecified, Global
WS01249
Quantum computers show promise for specific problems like factoring, but whether they offer a genuine speedup across all hard computational problems remains unproven. This question sits at the intersection of mathematics, physics, and computer science.