EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Genetic Synthesis of Compact Quaternary Reversible Comparators for Quantum Computing

Asma Taheri Monfared, Andrea Bombarda, Angelo Gargantini, Valentina Ciriani

ACM Transactions on Quantum Computing · 31.12.2026 · 7 (4) · 1-36

DOI: 10.1145/3815787 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 10.08.2026. Verfasst von Asma Taheri Monfared und 3 weiteren Autor:innen. Die Arbeit nennt 100 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Gruppo Nazionale per il Calcolo Scientifico, NextGenerationEU.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Reversible logic is fundamental to quantum circuit design, as quantum operations are inherently information-preserving and reversible. While most quantum synthesis methods rely on binary logic, quaternary reversible computing can increase data density, reduce circuit width, and potentially lead to more efficient realizations. We introduce a genetic-algorithm-based approach for designing compact quaternary reversible comparator circuits, which are important components in quantum architectures. This technique utilizes a gate library based on extended Shift and Muthukrishnan–Stroud gates tailored to quaternary systems. Chromosomes encode sequences of quaternary gates, and evolutionary operators search for configurations with minimal quantum cost. Although demonstrated on comparator circuits, the approach applies to any quaternary reversible circuit defined by its truth table. The synthesis process occurs in two phases: candidate circuits first evolve toward correct behavior; then correct circuits are optimized to obtain compact implementations. We evaluate the approach on comparators performing lower-than, greater-than, and equality operations, as well as on a 1-qudit full comparator. The method achieves average quantum cost improvements of about 30% for restoring and 58% for non-restoring configurations compared to existing designs. These reductions support more efficient and more error-resilient quantum circuits, showing that this approach is a strong candidate for quaternary quantum systems.

Förderung

  • Gruppo Nazionale per il Calcolo Scientifico
  • NextGenerationEU

Zitieren

APA

Monfared, A. T., Bombarda, A., Gargantini, A., & Ciriani, V. (2026). Genetic Synthesis of Compact Quaternary Reversible Comparators for Quantum Computing. ACM Transactions on Quantum Computing, 7(4), 1-36. https://doi.org/10.1145/3815787

Vancouver

Monfared AT, Bombarda A, Gargantini A, Ciriani V. Genetic Synthesis of Compact Quaternary Reversible Comparators for Quantum Computing. ACM Transactions on Quantum Computing. 2026;7(4):1-36. doi:10.1145/3815787

BibTeX
@article{Monfared2026,
  author = {Monfared, Asma Taheri and Bombarda, Andrea and Gargantini, Angelo and Ciriani, Valentina},
  title = {Genetic Synthesis of Compact Quaternary Reversible Comparators for Quantum Computing},
  journal = {ACM Transactions on Quantum Computing},
  year = {2026},
  volume = {7},
  number = {4},
  pages = {1--36},
  doi = {10.1145/3815787}
}
Kostenlos starten →