How mechanics found in nature could make quantum computing a reality
E&T
SEPTEMBER 29, 2023
The travelling salesperson problem does not sound like a major quandary. The task? Compute the shortest possible route between a list of destinations and return to base. Unfortunately, although it’s conceptually simple to work it out, no one has come up with an algorithm that is efficient enough to run at speed for tasks with more than a short list of destinations.
Let's personalize your content