EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generating Compilers for Qubit Mapping and Routing

Abtin Molavi, Amanda Xu, Ethan Cecchetti, Swamit Tannu, Aws Albarghouthi

Proceedings of the ACM on Programming Languages · 08.01.2026 · 10 (POPL) · 2265-2294

DOI: 10.1145/3776720 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To evaluate a quantum circuit on a quantum processor, one must find a mapping from circuit qubits to processor qubits and plan the instruction execution while satisfying the processor’s constraints. This is known as the qubit mapping and routing ( qmr ) problem. High-quality qmr solutions are key to maximizing the utility of scarce quantum resources and minimizing the probability of logical errors affecting computation. The challenge is that the landscape of quantum processors is incredibly diverse and fast-evolving. Given this diversity, dozens of papers have addressed the qmr problem for different qubit hardware, connectivity constraints, and quantum error correction schemes by a developing a new algorithm for a particular context. We present an alternative approach: automatically generating qubit mapping and routing compilers for arbitrary quantum processors. Though each qmr problem is different, we identify a common core structure— device state machine —that we use to formulate an abstract qmr problem . Our formulation naturally leads to a compact domain-specific language for specifying qmr problems and a powerful parametric algorithm that can be instantiated for any qmr specification. Our thorough evaluation on case studies of important qmr problems shows that generated compilers are competitive with handwritten, specialized compilers in terms of runtime and solution quality.

Zitieren

APA

Molavi, A., Xu, A., Cecchetti, E., Tannu, S., & Albarghouthi, A. (2026). Generating Compilers for Qubit Mapping and Routing. Proceedings of the ACM on Programming Languages, 10(POPL), 2265-2294. https://doi.org/10.1145/3776720

Vancouver

Molavi A, Xu A, Cecchetti E, Tannu S, Albarghouthi A. Generating Compilers for Qubit Mapping and Routing. Proceedings of the ACM on Programming Languages. 2026;10(POPL):2265-2294. doi:10.1145/3776720

BibTeX
@article{Molavi2026,
  author = {Molavi, Abtin and Xu, Amanda and Cecchetti, Ethan and Tannu, Swamit and Albarghouthi, Aws},
  title = {Generating Compilers for Qubit Mapping and Routing},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2026},
  volume = {10},
  number = {POPL},
  pages = {2265--2294},
  doi = {10.1145/3776720}
}
Kostenlos starten →