Quantum circuit synthesis and compilation optimization: Overview and prospects

Y Ge, W Wenjie, C Yuheng, P Kaisen, L Xudong… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum computing is regarded as a promising paradigm that may overcome the current
computational power bottlenecks in the post-Moore era. The increasing maturity of quantum …

Quartz: superoptimization of quantum circuits

M Xu, Z Li, O Padon, S Lin, J Pointing, A Hirth… - Proceedings of the 43rd …, 2022 - dl.acm.org
Existing quantum compilers optimize quantum circuits by applying circuit transformations
designed by experts. This approach requires significant manual effort to design and …

Synthesizing quantum-circuit optimizers

A Xu, A Molavi, L Pick, S Tannu… - Proceedings of the ACM …, 2023 - dl.acm.org
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 …

Quarl: A learning-based quantum circuit optimizer

Z Li, J Peng, Y Mei, S Lin, Y Wu, O Padon… - Proceedings of the ACM …, 2024 - dl.acm.org
Optimizing quantum circuits is challenging due to the very large search space of functionally
equivalent circuits and the necessity of applying transformations that temporarily decrease …

HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware

NPD Sawaya, D Marti-Dafcik, Y Ho, DP Tabor… - Quantum, 2024 - quantum-journal.org
In order to characterize and benchmark computational hardware, software, and algorithms, it
is essential to have many problem instances on-hand. This is no less true for quantum …

Equivalence, identity, and unitarity checking in black-box testing of quantum programs

P Long, J Zhao - Journal of Systems and Software, 2024 - Elsevier
Quantum programs exhibit inherent non-deterministic behavior, which poses more
significant challenges for error discovery compared to classical programs. While several …

Pcoast: A pauli-based quantum circuit optimization framework

J Paykin, AT Schmitz, M Ibrahim, XC Wu… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
This paper presents the Pauli-based Circuit Optimization, Analysis, and Synthesis Toolchain
(PCOAST), a framework for quantum circuit optimizations based on the commutative …

Approximate encoding of quantum states using shallow circuits

M Ben-Dov, D Shnaiderov, A Makmal… - npj Quantum …, 2024 - nature.com
Quantum algorithms and simulations often require the preparation of complex states through
sequences of 2-qubit gates. For a generic quantum state, the number of required gates …

[HTML][HTML] A Comprehensive Review of Quantum Circuit Optimization: Current Trends and Future Directions

K Karuppasamy, V Puram, S Johnson, JP Thomas - Quantum Reports, 2025 - mdpi.com
Optimizing quantum circuits is critical for enhancing computational speed and mitigating
errors caused by quantum noise. Effective optimization must be achieved without …

Highly optimized quantum circuits synthesized via data-flow engines

P Rakyta, G Morse, J Nádori, Z Majnay-Takács… - Journal of …, 2024 - Elsevier
The formulation of quantum programs in terms of the fewest number of gate operations is
crucial to retrieve meaningful results from the noisy quantum processors accessible these …