Professor Noah Linden

Search results

• 2017

  Quantum speedup of the Travelling Salesman Problem for bounded-degree graphs

  Moylett, D., Linden, N. & Montanaro, A., 4 Apr 2017, (Unpublished). 1 p.

  Research output: Contribution to conference › Conference Poster › peer-review

  File

  • Traveling Salesman Problem 100%
  • Speed-up 50%
  • Backtracking 50%
  • Quantum Computer 50%
  • Graph Theory 50%
  121 Downloads (Pure)