Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.18530 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916141715161088 |
|---|---|
| author | Ramezani, Mehdi Salami, Sadegh Shokhmkar, Mehdi Moradi, Morteza Bahrampour, Alireza |
| author_facet | Ramezani, Mehdi Salami, Sadegh Shokhmkar, Mehdi Moradi, Morteza Bahrampour, Alireza |
| contents | 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 address the Traveling Salesman Problem (TSP). By strategically reducing the requisite qubit count from $n^2$ to $n\log_{2} (n)$, our QAOA-based algorithm not only contributes to the ongoing discourse on qubit efficiency but also demonstrates improved performance based on established metrics, underscoring its potential for achieving NISQ-era supremacy in solving real-world optimization challenges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_18530 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | 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 Ramezani, Mehdi Salami, Sadegh Shokhmkar, Mehdi Moradi, Morteza Bahrampour, Alireza Quantum Physics 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 address the Traveling Salesman Problem (TSP). By strategically reducing the requisite qubit count from $n^2$ to $n\log_{2} (n)$, our QAOA-based algorithm not only contributes to the ongoing discourse on qubit efficiency but also demonstrates improved performance based on established metrics, underscoring its potential for achieving NISQ-era supremacy in solving real-world optimization challenges. |
| title | 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 |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2402.18530 |