Settings

Theme

Quantum Algorithm Solves Travelling Salesperson Problem with 1-Qubit

discovermagazine.com

3 points by sigil a year ago · 1 comment

Reader

gus_massa a year 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.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection