EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Synthesizing Quantum-Circuit Optimizers

Amanda Xu, Abtin Molavi, Lauren Pick, Swamit Tannu, Aws Albarghouthi

Proceedings of the ACM on Programming Languages · 06.06.2023 · 7 (PLDI) · 835-859

DOI: 10.1145/3591254 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Near-term quantum computers are expected to work in an environment where each operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied to minimize the number of noisy operations. Today, physicists are constantly experimenting with novel devices and architectures. For every new physical substrate and for every modification of a quantum computer, we need to modify or rewrite major pieces of the optimizer to run successful experiments. In this paper, we present QUESO, an efficient approach for automatically synthesizing a quantum-circuit optimizer for a given quantum device. For instance, in 1.2 minutes, QUESO can synthesize an optimizer with high-probability correctness guarantees for IBM computers that significantly outperforms leading compilers, such as IBM's Qiskit and TKET, on the majority (85%) of the circuits in a diverse benchmark suite. A number of theoretical and algorithmic insights underlie QUESO: (1) An algebraic approach for representing rewrite rules and their semantics. This facilitates reasoning about complex symbolic rewrite rules that are beyond the scope of existing techniques. (2) A fast approach for probabilistically verifying equivalence of quantum circuits by reducing the problem to a special form of polynomial identity testing . (3) A novel probabilistic data structure, called a polynomial identity filter (PIF), for efficiently synthesizing rewrite rules. (4) A beam-search-based algorithm that efficiently applies the synthesized symbolic rewrite rules to optimize quantum circuits.

Zitieren

APA

Xu, A., Molavi, A., Pick, L., Tannu, S., & Albarghouthi, A. (2023). Synthesizing Quantum-Circuit Optimizers. Proceedings of the ACM on Programming Languages, 7(PLDI), 835-859. https://doi.org/10.1145/3591254

Vancouver

Xu A, Molavi A, Pick L, Tannu S, Albarghouthi A. Synthesizing Quantum-Circuit Optimizers. Proceedings of the ACM on Programming Languages. 2023;7(PLDI):835-859. doi:10.1145/3591254

BibTeX
@article{Xu2023,
  author = {Xu, Amanda and Molavi, Abtin and Pick, Lauren and Tannu, Swamit and Albarghouthi, Aws},
  title = {Synthesizing Quantum-Circuit Optimizers},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2023},
  volume = {7},
  number = {PLDI},
  pages = {835--859},
  doi = {10.1145/3591254}
}
Kostenlos starten →