Quantum Algorithm Solves Travelling Salesperson Problem With 1-Qubit

Quantum physicists have developed an algorithm that uses a single qubit to solve a problem that had previously needed thousands of them.