Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.15029

Entanglement quantification with randomized measurements is maximally difficult

Julian Eisfeld, Nikolai Wyderka

quant-phSubmitted Apr 16, 2026• Announced Apr 17, 2026• 0 citations
arXivHTMLPDF

Abstract

The certification of quantum systems is essential for emerging quantum technologies, particularly in quantum communication, networks, and distributed computing, where maintaining a common reference frame across distant nodes poses significant challenges. Reference frame independent approaches, such as randomized measurement schemes, offer a promising route by reducing experimental demands while granting access to basis-independent quantities, including entanglement. However, the efficiency of such schemes in measuring such local invariants has remained unclear. In this work, we determine the minimal number of measurement settings required to access all two-qubit invariants. We further demonstrate that entanglement certification necessarily involves the most demanding invariants, establishing it as a maximally difficult task. Our results reveal a fundamental hierarchy among invariants, with direct implications for experimental feasibility and theoretical understanding of quantum certification. Finally, we extend our analysis beyond bipartite systems by applying it to the Kempe invariant in three-qubit systems, improving known measurement protocols and providing a first step toward uncovering similar hierarchies in higher dimensions.

Comments
6 + 17 pages, 1 figure

Related papers

Complete Characterization of Quantum Correlations by Randomized Measurements

Nikolai Wyderka, Andreas Ketterer, Satoya Imai +5 more

The fact that quantum mechanics predicts stronger correlations than classical physics is an essential cornerstone of quantum information processing. Indeed, these quantum correlations are a valuable resource for various tasks, such as quantum key distribution or quantum teleportation, but characterizing these correlations in an experimental setting is a formidable task, especially in scenarios where no shared reference frames are available. By definition, quantum correlations are reference-frame independent, i.e., invariant under local transformations; this physically motivated invariance implies, however, a dedicated mathematical structure and, therefore, constitutes a roadblock for an efficient analysis of these correlations in experiments. Here we provide a method to directly measure any locally invariant property of quantum states using locally randomized measurements, and we present a detailed toolbox to analyze these correlations for two quantum bits. We implement these methods experimentally using pairs of entangled photons, characterizing their usefulness for quantum teleportation and their potential to display quantum nonlocality in its simplest form. Our results can be applied to various quantum computing platforms, allowing simple analysis of correlations between arbitrary distant qubits in the architecture.

arXiv:2212.07894•Physical Review Letters•Aug 28, 2023•23 citations

High-dimensional entanglement certification: bounding relative entropy of entanglement in $2d+1$ experiment-friendly measurements

Alexandria J. Moore, Andrew M. Weiner

Entanglement -- the coherent correlations between parties in a joint quantum system -- is well-understood and quantifiable in the two-dimensional, two-party case. Higher (>2)-dimensional entangled systems hold promise in extending the capabilities of various quantum information applications. Despite the utility of such systems, methods for quantifying high-dimensional entanglement are more limited and experimentally challenging. We review entanglement certification approaches and the large number of -- often difficult -- measurements required to apply them. We present a novel certification method whose measurement requirements scale linearly with subsystem dimension (scaling with the square-root of the system dimension) and which requires only a single complex measurement. The certification method places a lower-bound on the relative entropy of entanglement of any maximally correlated state thereby certifying system entanglement. A lower bound is also shown for any maximally correlated state in the presence of noise -- the expected experimental case. We discuss experimental realization of all required measurements.

arXiv:2210.10717•Oct 19, 2022•0 citations

Finite-size Entanglement Certification via Third-Order Local Randomized Measurements

Giovanni Scala, Corrado Cosimo Mattiacci, Dorota Pietryka +1 more

Certifying entanglement in high-dimensional systems usually requires full state tomography, whose cost grows rapidly with the system dimension. Local randomized measurements offer a scalable alternative, but existing tests based on second-order correlations access only limited information about the state. Here, we derive a finite-size entanglement certificate that extends local randomized measurements to third order. The additional third-order information reveals entanglement that remains undetected at second order, while a dimension-independent concentration bound provides rigorous control of finite-sample errors. Our result opens a practical route to extracting stronger entanglement information from experimental platforms without the dimension-dependent overhead of state tomography.

quant-pharXiv:2609.08635•Sep 9, 2026•0 citations

Measurement-incompatibility constraints for maximal randomness

