The Challenge of Identifying Best Quantum Amplitudes

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.