EUVIMEDEUVIMED entdecken
Crossref

Optimal Qubit Assignment and Routing via Integer Programming

Giacomo Nannicini, Lev S. Bishop, Oktay Günlük, Petar Jurcevic

ACM Transactions on Quantum Computing · 31.03.2023 · 4 (1) · 1-31

DOI: 10.1145/3544563 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 21.10.2022. Verfasst von Giacomo Nannicini und 3 weiteren Autor:innen. Die Arbeit wurde bisher 54-mal zitiert (Crossref) und nennt 30 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of mapping a logical quantum circuit onto a given hardware with limited 2-qubit connectivity. We model this problem as an integer linear program, using a network flow formulation with binary variables that includes the initial allocation of qubits and their routing. We consider several cost functions: an approximation of the fidelity of the circuit, its total depth, and a measure of cross-talk, all of which can be incorporated in the model. Numerical experiments on synthetic data and different hardware topologies indicate that the error rate and depth can be optimized simultaneously without significant loss. We test our algorithm on a large number of quantum volume circuits, optimizing for error rate and depth; our algorithm significantly reduces the number of CNOTs compared to Qiskit’s default transpiler SABRE [ 19 ] and produces circuits that, when executed on hardware, exhibit higher fidelity.

Zitieren

APA

Nannicini, G., Bishop, L. S., Günlük, O., & Jurcevic, P. (2023). Optimal Qubit Assignment and Routing via Integer Programming. ACM Transactions on Quantum Computing, 4(1), 1-31. https://doi.org/10.1145/3544563

Vancouver

Nannicini G, Bishop LS, Günlük O, Jurcevic P. Optimal Qubit Assignment and Routing via Integer Programming. ACM Transactions on Quantum Computing. 2023;4(1):1-31. doi:10.1145/3544563

BibTeX
@article{Nannicini2023,
  author = {Nannicini, Giacomo and Bishop, Lev S. and Günlük, Oktay and Jurcevic, Petar},
  title = {Optimal Qubit Assignment and Routing via Integer Programming},
  journal = {ACM Transactions on Quantum Computing},
  year = {2023},
  volume = {4},
  number = {1},
  pages = {1--31},
  doi = {10.1145/3544563}
}
Kostenlos starten →