Tianqi Zheng, Yi Li, Yu Xiang +1 more

Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal randomness from observed probability distributions across systems with arbitrary user numbers, without relying on the Bell-inequality violations. By analyzing probability distributions directly, we identify a class of quantum states and projective measurements that achieve maximal randomness in bipartite and tripartite scenarios, ensuring practical feasibility. Further analysis reveals a counterintuitive trade-off governing measurement incompatibility among users: sufficient incompatibility for one user permits arbitrarily small incompatibility for others, defying conventional symmetry assumptions in the Bell test. This asymmetry provides a pathway to optimize device-independent protocols by strategically distributing quantum resources. Our results establish a versatile and experimentally accessible route to scalable randomness certification, with implications for quantum cryptography and the physics of nonlocal correlations.

arXiv:2505.17585•Physical Review A•Jan 5, 2026•0 citations

Third-Order Local Randomized Measurements for Finite-size Entanglement Certification

Giovanni Scala, Gniewomir Sarbicki

Randomized measurements access nonlinear functionals without full tomography, yet turning third-order local single-copy data into a strong entanglement test remains difficult. We convert the reduction criterion into an experimentally measurable separability criterion by testing it on squared affine combinations of the identity, the local marginals, and the state itself. This yields a $4\times4$ matrix $\bar{\mathfrak{M}}(ρ)$ built from experimentally accessible second- and third-order local invariants. Entanglement is certified when its minimum eigenvalue $\mathcal{E}_4(ρ)$ becomes negative. We prove that all separable states satisfy $\bar{\mathfrak{M}}(ρ)\succeq0$, and that the sign of $\mathcal{E}_4(ρ)$ can be inferred from single-copy randomized measurements with dimension-independent sample complexity. For isotropic states on $d\times d$, the second-order purity criterion detects entanglement only for $p\sim d^{-1/2}$, whereas our third-order witness reaches $p\sim 2/d$, close to the separability threshold $p\sim 1/d$. A complementary nonisotropic benchmark shows that the affine marginal directions become essential once the local states are not maximally mixed.

quant-pharXiv:2604.13165•Apr 16, 2026•0 citations

High-dimensional entanglement witnessed by correlations in arbitrary bases

Nicky Kai Hong Li, Marcus Huber, Nicolai Friis

Certifying entanglement is an important step in the development of many quantum technologies, especially for higher-dimensional systems, where entanglement promises increased capabilities for quantum communication and computation. A key feature distinguishing entanglement from classical correlations is the occurrence of correlations for complementary measurement bases. In particular, mutually unbiased bases (MUBs) are a paradigmatic example that is well-understood and routinely employed for entanglement certification. However, implementing unbiased measurements exactly is challenging and not generically possible for all physical platforms. Here, we extend the entanglement-certification toolbox from correlations in MUBs to arbitrary bases. This practically significant simplification paves the way for efficient characterizations of high-dimensional entanglement in a wide range of physical systems. Furthermore, we introduce a simple three-MUBs construction for all dimensions without using the Wootters-Fields construction, potentially simplifying experimental requirements when measurements in more than two MUBs are needed, especially in high-dimensional settings.

