June 2023

Conference Paper

TDAG: Tree-based Directed Acyclic Graph Partitioning for Quantum Circuits

By:
Clark, Joseph; Humble, Travis S; Thapliyal, Himanshu
Page Number:
587-592
Book Title:
GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023
Publication Date:
June 2023
Publisher Location:
ACM, New York, United States of America
Conference Name:
Great Lakes Symposium on VLSI 2023 (GLSVLSI)
Conference Location:
Knoxville, Tennessee, United States of America
Conference Sponsor:
IEEE
View DOI Listing:
https://doi.org/10.1145/3583781.3590234

Abstract

We propose the Tree-based Directed Acyclic Graph (TDAG) partitioning for quantum circuits, a novel quantum circuit partitioning method which partitions circuits by viewing them as a series of binary trees and selecting the tree containing the most gates. TDAG produces results of comparable quality (number of partitions) to an existing method called ScanPartitioner (an exhaustive search algorithm) with an 95% average reduction in execution time. Furthermore, TDAG improves compared to a faster partitioning method called QuickPartitioner by 38% in terms of quality of the results with minimal overhead in execution time.

Related Researchers