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:2012.12176 · Physical Review A

Statistically significant tests of multiparticle quantum correlations based on randomized measurements

Andreas Ketterer, Satoya Imai, Nikolai Wyderka, Otfried Gühne

Published Jul 6, 2022• 32 citations
arXivHTMLPDF

Abstract

We consider statistical methods based on finite samples of locally randomized measurements in order to certify different degrees of multiparticle entanglement in intermediate-scale quantum systems. We first introduce hierarchies of multiqubit criteria, satisfied by states which are separable with respect to partitions of different size, involving only second moments of the underlying probability distribution. Then, we analyze in detail the statistical error of the estimation in experiments and present several approaches for estimating the statistical significance based on large deviation bounds. The latter allows us to characterize the measurement resources required for the certification of multiparticle correlations, as well as to analyze given experimental data in detail.

DOI
10.1103/physreva.106.l010402

Related papers

Quantifying multiparticle entanglement with randomized measurements

Sophia Ohnemus, Heinz‐Peter Breuer, Andreas Ketterer

Randomized measurements constitute a simple measurement primitive that exploits the information encoded in the outcome statistics of samples of local quantum measurements defined through randomly selected bases. In this work we exploit the potential of randomized measurements in order to probe the amount of entanglement contained in multiparticle quantum systems as quantified by the multiparticle concurrence. We further present a detailed statistical analysis of the underlying measurement resources required for a confident estimation of the introduced quantifiers using analytical tools from the theory of random matrices. The introduced framework is demonstrated by a series of numerical experiments analyzing the concurrence of typical multiparticle entangled states as well as of ensembles of output states produced by random quantum circuits. Finally, we examine the multiparticle entanglement of mixed states produced by noisy quantum circuits consisting of single- and two-qubit gates with nonvanishing depolarization errors, thus showing that our framework is directly applicable in the noisy intermediate-scale regime.

arXiv:2207.13777•Physical Review A•Apr 5, 2023•6 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•1 citation

Bound Entanglement from Randomized Measurements

Satoya Imai, Nikolai Wyderka, Andreas Ketterer +1 more

If only limited control over a multiparticle quantum system is available, a viable method to characterize correlations is to perform random measurements and consider the moments of the resulting probability distribution. We present systematic methods to analyze the different forms of entanglement with these moments in an optimized manner. First, we find the optimal criteria for different forms of multiparticle entanglement in three-qubit systems using the second moments of randomized measurements. Second, we present the optimal inequalities if entanglement in a bipartition of a multiqubit system shall be analyzed in terms of these moments. Finally, for higher-dimensional two-particle systems and higher moments, we provide criteria that are able to characterize various examples of bound entangled states, showing that detection of such states is possible in this framework.

arXiv:2010.08372•Physical Review Letters•Apr 12, 2021•52 citations

Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states

Andreas Elben, Benoît Vermersch, Christian F. Roos +1 more

We develop a general theoretical framework for measurement protocols employing statistical correlations of randomized measurements. We focus on locally randomized measurements implemented with local random unitaries in quantum lattice models. In particular, we discuss the theoretical details underlying the recent measurement of the second R\'enyi entropy of highly mixed quantum states consisting of up to ten qubits in a trapped-ion quantum simulator [Brydges et al., Science 364, 260 (2019)]. We generalize the protocol to access the overlap of quantum states, prepared sequentially in one experiment. Furthermore, we discuss proposals for quantum state tomography based on randomized measurements within our framework and the respective scaling of statistical errors with system size.

arXiv:1812.02624•Physical Review A•May 15, 2019•194 citations

Scalable Test of Genuine Multipartite Entanglement via Partially Randomized Measurements

Jan Wojcik, Pawel Chrabkowski, Wieslaw Laskowski

Certifying genuine multipartite entanglement in quantum systems can require a number of measurements that grows exponentially with the system size. Here we introduce a criterion based on correlation-tensor subsector lengths restricted to local measurement planes and show that it can be evaluated using partially randomized measurements without an explicit exponential dependence on the number of qubits. We derive the corresponding bounds for $k$-separable states and illustrate the criterion using representative families of multipartite entangled states. Finally, we demonstrate the practical applicability of the method on an ion-trap quantum computer by certifying genuine five-partite entanglement.

quant-pharXiv:2608.13725•Aug 17, 2026•0 citations

Witnessing entanglement in experiments with correlated noise

Bas Dirkse, Matteo Pompili, Ronald Hanson +2 more

