DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing

• URL: http://arxiv.org/abs/2601.00214v1
• Date: Thu, 01 Jan 2026 05:16:53 GMT
• Title: DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing
• Authors: Yecheng Xue, Rui Yang, Zhiding Liang, Tongyang Li,
• Abstract summary: We propose DC-MBQC, the first distributed quantum compilation framework tailored for measurement-based quantum computing.<n>We develop an adaptive graph partitioning algorithm that preserves the structure of the graph state while balancing the workload across quantum processing units.<n>Experiments demonstrate a $7.46times$ improvement on required photon lifetime and $6.82times$ speedup with 8 fully-connected QPUs.
• Score: 19.12165843725862
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Distributed quantum computing (DQC) is a promising technique for scaling up quantum systems. While significant progress has been made in DQC for quantum circuit models, there exists much less research on DQC for measurement-based quantum computing (MBQC), which is a universal quantum computing model that is essentially different from the circuit model and particularly well-suited to photonic quantum platforms. In this paper, we propose DC-MBQC, the first distributed quantum compilation framework tailored for MBQC. We identify and address two key challenges in enabling DQC for MBQC. First, for task allocation among quantum processing units (QPUs), we develop an adaptive graph partitioning algorithm that preserves the structure of the graph state while balancing the workload across QPUs. Second, for inter-QPU communication, we introduce the layer scheduling problem and propose an algorithm to solve it. Regrading realistic hardware requirements, we optimize the execution time of running quantum programs and the corresponding required photon lifetime to avoid fatal failures caused by photon loss. Our experiments demonstrate a $7.46\times$ improvement on required photon lifetime and $6.82\times$ speedup with 8 fully-connected QPUs, which further confirm the advantage of distributed quantum computing in photonic systems. The source code is publicly available at https://github.com/qfcwj/DC-MBQC.

Related papers

• Evaluating Variational Quantum Circuit Architectures for Distributed Quantum Computing [3.1224202646855894]
  We evaluate the architectures, and in particular the entanglement patterns, of variational quantum circuits in a distributed quantum computing setting.<n>We simulate the execution of an eight qubit circuit using four QPUs each with two computational and two communication qubits.<n>We compare the performance of various circuits on a binary classification task where training is executed under ideal and testing under noisy conditions.
  arXiv  Detail & Related papers  (2025-09-15T14:50:30Z)
• CloudQC: A Network-aware Framework for Multi-tenant Distributed Quantum Computing [12.138985966967965]
  This work is the first attempt to design a circuit placement and resource scheduling framework for a multi-tenant environment.<n>The proposed framework is called CloudQC, which includes two main functional components, circuit placement and network scheduler.
  arXiv  Detail & Related papers  (2025-04-29T03:19:35Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• Exploiting the Quantum Advantage for Satellite Image Processing: Review and Assessment [1.3597551064547502]
  This article examines the current status of quantum computing in Earth observation (EO) and satellite imagery. We analyze the potential limitations and applications of quantum learning models when dealing with satellite data.
  arXiv  Detail & Related papers  (2023-08-18T10:34:34Z)
• Quantum Imitation Learning [74.15588381240795]
  We propose quantum imitation learning (QIL) with a hope to utilize quantum advantage to speed up IL. We develop two QIL algorithms, quantum behavioural cloning (Q-BC) and quantum generative adversarial imitation learning (Q-GAIL) Experiment results demonstrate that both Q-BC and Q-GAIL can achieve comparable performance compared to classical counterparts.
  arXiv  Detail & Related papers  (2023-04-04T12:47:35Z)
• Delegated variational quantum algorithms based on quantum homomorphic encryption [69.50567607858659]
  Variational quantum algorithms (VQAs) are one of the most promising candidates for achieving quantum advantages on quantum devices. The private data of clients may be leaked to quantum servers in such a quantum cloud model. A novel quantum homomorphic encryption (QHE) scheme is constructed for quantum servers to calculate encrypted data.
  arXiv  Detail & Related papers  (2023-01-25T07:00:13Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCS aims at index searching and counting in a quantum-classical hybrid system. We implement IQuCS with Qiskit and conduct intensive experiments. Results demonstrate that it reduces qubits consumption by up to 66.2%.
  arXiv  Detail & Related papers  (2022-09-22T21:54:28Z)
• Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
  We propose a resource allocation scheme for distributed quantum computing (DQC) based on programming to minimize the total deployment cost for quantum resources. The evaluation demonstrates the effectiveness and ability of the proposed scheme to balance the utilization of quantum computers and on-demand quantum computers.
  arXiv  Detail & Related papers  (2022-09-16T02:37:32Z)
• Quantum Volume for Photonic Quantum Processors [15.3862808585761]
  Defining metrics for near-term quantum computing processors has been an integral part of the quantum hardware research and development efforts. Most metrics such as randomized benchmarking and quantum volume were originally introduced for circuit-based quantum computers. We present a framework to map physical noises and imperfections in MBQC processes to logical errors in equivalent quantum circuits.
  arXiv  Detail & Related papers  (2022-08-24T18:05:16Z)
• QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
  Self-Attention Mechanism (SAM) is good at capturing the internal connections of features. A novel Quantum Self-Attention Network (QSAN) is proposed for image classification tasks on near-term quantum devices.
  arXiv  Detail & Related papers  (2022-07-14T12:22:51Z)
• Cutting Quantum Circuits to Run on Quantum and Classical Platforms [25.18520278107402]
  CutQC is a scalable hybrid computing approach that distributes a large quantum circuit onto quantum (QPU) and classical platforms ( CPU or GPU) for co-processing. It achieves much higher quantum circuit evaluation fidelity than the large NISQ devices achieve in real-system runs.
  arXiv  Detail & Related papers  (2022-05-12T02:09:38Z)
• Quantum Federated Learning with Quantum Data [87.49715898878858]
  Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems. This paper proposes the first fully quantum federated learning framework that can operate over quantum data and, thus, share the learning of quantum circuit parameters in a decentralized manner.
  arXiv  Detail & Related papers  (2021-05-30T12:19:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.