Skip to main navigation Skip to search Skip to main content

Labubu: Layer-Buffered Bundled Optimization for Efficient Remote Gate Scheduling in Distributed Quantum Computing

  • Stony Brook University
  • Hong Kong Polytechnic University

Research output: Contribution to journalArticlepeer-review

Abstract

Distributed Quantum Computing (DQC) expands qubit capacity by interconnecting multiple Quantum Processing Units (QPUs), but remote gate execution introduces significant entanglement overhead. In this paper, we investigate the Remote Gate Scheduling problem in DQC (RGS-DQC) under a hybrid Telegate and Teledata model, provide a formal formulation, and establish its NP-hardness. To address this challenge, we propose LABUBU, a layer-buffered bundled optimization framework that integrates coordinate-wise pruned greedy refinement with bounded perturbation under QPU capacity constraints while maintaining linear complexity per iteration. Extensive simulations on both structured Quantum Fourier Transform circuits and unstructured random circuits show that Labubu consistently reduces entanglement cost compared with Telegate-SA, Telegate-RD, Teledata-ZS, and the competitive GateCover baseline. Experiments on QEC encoded circuits further confirm its potential for large scale fault tolerant distributed quantum computing.

Original languageEnglish
Pages (from-to)4763-4778
Number of pages16
JournalIEEE Transactions on Networking
Volume34
DOIs
StatePublished - 2026

Keywords

  • Distributed quantum computing
  • entanglement management
  • fault-tolerant quantum computing
  • remote gate scheduling
  • surface codes

Fingerprint

Dive into the research topics of 'Labubu: Layer-Buffered Bundled Optimization for Efficient Remote Gate Scheduling in Distributed Quantum Computing'. Together they form a unique fingerprint.

Cite this