Dependency-Aware Compilation for Surface Code Quantum Architectures
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912350659936256 |
|---|---|
| author | Molavi, Abtin Xu, Amanda Tannu, Swamit Albarghouthi, Aws |
| author_facet | Molavi, Abtin Xu, Amanda Tannu, Swamit Albarghouthi, Aws |
| contents | Practical applications of quantum computing depend on fault-tolerant devices with error correction. Today, the most promising approach is a class of error-correcting codes called surface codes. We study the problem of compiling quantum circuits for quantum computers implementing surface codes. Optimal or near-optimal compilation is critical for both efficiency and correctness. The compilation problem requires (1) mapping circuit qubits to the device qubits and (2) routing execution paths between interacting qubits. We solve this problem efficiently and near-optimally with a novel algorithm that exploits the dependency structure of circuit operations to formulate discrete optimization problems that can be approximated via simulated annealing, a classic and simple algorithm. Our extensive evaluation shows that our approach is powerful and flexible for compiling realistic workloads. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_18042 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Dependency-Aware Compilation for Surface Code Quantum Architectures Molavi, Abtin Xu, Amanda Tannu, Swamit Albarghouthi, Aws Quantum Physics Programming Languages Practical applications of quantum computing depend on fault-tolerant devices with error correction. Today, the most promising approach is a class of error-correcting codes called surface codes. We study the problem of compiling quantum circuits for quantum computers implementing surface codes. Optimal or near-optimal compilation is critical for both efficiency and correctness. The compilation problem requires (1) mapping circuit qubits to the device qubits and (2) routing execution paths between interacting qubits. We solve this problem efficiently and near-optimally with a novel algorithm that exploits the dependency structure of circuit operations to formulate discrete optimization problems that can be approximated via simulated annealing, a classic and simple algorithm. Our extensive evaluation shows that our approach is powerful and flexible for compiling realistic workloads. |
| title | Dependency-Aware Compilation for Surface Code Quantum Architectures |
| topic | Quantum Physics Programming Languages |
| url | https://arxiv.org/abs/2311.18042 |