$k$-Entanglement Measure for Multipartite Systems without Convex-Roof Extensions and its Evaluation
- URL: http://arxiv.org/abs/2512.12588v1
- Date: Sun, 14 Dec 2025 07:51:23 GMT
- Title: $k$-Entanglement Measure for Multipartite Systems without Convex-Roof Extensions and its Evaluation
- Authors: Jie Guo, Shuyuan Yang, Jinchuan Hou, Xiaofei Qi, Kan He,
- Abstract summary: Multipartite entanglement underpins quantum technologies but its study is limited by the lack of universal measures.<n>We introduce the first emphtrue $k$-entanglement measure, $E_w(k,n)$, which satisfies all axioms.<n>A universal algorithm evaluates arbitrary finite-dimensional states, with open-source software covering all partitions of four-qubit systems.
- Score: 12.462680093105286
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Multipartite entanglement underpins quantum technologies but its study is limited by the lack of universal measures, unified frameworks, and the intractability of convex-roof extensions. We establish an axiomatic framework and introduce the first \emph{true} $k$-entanglement measure, $E_w^{(k,n)}$, which satisfies all axioms, establishes $k$-entanglement as a multipartite quantum resource, avoids convex-roof constructions, and is efficiently computable. A universal algorithm evaluates arbitrary finite-dimensional states, with open-source software covering all partitions of four-qubit systems. Numerical tests certify $k$-entanglement within 200 seconds, consistent with necessary-and-sufficient criteria, tightening bounds and revealing new thresholds. This framework offers a scalable, practical tool for rigorous multipartite entanglement quantification.
Related papers
- Almost Asymptotically Optimal Active Clustering Through Pairwise Observations [59.20614082241528]
We propose a new analysis framework for clustering $M$ items into an unknown number of $K$ distinct groups using noisy and actively collected responses.<n>We establish a fundamental lower bound on the expected number of queries needed to achieve a desired confidence in the accuracy of the clustering.<n>We develop a computationally feasible variant of the Generalized Likelihood Ratio statistic and show that its performance gap to the lower bound can be accurately empirically estimated.
arXiv Detail & Related papers (2026-02-05T14:16:47Z) - Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II) [51.320599504997745]
We show that when the number $K$ of communities remains smaller than $sqrtn$, non-trivial community recovery is possible in time above the Kesten--Stigum threshold.<n>We also show that, in moderately sparse settings, the optimal algorithms appear to be fundamentally different from spectral methods.
arXiv Detail & Related papers (2025-11-26T15:54:17Z) - Entanglement Complexity in Many-body Systems from Positivity Scaling Laws [0.0]
We introduce a framework based on $p$-particle positivity conditions from reduced density matrix (RDM) theory.<n>These conditions form a hierarchy of constraints for an RDM to correspond to a valid $N$-particle quantum system.<n>We prove a general complexity if a quantum system with level-$p$ positivity independent of its size, then its entanglement complexity scales positively with order $p$.
arXiv Detail & Related papers (2025-09-03T02:18:50Z) - Detecting $k$-nonstretchability via a class of informationally complete symmetric measurements [5.907971929923128]
We investigate the detection of $k$-nonstretchability using informationally complete $(s,t)$-POVMs.<n>Several criteria for $k$-nonstretchability in multipartite quantum systems are established.
arXiv Detail & Related papers (2025-08-18T10:54:10Z) - Stochastic Momentum Methods for Non-smooth Non-Convex Finite-Sum Coupled Compositional Optimization [68.22688819802622]
We propose a new state-of-the-art complexity of $O(/epsilon)$ for finding an (nearly) $'level KKT solution.<n>By applying our hinge-of-the-art complexity of $O(/epsilon)$ for finding an (nearly) $'level KKT solution, we achieve a new state-of-the-art complexity of $O(/epsilon)$ for finding an (nearly) $'level KKT solution.
arXiv Detail & Related papers (2025-06-03T06:31:59Z) - Distributed quantum algorithm for divergence estimation and beyond [12.925989807145301]
We propose a distributed quantum algorithm framework to compute $rm Tr(f(A)g(B))$ within an additive error $varepsilon$.<n>This framework holds broad applicability across a range of distributed quantum computing tasks.
arXiv Detail & Related papers (2025-03-12T14:28:22Z) - Integrated Information in Relational Quantum Dynamics (RQD) [0.0]
We introduce an integrated-information measure $Phi$ for multipartite states within Quantum Dynamics (RQD) framework.<n>$Phi$ is defined as the minimum quantum distance between an n-partite operator $rho and$ any state over a bipartition of its subsystems.
arXiv Detail & Related papers (2025-02-17T16:51:06Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers.
We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states.
By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
arXiv Detail & Related papers (2024-01-31T15:50:50Z) - Quantifying subspace entanglement with geometric measures [4.347947462145898]
This paper introduces a geometric measure of $r$-bounded rank, $E_r(mathcalS)ite, for a given subspacemathite.
It not only serves as a tool for determining entanglementity but also illuminates the subspace's capacity to preserve such entanglement.
We showcase its effectiveness in validating high-dimensional entangled subspaces in bipartite systems.
arXiv Detail & Related papers (2023-11-17T06:54:48Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
We introduce a variational quantum algorithm for Goemans-Williamson algorithm that uses only $n+1$ qubits.
Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit.
We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems.
arXiv Detail & Related papers (2022-06-30T03:15:23Z) - 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) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems.
By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z)
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.