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

Mehdi Ramezani, Sadegh Salami, Mehdi Shokhmkar +2

In our pursuit of quantum supremacy during the NISQ era, this research introduces a novel approach rooted in the Quantum Approximate Optimization Algorithm (QAOA) framework to addr…