EUVIMEDEUVIMED entdecken
Crossref

Optimizing Ancilla-Based Quantum Circuits with SPARE

Ritvik Sharma, Sara Achour

Proceedings of the ACM on Programming Languages · 10.06.2025 · 9 (PLDI) · 176-200

DOI: 10.1145/3729253 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 13.06.2025. Verfasst von Ritvik Sharma und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 55 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many quantum algorithms instantiate and use ancillas, spare qubits that serve as temporary storage in a quantum circuit. In particular, many recently developed high-level and modular quantum programming languages (QPLs) use ancilla qubits to implement various programming constructs. These are lowered to circuits with nested/cascading compute-uncompute gate sequences that use ancilla qubits to track internal state. We present SPARE, a rewrite-based quantum circuit optimizer that restructures these compute-uncompute gate sequences, leveraging the ancilla qubit state information to optimize the circuit. In this work, we prove the correctness of SPARE’s rewrites and link SPARE’s gate-level transforms to language-level program rewrites, which may be performed on the input language. We evaluate SPARE on QPL-generated quantum circuits against Unqomp and Spire, two optimizing compilers for QPLs. SPARE achieves a reduction of up to 27.3 % in qubit count, 56.7 % in 2 -qubit gates, 68.2 % in 1-qubit gates and 73.9 % in depth against Unqomp, and up to 17.8 % in qubits, 67.3 % in 2-qubit gates, 61.4 % in 1-qubit gates and 59.9 % in depth against Spire. We also evaluate SPARE against the Quartz, Feynman, and PyZX circuit optimizers: SPARE achieves up to a 70.0 % reduction in two-qubit gates, up to a 53.6 % reduction in 1-qubit gates, and up to a 56.7 % reduction in depth compared to the best result from all the gate-level optimizers.

Zitieren

APA

Sharma, R., & Achour, S. (2025). Optimizing Ancilla-Based Quantum Circuits with SPARE. Proceedings of the ACM on Programming Languages, 9(PLDI), 176-200. https://doi.org/10.1145/3729253

Vancouver

Sharma R, Achour S. Optimizing Ancilla-Based Quantum Circuits with SPARE. Proceedings of the ACM on Programming Languages. 2025;9(PLDI):176-200. doi:10.1145/3729253

BibTeX
@article{Sharma2025,
  author = {Sharma, Ritvik and Achour, Sara},
  title = {Optimizing Ancilla-Based Quantum Circuits with SPARE},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {PLDI},
  pages = {176--200},
  doi = {10.1145/3729253}
}
Kostenlos starten →