arXiv:2406.04395•npj Quantum Information•Mar 19, 2025•14 citations
The certification of quantum systems is essential for emerging quantum technologies, particularly in quantum communication, networks, and distributed computing, where maintaining a common reference frame across distant nodes poses significant challenges. Reference frame independent approaches, such as randomized measurement schemes, offer a promising route by reducing experimental demands while granting access to basis-independent quantities, including entanglement. However, the efficiency of such schemes in measuring such local invariants has remained unclear. In this work, we determine the minimal number of measurement settings required to access all two-qubit invariants. We further demonstrate that entanglement certification necessarily involves the most demanding invariants, establishing it as a maximally difficult task. Our results reveal a fundamental hierarchy among invariants, with direct implications for experimental feasibility and theoretical understanding of quantum certification. Finally, we extend our analysis beyond bipartite systems by applying it to the Kempe invariant in three-qubit systems, improving known measurement protocols and providing a first step toward uncovering similar hierarchies in higher dimensions.
The fact that quantum mechanics predicts stronger correlations than classical physics is an essential cornerstone of quantum information processing. Indeed, these quantum correlations are a valuable resource for various tasks, such as quantum key distribution or quantum teleportation, but characterizing these correlations in an experimental setting is a formidable task, especially in scenarios where no shared reference frames are available. By definition, quantum correlations are reference-frame independent, i.e., invariant under local transformations; this physically motivated invariance implies, however, a dedicated mathematical structure and, therefore, constitutes a roadblock for an efficient analysis of these correlations in experiments. Here we provide a method to directly measure any locally invariant property of quantum states using locally randomized measurements, and we present a detailed toolbox to analyze these correlations for two quantum bits. We implement these methods experimentally using pairs of entangled photons, characterizing their usefulness for quantum teleportation and their potential to display quantum nonlocality in its simplest form. Our results can be applied to various quantum computing platforms, allowing simple analysis of correlations between arbitrary distant qubits in the architecture.
High-dimensional entanglement certification: bounding relative entropy of entanglement in 2d+12d+12d+1 experiment-friendly measurements
Entanglement -- the coherent correlations between parties in a joint quantum system -- is well-understood and quantifiable in the two-dimensional, two-party case. Higher (>2)-dimensional entangled systems hold promise in extending the capabilities of various quantum information applications. Despite the utility of such systems, methods for quantifying high-dimensional entanglement are more limited and experimentally challenging. We review entanglement certification approaches and the large number of -- often difficult -- measurements required to apply them. We present a novel certification method whose measurement requirements scale linearly with subsystem dimension (scaling with the square-root of the system dimension) and which requires only a single complex measurement. The certification method places a lower-bound on the relative entropy of entanglement of any maximally correlated state thereby certifying system entanglement. A lower bound is also shown for any maximally correlated state in the presence of noise -- the expected experimental case. We discuss experimental realization of all required measurements.
Certifying entanglement in high-dimensional systems usually requires full state tomography, whose cost grows rapidly with the system dimension. Local randomized measurements offer a scalable alternative, but existing tests based on second-order correlations access only limited information about the state. Here, we derive a finite-size entanglement certificate that extends local randomized measurements to third order. The additional third-order information reveals entanglement that remains undetected at second order, while a dimension-independent concentration bound provides rigorous control of finite-sample errors. Our result opens a practical route to extracting stronger entanglement information from experimental platforms without the dimension-dependent overhead of state tomography.
Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal randomness from observed probability distributions across systems with arbitrary user numbers, without relying on the Bell-inequality violations. By analyzing probability distributions directly, we identify a class of quantum states and projective measurements that achieve maximal randomness in bipartite and tripartite scenarios, ensuring practical feasibility. Further analysis reveals a counterintuitive trade-off governing measurement incompatibility among users: sufficient incompatibility for one user permits arbitrarily small incompatibility for others, defying conventional symmetry assumptions in the Bell test. This asymmetry provides a pathway to optimize device-independent protocols by strategically distributing quantum resources. Our results establish a versatile and experimentally accessible route to scalable randomness certification, with implications for quantum cryptography and the physics of nonlocal correlations.
Randomized measurements access nonlinear functionals without full tomography, yet turning third-order local single-copy data into a strong entanglement test remains difficult. We convert the reduction criterion into an experimentally measurable separability criterion by testing it on squared affine combinations of the identity, the local marginals, and the state itself. This yields a 4×44\times44×4 matrix Mˉ(ρ)\bar{\mathfrak{M}}(ρ)Mˉ(ρ) built from experimentally accessible second- and third-order local invariants. Entanglement is certified when its minimum eigenvalue E4(ρ)\mathcal{E}_4(ρ)E4​(ρ) becomes negative. We prove that all separable states satisfy Mˉ(ρ)⪰0\bar{\mathfrak{M}}(ρ)\succeq0Mˉ(ρ)⪰0, and that the sign of E4(ρ)\mathcal{E}_4(ρ)E4​(ρ) can be inferred from single-copy randomized measurements with dimension-independent sample complexity. For isotropic states on d×dd\times dd×d, the second-order purity criterion detects entanglement only for p∼d−1/2p\sim d^{-1/2}p∼d−1/2, whereas our third-order witness reaches p∼2/dp\sim 2/dp∼2/d, close to the separability threshold p∼1/dp\sim 1/dp∼1/d. A complementary nonisotropic benchmark shows that the affine marginal directions become essential once the local states are not maximally mixed.
Certifying entanglement is an important step in the development of many quantum technologies, especially for higher-dimensional systems, where entanglement promises increased capabilities for quantum communication and computation. A key feature distinguishing entanglement from classical correlations is the occurrence of correlations for complementary measurement bases. In particular, mutually unbiased bases (MUBs) are a paradigmatic example that is well-understood and routinely employed for entanglement certification. However, implementing unbiased measurements exactly is challenging and not generically possible for all physical platforms. Here, we extend the entanglement-certification toolbox from correlations in MUBs to arbitrary bases. This practically significant simplification paves the way for efficient characterizations of high-dimensional entanglement in a wide range of physical systems. Furthermore, we introduce a simple three-MUBs construction for all dimensions without using the Wootters-Fields construction, potentially simplifying experimental requirements when measurements in more than two MUBs are needed, especially in high-dimensional settings.