@inproceedings{1306196fc8f84e7f9d0dab93ff9c33ba,
title = "A Recursively Partitioned Approach to Architecture-Aware ZX Polynomial Synthesis and Optimization",
abstract = "The synthesis of quantum circuits from phase gadgets in the ZX-calculus facilitates quantum circuit optimization. Our work provides an alternative formulation for the architecture-aware synthesis algorithm of PauliOpt [13] by replacing the stochastic approach of PauliOpt with a heuristic based search and utilizes a divide and conquer method to synthesize an optimized circuit from a ZX polynomial. We provide a comparison of our algorithm with PauliOpt and other state-of-the-art optimization libraries. While we note poorer performance for highly structured circuits, as in the QAOA formulation for Max-Cut, we demonstrate a significant advantage for randomized circuits, which highlights the advantages of utilizing an architecture-aware methodology.",
keywords = "Circuit Optimization, Circuit Synthesis, ZX Calculus",
author = "David Winderl and Qunsheng Huang and Mendl, {Christian B.}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 4th IEEE International Conference on Quantum Computing and Engineering, QCE 2023 ; Conference date: 17-09-2023 Through 22-09-2023",
year = "2023",
doi = "10.1109/QCE57702.2023.00098",
language = "English",
series = "Proceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "837--847",
editor = "Hausi Muller and Yuri Alexev and Andrea Delgado and Greg Byrd",
booktitle = "Proceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023",
}