Comments on: Beyond the Traveling Salesman: Escape Routes Get a Quantum Overhaul https://www.nextplatform.com/2023/09/21/beyond-the-traveling-salesman-escape-routes-get-a-quantum-overhaul/ In-depth coverage of high-end computing at large enterprises, supercomputing centers, hyperscale data centers, and public clouds. Thu, 21 Sep 2023 17:59:12 +0000 hourly 1 https://wordpress.org/?v=6.5.5 By: HuMo https://www.nextplatform.com/2023/09/21/beyond-the-traveling-salesman-escape-routes-get-a-quantum-overhaul/#comment-213909 Thu, 21 Sep 2023 17:59:12 +0000 https://www.nextplatform.com/?p=143001#comment-213909 Nothing quite beats ZX-(81?)-calculus’ Hadamard-mediated HZH = X-gate tango (for the Pauli Z)! The study is quite intriguing, conjugating graphs with ML and quantum compute (as POC), possibly even retro-futuristic 8-bit machinery (or not?) — thanks for writing about that cool research!

Figure 4 of their paper (linked under “Honda/Terra …”) seems to summarize their results as follows: a) 61% of classical NN routes are worse than Dijkstra and 15% are better; b) 45% of hybrid quantum NN routes are worse than Dijkstra and 25% are better. A valiant research effort then, but not quite ready for big shakedown primetime it seems … cool nonetheless!

]]>