{"id":"arxiv/2601.06332","url":"https://arxiv.org/abs/2601.06332","tags":["quant-ph","math.OC"],"score":0,"title":"Bipartitioning of Graph States for Distributed Measurement-Based Quantum Computing","domain":"quant-ph","source":"arxiv","authors":["Kjell Fredrik Pettersen","Matthias Heller","Giorgio Sartor","Raoul Heese"],"reviews":0,"subject":"quant-ph","summary":"Measurement-Based Quantum Computing (MBQC) is inherently well-suited for Distributed Quantum Computing (DQC): once a resource state is prepared and distributed across a network of quantum nodes, computation proceeds through local measurements coordinated by classical communication. However, since non-local gates acting on different Quantum Processing Units (QPUs) are a bottleneck, it is crucial to optimize the qubit assignment to minimize inter-node entanglement of the shared resource. For graph state resources shared across two QPUs, this task reduces to finding bipartitions with minimal…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}