量子コンピューティングと巡回セールスマン問題

この論文は、イジングモデルとVariational Quantum Eigensolver (VQE)を用いて、巡回セールスマン問題（TSP）に取り組む量子コンピューティングの応用を探求しています。TSPをイジングモデルに変換する際の課題を強調し、VQEをSATソルバーとして使用すること、量子ビット効率、およびVQEを改善するためのDiscrete Quantum Exhaustive Searchの可能性について議論しています。この研究は、Noisy Intermediate Scale Quantum (NISQ)時代に関連しており、他のNP完全問題やQMA問題へのより広い適用可能性を示唆しています。

• •巡回セールスマン問題（TSP）に量子コンピューティングを適用。
• •イジングモデルとVariational Quantum Eigensolver (VQE)に焦点を当てる。
• •TSPをイジングモデルに変換する際の課題について議論。
• •VQEをSATソルバーとして使用することを強調。
• •NISQ時代における量子ビット効率を重視。
• •VQEを強化するためのDiscrete Quantum Exhaustive Searchの可能性を探求。
• •他のNP完全問題やQMA問題への適用可能性を示唆。