Is there an efficient solution to the travelling salesman problem with binary edge weights?
No, since if every edge has weight 1, there is still the question of whether any such tour exists, which is the Hamiltonian Cycle problem, and this is still NP-hard.  (The link is to a Wikipedia page for Hamiltonian Path -- both the path and cycle versions of the problem are hard.)