Quantum Computing and the Infinite Salesmen Problem

[mfb]

You can define "0", "1" and its interpretation in any way you like, you just have to do it consistently in the preparation of the states and the interpretation of the results.

In a similar way, you can compute 2+4 on every conventional computer, and get 6 independent of the details of the implementation in hardware (or maybe 5.9999 with some bugged CPUs ;)).