LarQucut: A New Cutting and Mapping Approach for Large-sized Quantum Circuits in Distributed Quantum Computing (DQC) Environments
Open Access
- 19 September 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 22 (3) , 1-24
Abstract
Distributed quantum computing (DQC) is a promising way to achieve large-scale quantum computing. However, mapping large-sized quantum circuits in DQC is a challenging job; for example, it is difficult to find an ideal cutting and mapping solution when many qubits, complicated qubit operations, and diverse QPUs are involved. In this study, we propose LarQucut, a new quantum circuit cutting and mapping approach for large-sized circuits in DQC. LarQucut has several new designs. (1) LarQucut can have cutting solutions that use fewer cuts, and it does not cut a circuit into independent sub-circuits, therefore reducing the overall cutting and computing overheads. (2) LarQucut finds isomorphic sub-circuits and reuses their execution results. So, LarQucut can reduce the number of sub-circuits that need to be executed to reconstruct the large circuit's output, reducing the time spent on sampling the sub-circuits. (3) We design an adaptive quantum circuit mapping approach, which identifies qubit interaction patterns and accordingly enables the best-fit mapping policy in DQC. The experimental results show that, for large circuits with hundreds to thousands of qubits in DQC, LarQucut can provide a better cutting and mapping solution with lower overall overheads and achieves results closer to the ground truth.Keywords
All Related Versions
Funding Information
- National Key Research and Development Plan of China (2024YFB4504003)
- NSF of China (62072432)
This publication has 12 references indexed in Scilit:
- QuCloud+: A Holistic Qubit Mapping Scheme for Single/Multi-programming on 2D/3D NISQ Quantum ComputersACM Transactions on Architecture and Code Optimization, 2024
- A Modular Quantum Compilation Framework for Distributed Quantum ComputingIEEE Transactions on Quantum Engineering, 2023
- Qurzon: A Prototype for a Divide and Conquer-Based Quantum Compiler for Distributed Quantum SystemsSN Computer Science, 2022
- CutQC: using small Quantum computers for large Quantum circuit evaluations2021
- Constructing a virtual two-qubit gate by sampling single-qubit operationsNew Journal of Physics, 2021
- Compiler Design for Distributed Quantum ComputingIEEE Transactions on Quantum Engineering, 2021
- Simulating Large Quantum Circuits on a Small Quantum ComputerPhysical Review Letters, 2020
- VF2++—An improved subgraph isomorphism algorithmDiscrete Applied Mathematics, 2018
- Quantum machine learningNature, 2017
- Quantum Computation and Quantum InformationAmerican Journal of Physics, 2002