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.