Optimizing Quantum Circuit Synthesis for Permutations Using Recursion

We describe a family of recursive methods for the synthesis of qubit permutations on quantum computers with limited qubit connectivity. Two objectives are of importance: circuit size and depth. In each case we combine a scalable heuristic with a nonscalable, yet exact, synthesis.ACM Reference Format:Cynthia Chen, Bruno Schmitt, and Helena Zhang, Lev S. Bishop, Ali JavadiAbhar. 2022. Optimizing Quantum Circuit Synthesis for Permutations Using Recursion. In Proceedings of the 59th ACM/IEEE Design Automation Conference (DAC) (DAC ‘22), July 10-14, 2022, San Francisco, CA, USA. ACM, New York, NY, USA, 6 pages. https://doi.org/10.1145/3489517.3530654