Abstract The purpose of an entanglement witness experiment is to certify the creation of an entangled state from a finite number of trials. The statistical confidence of such an experiment is typically expressed as the number of observed standard deviations of witness violations. This method implicitly assumes that the noise is well-behaved so that the central limit theorem applies. In this work, we propose two methods to analyze witness experiments where the states can be subject to arbitrarily correlated noise. Our first method is a rejection experiment, in which we certify the creation of entanglement by rejecting the hypothesis that the experiment can only produce separable states. We quantify the statistical confidence by a p-value, which can be interpreted as the likelihood that the observed data is consistent with the hypothesis that only separable states can be produced. Hence a small p-value implies large confidence in the witnessed entanglement. The method applies to general witness experiments and can also be used to witness genuine multipartite entanglement. Our second method is an estimation experiment, in which we estimate and construct confidence intervals for the average witness value. This confidence interval is statistically rigorous in the presence of correlated noise. The method applies to general estimation problems, including fidelity estimation. To account for systematic measurement and random setting generation errors, our model takes into account device imperfections and we show how this affects both methods of statistical analysis. Finally, we illustrate the use of our methods with detailed examples based on a simulation of NV centers.

arXiv:2002.12400•Quantum Science and Technology•Apr 27, 2020•11 citations
We consider statistical methods based on finite samples of locally randomized measurements in order to certify different degrees of multiparticle entanglement in intermediate-scale quantum systems. We first introduce hierarchies of multiqubit criteria, satisfied by states which are separable with respect to partitions of different size, involving only second moments of the underlying probability distribution. Then, we analyze in detail the statistical error of the estimation in experiments and present several approaches for estimating the statistical significance based on large deviation bounds. The latter allows us to characterize the measurement resources required for the certification of multiparticle correlations, as well as to analyze given experimental data in detail.
Randomized measurements constitute a simple measurement primitive that exploits the information encoded in the outcome statistics of samples of local quantum measurements defined through randomly selected bases. In this work we exploit the potential of randomized measurements in order to probe the amount of entanglement contained in multiparticle quantum systems as quantified by the multiparticle concurrence. We further present a detailed statistical analysis of the underlying measurement resources required for a confident estimation of the introduced quantifiers using analytical tools from the theory of random matrices. The introduced framework is demonstrated by a series of numerical experiments analyzing the concurrence of typical multiparticle entangled states as well as of ensembles of output states produced by random quantum circuits. Finally, we examine the multiparticle entanglement of mixed states produced by noisy quantum circuits consisting of single- and two-qubit gates with nonvanishing depolarization errors, thus showing that our framework is directly applicable in the noisy intermediate-scale regime.
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.
If only limited control over a multiparticle quantum system is available, a viable method to characterize correlations is to perform random measurements and consider the moments of the resulting probability distribution. We present systematic methods to analyze the different forms of entanglement with these moments in an optimized manner. First, we find the optimal criteria for different forms of multiparticle entanglement in three-qubit systems using the second moments of randomized measurements. Second, we present the optimal inequalities if entanglement in a bipartition of a multiqubit system shall be analyzed in terms of these moments. Finally, for higher-dimensional two-particle systems and higher moments, we provide criteria that are able to characterize various examples of bound entangled states, showing that detection of such states is possible in this framework.
We develop a general theoretical framework for measurement protocols employing statistical correlations of randomized measurements. We focus on locally randomized measurements implemented with local random unitaries in quantum lattice models. In particular, we discuss the theoretical details underlying the recent measurement of the second R\'enyi entropy of highly mixed quantum states consisting of up to ten qubits in a trapped-ion quantum simulator [Brydges et al., Science 364, 260 (2019)]. We generalize the protocol to access the overlap of quantum states, prepared sequentially in one experiment. Furthermore, we discuss proposals for quantum state tomography based on randomized measurements within our framework and the respective scaling of statistical errors with system size.
Certifying genuine multipartite entanglement in quantum systems can require a number of measurements that grows exponentially with the system size. Here we introduce a criterion based on correlation-tensor subsector lengths restricted to local measurement planes and show that it can be evaluated using partially randomized measurements without an explicit exponential dependence on the number of qubits. We derive the corresponding bounds for kkk-separable states and illustrate the criterion using representative families of multipartite entangled states. Finally, we demonstrate the practical applicability of the method on an ion-trap quantum computer by certifying genuine five-partite entanglement.
Abstract The purpose of an entanglement witness experiment is to certify the creation of an entangled state from a finite number of trials. The statistical confidence of such an experiment is typically expressed as the number of observed standard deviations of witness violations. This method implicitly assumes that the noise is well-behaved so that the central limit theorem applies. In this work, we propose two methods to analyze witness experiments where the states can be subject to arbitrarily correlated noise. Our first method is a rejection experiment, in which we certify the creation of entanglement by rejecting the hypothesis that the experiment can only produce separable states. We quantify the statistical confidence by a p-value, which can be interpreted as the likelihood that the observed data is consistent with the hypothesis that only separable states can be produced. Hence a small p-value implies large confidence in the witnessed entanglement. The method applies to general witness experiments and can also be used to witness genuine multipartite entanglement. Our second method is an estimation experiment, in which we estimate and construct confidence intervals for the average witness value. This confidence interval is statistically rigorous in the presence of correlated noise. The method applies to general estimation problems, including fidelity estimation. To account for systematic measurement and random setting generation errors, our model takes into account device imperfections and we show how this affects both methods of statistical analysis. Finally, we illustrate the use of our methods with detailed examples based on a simulation of NV centers.