Quantum Speedup Found for Huge Class of Hard Problems | Quanta Magazine

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.