5 ms·
You could try it on a quantum computer, but you'll have to wait a decade (at least) the see one with enough bits to solve a problem of practical size ;-)
by mandelken 6y ago
You could try it on a quantum computer, but you'll have to wait a decade (at least) the see one with enough bits to solve a problem of practical size ;-)
- ampdepolymerase 6y agoYou can build an analogue simulator for TSP by exploiting the properties of the path integral.
- krastanov 6y agoWe do not have reasons to believe that a quantum computer would be much better than classical for this class of problems.