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

Importance sampling of randomized measurements to probe entanglement

Benoît Vermersch

Published Jul 1, 2021• 0 citations
OpenAlex

Related papers

Probing mixed-state, symmetry-resolved, entanglement, with randomized measurements

Benoît Vermersch

•Feb 1, 2021•0 citations

Importance Sampling of Randomized Measurements for Probing Entanglement

Aniket Rath, Rick van Bijnen, Andreas Elben +2 more

We show that combining randomized measurement protocols with importance sampling allows for characterizing entanglement in significantly larger quantum systems and in a more efficient way than in previous work. A drastic reduction of statistical errors is obtained using classical techniques of machine learning and tensor networks using partial information on the quantum state. In current experimental settings of engineered many-body quantum systems this significantly increases the (sub-)system sizes for which entanglement can be measured. In particular, we show an exponential reduction of the required number of measurements to estimate the purity of product states and GHZ states.

arXiv:2102.13524•Physical Review Letters•Nov 11, 2021•41 citations

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

Entanglement-enhanced fluctuation-free daemonic ergotropy with random measurements

Saptarshi Roy, Pritam Halder, Tamal Guha +1 more

Optimized daemonic ergotropy can make entanglement thermodynamically dispensable in measurement-assisted work extraction: for a fixed system marginal, quantum-classical states can reproduce the maximal work obtainable by optimizing the auxiliary measurement. We show that this equivalence is broken when the auxiliary measurement is randomized. For qudit-qubit quantum-classical states under Haar-random projective measurements, we derive upper bounds on the averaged daemonic gain and prove a gain-fluctuation trade-off, showing that any positive randomized gain necessarily entails measurement-induced fluctuations. In sharp contrast, a family of two-qubit entangled pure states attains the algebraic maximum of the gain allowed by a system marginal while remaining fluctuation-free for every measurement basis, yielding at least twice the gain achievable by any quantum-classical state with the same marginal. We further demonstrate that such conclusion holds when general two-qubit separable states are considered positioning randomized gain as a sufficient criterion for entanglement certification. Finally, we show that the entanglement advantage persists under partially randomized measurements sampled from a polar cap around the optimal basis. These results establish randomized daemonic ergotropy as a thermodynamic probe of entanglement and exhibit the connection between measurement-induced work fluctuations on the type of correlations: quantum entanglement vs classical.

quant-pharXiv:2608.23372•Aug 25, 2026•1 citation

Concentrating Entanglement by Random Measurement

Hachiro Fujita

IEICE technical report. Information theory•Feb 21, 2008•0 citations

Resource-Optimal Importance Sampling for Randomized Quantum Algorithms

Davide Cugini, Touheed Anwar Atif, Yigit Subasi

Randomized protocols are procedures that incorporate probabilistic choices during their execution and they play a central role in quantum algorithms, spanning Hamiltonian simulation, noise mitigation, and measurement tasks. In practical implementations, the dominant cost of such protocols typically arises from circuit execution and measurement, and depends on hardware-specific resources such as gate counts, circuit depth, runtime, or dissipated energy. We introduce a general framework for applying classical importance sampling to randomized quantum protocols. Given a cost function for running quantum circuits, the proposed approach minimizes a net-cost figure of merit that jointly captures the computational expense per circuit and the estimator variance. We further extend the framework to scenarios where the quantum computation is subject to errors arising either from algorithmic approximations or from physical noise, proving that importance sampling preserves estimator bias despite altering the sampling distribution, and to settings with error-detection schemes, where we characterize the resulting changes in the optimal sampling strategy and achievable net-cost reduction. Representative applications include the Qdrift protocol, dephasing channels, mixed-states simulation, composite observables estimation, classical shadows, and probabilistic error cancellation. Overall, our results establish a principled approach for reducing the computational resources required by randomized quantum protocols through classical sampling optimization.

quant-pharXiv:2603.13495•Mar 17, 2026•2 citations
We show that combining randomized measurement protocols with importance sampling allows for characterizing entanglement in significantly larger quantum systems and in a more efficient way than in previous work. A drastic reduction of statistical errors is obtained using classical techniques of machine learning and tensor networks using partial information on the quantum state. In current experimental settings of engineered many-body quantum systems this significantly increases the (sub-)system sizes for which entanglement can be measured. In particular, we show an exponential reduction of the required number of measurements to estimate the purity of product states and GHZ states.
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.
Optimized daemonic ergotropy can make entanglement thermodynamically dispensable in measurement-assisted work extraction: for a fixed system marginal, quantum-classical states can reproduce the maximal work obtainable by optimizing the auxiliary measurement. We show that this equivalence is broken when the auxiliary measurement is randomized. For qudit-qubit quantum-classical states under Haar-random projective measurements, we derive upper bounds on the averaged daemonic gain and prove a gain-fluctuation trade-off, showing that any positive randomized gain necessarily entails measurement-induced fluctuations. In sharp contrast, a family of two-qubit entangled pure states attains the algebraic maximum of the gain allowed by a system marginal while remaining fluctuation-free for every measurement basis, yielding at least twice the gain achievable by any quantum-classical state with the same marginal. We further demonstrate that such conclusion holds when general two-qubit separable states are considered positioning randomized gain as a sufficient criterion for entanglement certification. Finally, we show that the entanglement advantage persists under partially randomized measurements sampled from a polar cap around the optimal basis. These results establish randomized daemonic ergotropy as a thermodynamic probe of entanglement and exhibit the connection between measurement-induced work fluctuations on the type of correlations: quantum entanglement vs classical.
Randomized protocols are procedures that incorporate probabilistic choices during their execution and they play a central role in quantum algorithms, spanning Hamiltonian simulation, noise mitigation, and measurement tasks. In practical implementations, the dominant cost of such protocols typically arises from circuit execution and measurement, and depends on hardware-specific resources such as gate counts, circuit depth, runtime, or dissipated energy. We introduce a general framework for applying classical importance sampling to randomized quantum protocols. Given a cost function for running quantum circuits, the proposed approach minimizes a net-cost figure of merit that jointly captures the computational expense per circuit and the estimator variance. We further extend the framework to scenarios where the quantum computation is subject to errors arising either from algorithmic approximations or from physical noise, proving that importance sampling preserves estimator bias despite altering the sampling distribution, and to settings with error-detection schemes, where we characterize the resulting changes in the optimal sampling strategy and achievable net-cost reduction. Representative applications include the Qdrift protocol, dephasing channels, mixed-states simulation, composite observables estimation, classical shadows, and probabilistic error cancellation. Overall, our results establish a principled approach for reducing the computational resources required by randomized quantum protocols through classical sampling optimization.