TE
TechEcho
Home
24h Top
Newest
Best
Ask
Show
Jobs
English
GitHub
Twitter
Home
Quantum Algorithm Solves Travelling Salesperson Problem with 1-Qubit
3 points
by
sigil
10 months ago
1 comment
gus_massa
10 months ago
IIUC each combination is represented as a point in the sphere. The problem is to get enough precision to distinguish one point from another. The number of ways to travel grows exponentially, so they are very close for big maps.