Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913655194386432 |
|---|---|
| author | Escofet, Pau Gonzalvo, Alejandro Alarcón, Eduard Almudéver, Carmen G. Abadal, Sergi |
| author_facet | Escofet, Pau Gonzalvo, Alejandro Alarcón, Eduard Almudéver, Carmen G. Abadal, Sergi |
| contents | Quantum computers are expected to scale in size to close the gap that currently exists between quantum algorithms and quantum hardware. To this end, quantum compilation techniques must scale along with the hardware constraints, shifting the current paradigm of obtaining an optimal compilation to relying on heuristics that allow for a fast solution, even though the quality of such a solution may not be optimal. Significant concerns arise as the execution time of current mapping techniques experiences a notable increase when applied to quantum computers with a high number of qubits. In this work, we present Route-Forcing, a quantum circuit mapping algorithm that shows an average speedup of $3.7\times$ compared to the state-of-the-art scalable techniques, reducing the depth of the mapped circuit by $4.7 \times$ at the expense of adding $1.3 \times$ more SWAP gates. Moreover, the proposed mapping algorithm is adapted and tuned for what is expected to be the next generation of quantum computers, in which different processors are interconnected to increase the total number of qubits, allowing for more complex computations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_17306 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures Escofet, Pau Gonzalvo, Alejandro Alarcón, Eduard Almudéver, Carmen G. Abadal, Sergi Quantum Physics Quantum computers are expected to scale in size to close the gap that currently exists between quantum algorithms and quantum hardware. To this end, quantum compilation techniques must scale along with the hardware constraints, shifting the current paradigm of obtaining an optimal compilation to relying on heuristics that allow for a fast solution, even though the quality of such a solution may not be optimal. Significant concerns arise as the execution time of current mapping techniques experiences a notable increase when applied to quantum computers with a high number of qubits. In this work, we present Route-Forcing, a quantum circuit mapping algorithm that shows an average speedup of $3.7\times$ compared to the state-of-the-art scalable techniques, reducing the depth of the mapped circuit by $4.7 \times$ at the expense of adding $1.3 \times$ more SWAP gates. Moreover, the proposed mapping algorithm is adapted and tuned for what is expected to be the next generation of quantum computers, in which different processors are interconnected to increase the total number of qubits, allowing for more complex computations. |
| title | Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2407.17306 |