A Closeness Centrality-based Circuit Partitioner for Quantum Simulations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915500250890240 |
|---|---|
| author | Popovici, Doru Thom Lee, Harlin Del Ben, Mauro Yoshioka, Naoki Ito, Nobuyasu Klymko, Katherine Camps, Daan Butko, Anastasiia |
| author_facet | Popovici, Doru Thom Lee, Harlin Del Ben, Mauro Yoshioka, Naoki Ito, Nobuyasu Klymko, Katherine Camps, Daan Butko, Anastasiia |
| contents | Simulating quantum circuits (QC) on high-performance computing (HPC) systems has become an essential method to benchmark algorithms and probe the potential of large-scale quantum computation despite the limitations of current quantum hardware. However, these simulations often require large amounts of resources, necessitating the use of large clusters with thousands of compute nodes and large memory footprints. In this work, we introduce an end-to-end framework that provides an efficient partitioning scheme for large-scale QCs alongside a flexible code generator to offer a portable solution that minimizes data movement between compute nodes. By formulating the distribution of quantum states and circuits as a graph problem, we apply closeness centrality to assess gate importance and design a fast, scalable partitioning method. The resulting partitions are compiled into highly optimized codes that run seamlessly on a wide range of supercomputers, providing critical insights into the performance and scalability of quantum algorithm simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_14098 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Closeness Centrality-based Circuit Partitioner for Quantum Simulations Popovici, Doru Thom Lee, Harlin Del Ben, Mauro Yoshioka, Naoki Ito, Nobuyasu Klymko, Katherine Camps, Daan Butko, Anastasiia Quantum Physics Distributed, Parallel, and Cluster Computing Simulating quantum circuits (QC) on high-performance computing (HPC) systems has become an essential method to benchmark algorithms and probe the potential of large-scale quantum computation despite the limitations of current quantum hardware. However, these simulations often require large amounts of resources, necessitating the use of large clusters with thousands of compute nodes and large memory footprints. In this work, we introduce an end-to-end framework that provides an efficient partitioning scheme for large-scale QCs alongside a flexible code generator to offer a portable solution that minimizes data movement between compute nodes. By formulating the distribution of quantum states and circuits as a graph problem, we apply closeness centrality to assess gate importance and design a fast, scalable partitioning method. The resulting partitions are compiled into highly optimized codes that run seamlessly on a wide range of supercomputers, providing critical insights into the performance and scalability of quantum algorithm simulations. |
| title | A Closeness Centrality-based Circuit Partitioner for Quantum Simulations |
| topic | Quantum Physics Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2509.14098 |