Generalized Fusion of Qudit Graph States
- URL: http://arxiv.org/abs/2510.16623v1
- Date: Sat, 18 Oct 2025 19:25:58 GMT
- Title: Generalized Fusion of Qudit Graph States
- Abstract summary: We formalize a type-II fusion operation for qudit cluster states within linear optics.<n>Two designated qudits, one from each input cluster, interfere with optional ancilla qudits via a passive linear-optical network.<n>We analyze the probabilities and entanglement of the relevant measurement outcomes, and discuss how our lower bound aligns with existing constructive schemes.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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 %a two-click outcome, 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.
Related papers
- Scalable Self-Testing of Mutually Anticommuting Observables and Maximally Entangled Two-Qudits [0.0]
We put forth a simultaneous self-testing framework for maximally entangled two-qudit state of local dimension $m_*=2lfloor n/2 rfloor$.<n>Our results provide a scalable, dimension-independent route for the certification of high-dimensional entanglement and Clifford measurements in a fully device-independent framework.
arXiv Detail & Related papers (2026-03-16T09:22:17Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
We consider the problem of contextual online RLHF with general preferences.<n>We adopt the Generalized Bilinear Preference Model to capture preferences via low-rank, skew-symmetric matrices.<n>We prove that the dual gap of the greedy policy is bounded by the square of the estimation error.
arXiv Detail & Related papers (2026-02-26T15:27:53Z) - Quantitative wave-particle duality in uniform multipath interferometers with symmetric which-path detector states [1.0896567381206717]
A quantum system (quanton) traverses an interferometer with $N$ equally probable paths and interacts with another quantum system (detector) that stores path information in a set of correlations states.<n>We present entropic wave-particle duality relations between quantum coherence, characterized by the relative entropy of coherence of the quanton state, and which-path knowledge, quantified by the mutual information obtained through detector-state discrimination.
arXiv Detail & Related papers (2026-01-19T14:19:06Z) - Detecting quantum many-body states with imperfect measuring devices [0.0]
We study a coarse-graining map arising from incomplete and imperfect addressing of particles in a multipartite quantum system.<n>We derive the probability density of obtaining a given coarse-grained state, using geometric arguments for two qubits coarse-grained to one, and random-matrix methods for larger systems.
arXiv Detail & Related papers (2025-12-09T01:06:44Z) - Fusion for High-Dimensional Linear Optical Quantum Computing with Improved Success Probability [0.0]
We discuss the construction of the required $(d-2)$-qudit ancillary state using a silicon spin qudit ancilla coupled to a microwave cavity through time-bin multiplexing.<n>We use this method to analyze and improve several different circuits for high-dimensional Type-II fusion.
arXiv Detail & Related papers (2025-05-22T15:52:03Z) - Tripartite entanglement from experimental data: $B^0\to K^{*0}μ^+μ^-$ as a case study [49.1574468325115]
We develop an angular analysis based on the reconstruction of the helicity amplitudes from dedicated experimental data corresponding to the tripartite state composed by one qutrit and two qubits.
As an application of our analysis, we performed a full quantum tomography of the final state in the $B0to K*0mu+mu-$ decays using data recorded by LHCb collaboration.
arXiv Detail & Related papers (2024-09-19T18:10:14Z) - Toward Global Convergence of Gradient EM for Over-Parameterized Gaussian Mixture Models [47.294535652946095]
We study the gradient Expectation-Maximization (EM) algorithm for Gaussian Mixture Models (GMM)<n>This is the first global convergence result for Gaussian mixtures with more than $2$ components.
arXiv Detail & Related papers (2024-06-29T16:44:29Z) - Generalized Type II Fusion of Cluster States [0.8192907805418583]
We generalize the type II fusion procedure by generalizing the fusion matrix.
We prove that the probability for the success of the generalized type II fusion is bounded by fifty percent.
We analyze the enhancement of the fusion success probability above the fifty percent bound, by the reduction of the entanglement entropy of the fusion link.
arXiv Detail & Related papers (2024-06-21T21:53:37Z) - Clustered Switchback Designs for Experimentation Under Spatio-temporal Interference [44.644520116360106]
We estimate the global average treatment effect (GATE), the difference between average outcomes having exposed all units at all times to treatment or to control.<n>We propose a clustered switchback design, where units are grouped into clusters and time steps are grouped into blocks.<n>We show that for graphs that admit good clustering, a truncated Horvitz-Thompson estimator achieves a $tilde O(1/NT)$ mean squared error (MSE)<n>Our results simultaneously generalize the results from citethu2022switchback,ugander2013graph and citetleung2022rate
arXiv Detail & Related papers (2023-12-25T01:00:58Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
We propose a novel semi-supervised subspace clustering method, which is able to simultaneously augment the initial supervisory information and construct a discriminative affinity matrix.
Comprehensive experimental results on six commonly-used benchmark datasets demonstrate the superiority of our method over state-of-the-art methods.
arXiv Detail & Related papers (2022-05-21T01:47:17Z) - Reachable sets for two-level open quantum systems driven by coherent and
incoherent controls [77.34726150561087]
We study controllability in the set of all density matrices for a two-level open quantum system driven by coherent and incoherent controls.
For two coherent controls, the system is shown to be completely controllable in the set of all density matrices.
arXiv Detail & Related papers (2021-09-09T16:14:23Z) - Determination of All Unknown Pure Quantum States with Two Observables [3.19428095493284]
Efficiently extracting information from pure quantum states using minimal observables on the main system is a longstanding and fundamental issue in quantum information theory.
We show that two orthogonal bases are capable of effectively filtering up to $2d-1$ finite candidates by disregarding a measure-zero set.
We also show that almost all pure qudits can be uniquely determined by adaptively incorporating a POVM in the middle, followed by measuring the complementary observable.
arXiv Detail & Related papers (2021-08-12T13:46:14Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
We study the correlation clustering problem using the quantum approximate optimization algorithm (QAOA) and qudits.
Specifically, we consider a neutral atom quantum computer and propose a full stack approach for correlation clustering.
We show the qudit implementation is superior to the qubit encoding as quantified by the gate count.
arXiv Detail & Related papers (2021-06-22T11:07:38Z) - The Generalized Lasso with Nonlinear Observations and Generative Priors [63.541900026673055]
We make the assumption of sub-Gaussian measurements, which is satisfied by a wide range of measurement models.
We show that our result can be extended to the uniform recovery guarantee under the assumption of a so-called local embedding property.
arXiv Detail & Related papers (2020-06-22T16:43:35Z)
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.