Aug 132024 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.