EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Dependency-Aware Compilation for Surface Code Quantum Architectures

Abtin Molavi, Amanda Xu, Swamit Tannu, Aws Albarghouthi

Proceedings of the ACM on Programming Languages · 09.04.2025 · 9 (OOPSLA1) · 57-84

DOI: 10.1145/3720416 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.04.2025. Verfasst von Abtin Molavi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 68 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Science Foundation

Zitieren

APA

Molavi, A., Xu, A., Tannu, S., & Albarghouthi, A. (2025). Dependency-Aware Compilation for Surface Code Quantum Architectures. Proceedings of the ACM on Programming Languages, 9(OOPSLA1), 57-84. https://doi.org/10.1145/3720416

Vancouver

Molavi A, Xu A, Tannu S, Albarghouthi A. Dependency-Aware Compilation for Surface Code Quantum Architectures. Proceedings of the ACM on Programming Languages. 2025;9(OOPSLA1):57-84. doi:10.1145/3720416

BibTeX
@article{Molavi2025,
  author = {Molavi, Abtin and Xu, Amanda and Tannu, Swamit and Albarghouthi, Aws},
  title = {Dependency-Aware Compilation for Surface Code Quantum Architectures},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {OOPSLA1},
  pages = {57--84},
  doi = {10.1145/3720416}
}
Kostenlos starten →