Hah ok point taken. Here’s the paper I found about traveling salesman - looks like a version of Grover’s algorithm so I think that means it provides a speed-up

Hah ok point taken. Here’s the paper I found about traveling salesman - looks like a version of Grover’s algorithm so I think that means it provides a speed-up but not polynomial time? Paper is paywalled: https://link.springer.com/article/10.1134/S1063776123080095#:~:text=The%20problem%20statement%20is%20as,of%20the%20traveling%20salesman%20problem https://link.springer.com/article/10.1134/S1063776123080095#....