Compact Quantum Circuits for Autosymmetric and Dimension Reducible Functions
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).
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}
}
EUVIMED