N. Rimock | Searcharxiv

arXiv2026

Type-I and Type-II Fusion Protocols for Weighted Graph States

Weighted graph states extend standard graph states by associating phases with entangling edges, and may serve as resources for measurement-based quantum computation (MBQC). We analyze how the two main fusion operations, Type-I and Type-II, act on weighted graph states. Type-I fusion operates identically to the unweighted case, merging two one-dimensional weighted graphs, while preserving edge weights and success probabilities. In addition, the pool of 2-qubit weighted graph states can be generated easily by GHZ states or Bell pairs. In contrast, Type-II fusion requires a logical qubit, which can be formed only for specific weight configurations, and with success probability below one-half, which is an obstacle one can avoid. When successful, it fuses the states correctly, but its failure outcomes destroy the structure of the graphs, removing the good-failure feature, known from ordinary graph states. We compute the change in the entanglement entropy of the resulting link due to the fused states being weighted graph states (for generalized fusion), and classify the resulting states of a general non-Bell projection. These results define the practical limits of the fusion-based construction of weighted graph states for MBQC.

quant-ph↗

arXiv2025

Generalized Fusion of Qudit Graph States

We formalize a generalized type-II fusion operation for qudit cluster states within linear optics. Two designated qudits, one from each input cluster, interfere with optional ancilla qudits via a passive linear-optical network, followed by number-resolving detection; conditioned on measurement outcome, the remaining qudits form the post-selected fused state. We prove a general rank bound: for any such interferometer and outcome, the reduced density matrix across the two parent clusters has Schmidt rank at most $M$, the total number of measured qudits including ancillae. Consequently, a correct qudit fusion which requires rank $d$ is impossible without ancillae and requires at least $d-2$ ancilla qudits. Our analysis extends previous no-go results for Bell-type qubit fusion to the qudit setting and to generalized, non-Bell projections. We analyze the probabilities and entanglement of the relevant measurement outcomes, and discuss how our lower bound aligns with existing constructive schemes. These results set a clear resource threshold for high-dimensional, fusion-based photonic MBQC.

quant-ph↗