EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Compact Quantum Circuits for Autosymmetric and Dimension Reducible Functions

Anna Bernasconi, Valentina Ciriani, Gianmarco Cuciniello, Nicolas Manini, Asma Taheri Monfared

ACM Journal on Emerging Technologies in Computing Systems · 31.10.2026 · 22 (4) · 1-27

DOI: 10.1145/3845812 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Journal on Emerging Technologies in Computing Systems, online erschienen am 14.11.2026. Verfasst von Anna Bernasconi und 4 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A quantum oracle is a reversible quantum subroutine that implements a classical Boolean function within a quantum algorithm. Classical synthesis methods for quantum oracles typically involve two steps: reversible logic synthesis and quantum compilation. In the reversible logic synthesis phase, producing a compact reversible circuit is crucial to minimizing the quantum cost of the final quantum circuit. In this article, we investigate Boolean functions that simultaneously exhibit two distinct XOR-based regularities: autosymmetry and D-reducibility. These regularities can be effectively utilized for efficient reversible circuit synthesis of Boolean functions. In particular, we propose and implement a new method for the quantum synthesis of autosymmetric and D-reducible Boolean functions. The experimental results demonstrate the effectiveness of our approach on the considered benchmarks, showing reductions in T-count and CNOT-count after Clifford+T quantum compilation.

Zitieren

APA

Bernasconi, A., Ciriani, V., Cuciniello, G., Manini, N., & Monfared, A. T. (2026). Compact Quantum Circuits for Autosymmetric and Dimension Reducible Functions. ACM Journal on Emerging Technologies in Computing Systems, 22(4), 1-27. https://doi.org/10.1145/3845812

Vancouver

Bernasconi A, Ciriani V, Cuciniello G, Manini N, Monfared AT. Compact Quantum Circuits for Autosymmetric and Dimension Reducible Functions. ACM Journal on Emerging Technologies in Computing Systems. 2026;22(4):1-27. doi:10.1145/3845812

BibTeX
@article{Bernasconi2026,
  author = {Bernasconi, Anna and Ciriani, Valentina and Cuciniello, Gianmarco and Manini, Nicolas and Monfared, Asma Taheri},
  title = {Compact Quantum Circuits for Autosymmetric and Dimension Reducible Functions},
  journal = {ACM Journal on Emerging Technologies in Computing Systems},
  year = {2026},
  volume = {22},
  number = {4},
  pages = {1--27},
  doi = {10.1145/3845812}
}
Kostenlos starten →