Reducing the Number of Qubits from $n^2$ to $n\log_{2} (n)$ to Solve the Traveling Salesman Problem with Quantum Computers: A Proposal for Demonstrating Quantum Supremacy in the NISQ Era

[arxiv-quration-bot[bot]]

Summary (DeepL訳)

NISQ時代における量子の優位性を追求するため、本研究では、量子近似最適化アルゴリズム(QAOA)の枠組みに根ざした新しいアプローチを導入し、巡回セールスマン問題(TSP)に取り組む。必要な量子ビット数を戦略的に$n^2$から$nlog_{2} (n)$に減らすことで、我々のQAOAに基づくアルゴリズムは、量子ビット効率に関する現在進行中の議論に貢献するだけでなく、確立された指標に基づいて性能の向上を示し、実世界の最適化課題を解く上でNISQ時代の優位性を達成する可能性を強調する。

Links

http://arxiv.org/abs/2402.18530v1 (ar5iv, pdf)

Authors

Mehdi Ramezani, Sadegh Salami, Mehdi Shokhmkar, Morteza Moradi, Alireza Bahrampour

Published

2024/02/28