LarQucut: A New Cutting and Mapping Approach for Large-sized Quantum Circuits in Distributed Quantum Computing (DQC) Environments
Authors:
Preprint
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
This publication has 18 references indexed in Scilit:
- Distributed quantum computing: A surveyComputer Networks, 2024
- GTQCP: Greedy Topology-Aware Quantum Circuit Partitioning2023
- Mapping quantum algorithms to multi-core quantum computing architectures2023
- Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting QubitsPhysical Review Letters, 2023
- AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs2022
- Constructing a virtual two-qubit gate by sampling single-qubit operationsNew Journal of Physics, 2021
- Simulating Large Quantum Circuits on a Small Quantum ComputerPhysical Review Letters, 2020
- Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices2019
- Elucidating reaction mechanisms on quantum computersProceedings of the National Academy of Sciences, 2017
- Quantum Complexity TheorySIAM Journal on Computing, 1997