Presentation
QDD: Multi-Node Implementation of Decision Diagram-Based Quantum Circuit Simulator with Ring Communication and Auto SWAP Insertion
DescriptionThis poster introduces QDD, a multi-node implementation of a decision diagram (DD)-based quantum circuit simulator. DD-based simulators offer faster simulation of algorithms like Shor's compared to statevector (SV) simulators by compressing the quantum state using a graph representation. However, parallelizing DD-based simulators has been challenging due to their dynamic data structures.
QDD addresses this by distributing the quantum state across multiple nodes and using ring communication to minimize communication overhead. Automatic SWAP gate insertion further optimizes communication. Experiments show QDD significantly outperforms the SV-based simulator in simulating Shor's algorithm. With 256 nodes, QDD achieves up to 10x faster runtime compared to a single-node implementation. The experiment also examined the number of processes per node and found that one process per node was preferable unless rack-to-rack communication occurred.
The poster explains the background of quantum simulation and decision diagram, and then explains the multi-node method and experimental results in detail.
QDD addresses this by distributing the quantum state across multiple nodes and using ring communication to minimize communication overhead. Automatic SWAP gate insertion further optimizes communication. Experiments show QDD significantly outperforms the SV-based simulator in simulating Shor's algorithm. With 256 nodes, QDD achieves up to 10x faster runtime compared to a single-node implementation. The experiment also examined the number of processes per node and found that one process per node was preferable unless rack-to-rack communication occurred.
The poster explains the background of quantum simulation and decision diagram, and then explains the multi-node method and experimental results in detail.
Event Type
ACM Student Research Competition: Graduate Poster
ACM Student Research Competition: Undergraduate Poster
Doctoral Showcase
Posters
TimeTuesday, 19 November 202412pm - 5pm EST
LocationB302-B305
TP
XO/EX