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

Entanglement cost of nonlocal measurements

Somshubhro Bandyopadhyay, Gilles Brassard A, Shelby Kimmel, William K. Wootters

Published Jul 15, 2009• 44 citations
arXivHTMLPDF

Abstract

For certain joint measurements on a pair of spatially separated particles, we ask how much entanglement is needed to carry out the measurement exactly. For a class of orthogonal measurements on two qubits with partially entangled eigenstates, we present upper and lower bounds on the entanglement cost. The upper bound is based on a recent result by Berry [Phys. Rev. A 75, 032349 (2007)]. The lower bound, based on the entanglement production capacity of the measurement, implies that for almost all measurements in the class we consider, the entanglement required to perform the measurement is strictly greater than the average entanglement of its eigenstates. On the other hand, we show that for any complete measurement in $d\ifmmode\times\else\texttimes\fi{}d$ dimensions that is invariant under all local generalized Pauli operations, the cost of the measurement is exactly equal to the average entanglement of the states associated with the outcomes.

DOI
10.1103/physreva.80.012313

Related papers

Entanglement cost of two-qubit orthogonal measurements

Somshubhro Bandyopadhyay, Ramij Rahaman, William K. Wootters

The ‘entanglement cost’ of a bipartite measurement is the amount of shared entanglement two participants need to use up in order to carry out the given measurement by means of local operations and classical communication. We numerically investigate the entanglement cost of generic orthogonal measurements on two qubits. Our results strongly suggest that for almost all measurements of this kind, the entanglement cost is strictly greater than the average entanglement of the eigenstates associated with the measurements, implying that the nonseparability of a two-qubit orthogonal measurement is generically distinct from the nonseparability of its eigenstates.

arXiv:1005.5236•Journal of Physics A Mathematical and Theoretical•Oct 19, 2010•34 citations

The Quantum Cost of a Nonlocal Measurement

Somshubhro Bandyopadhyay, Shelby Kimmel, William K. Wootters

For any measurement on two spatially separated objects, one can ask how much quantum communication the measurement requires. Here we place upper and lower bounds on this quantity for a simple two-qubit measurement.

International Conference on Quantum Information•Jan 1, 2008•0 citations

Entanglement cost of quantum depolarization

Kun Fang

Entanglement cost is the asymptotic rate of Bell pairs required to prepare a quantum state. Its regularized definition has made exact evaluation difficult, even for isotropic states (i.e., depolarized maximally entangled states). In this work, we determine the entanglement cost of every qubit isotropic state and, more generally, every two-qubit Bell-diagonal state. Our proof uses a family of suitably tuned qubit semigroups to transform a general log-Sobolev entropy bound into supporting lines of Wootters' function. A recent exact tensorization theorem of Dong et al. [arXiv:2606.17729] extends these bounds to arbitrarily many copies, yielding a general lower bound on entanglement cost. Matching this bound with the entanglement of formation also determines the exact cost for a broader class of two-qubit states. For qudit isotropic states, we derive another general lower bound from the full depolarizing $2\to 3$ norm. This bound substantially improves on the PPT-relative entropy of entanglement and nearly matches the entanglement of formation, leaving a gap of at most $2\%$ of $\log d$ that vanishes as $d$ grows. Finally, the exact qubit results and qudit bounds extend to the entanglement cost of preparing quantum depolarizing channels under both parallel and sequential strategies.

quant-pharXiv:2610.00187•Sep 18, 2026•0 citations

Quantum nonlocality without entanglement

Charles H. Bennett, David Peter Divincenzo, Christopher A. Fuchs +5 more

We exhibit an orthogonal set of product states of two three-state particles that nevertheless cannot be reliably distinguished by a pair of separated observers ignorant of which of the states has been presented to them, even if the observers are allowed any sequence of local operations and classical communication between the separate observers. It is proved that there is a finite gap between the mutual information obtainable by a joint measurement on these states and a measurement in which only local actions are permitted. This result implies the existence of separable superoperators that cannot be implemented locally. A set of states are found involving three two-state particles that also appear to be nonmeasurable locally. These and other multipartite states are classified according to the entropy and entanglement costs of preparing and measuring them by local operations.

arXiv:quant-ph/9804053•Physical Review A•Feb 1, 1999•1,131 citations

Entanglement cost of discriminating quantum states under locality constraints

Chenghong Zhu, Chengkai Zhu, Zhiping Liu +1 more

The unique features of entanglement and non-locality in quantum systems, where there are pairs of bipartite states perfectly distinguishable by general entangled measure-ments yet indistinguishable by local operations and classical communication, hold significant importance in quantum entanglement theory, distributed quantum information processing, and quantum data hiding. This paper delves into the entanglement cost for discriminating two quantum states, employing positive operator-valued measures (POVMs) with positive partial trans-pose (PPT) to achieve optimal success probability through general entangled measurements. First, we introduce an efficiently com-putable quantity called the spectral PPT-distance of a POVM to quantify the localness of a general measurement. We show that it can be a lower bound for the entanglement cost of optimal discrimination by PPT POVMs. Second, we establish an upper bound on the entanglement cost of optimal discrimination by PPT POVMs for any pair of states. Leveraging this result, we show that a pure state can be optimally discriminated against any other state with the assistance of a single Bell state. This study advances our understanding of the pivotal role played by entanglement in quantum state discrimination, serving as a crucial element in unlocking quantum data hiding against locally constrained measurements.

IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•3 citations

Experimental Examination of Entanglement Estimates

Songbo Xie, Yuanyuan Zhao, Chao Zhang +4 more

Recently, a proper genuine multipartite entanglement measure has been found for three-qubit pure states [see Xie and Eberly, Phys. Rev. Lett. 127, 040403 (2021)PRLTAO0031-900710.1103/PhysRevLett.127.040403], but capturing useful entanglement measures for mixed states has remained an open challenge. So far, it requires not only a full tomography in experiments, but also huge calculational labor. A leading proposal was made by Gühne, Reimpell, and Werner [Phys. Rev. Lett. 98, 110502 (2007)PRLTAO0031-900710.1103/PhysRevLett.98.110502], who used expectation values of entanglement witnesses to describe a lower bound estimation of entanglement. We provide here an extension that also gives genuine upper bounds of entanglement. This advance requires only the expectation value of any Hermitian operator. Moreover, we identify a class of operators A_{1} that not only give good estimates, but also require a remarkably small number of experimental measurements. In this Letter, we define our approach and illustrate it by estimating entanglement measures for a number of pure and mixed states prepared in our recent experiments.

arXiv:2207.07584•Physical Review Letters•Apr 12, 2023•5 citations
For certain joint measurements on a pair of spatially separated particles, we ask how much entanglement is needed to carry out the measurement exactly. For a class of orthogonal measurements on two qubits with partially entangled eigenstates, we present upper and lower bounds on the entanglement cost. The upper bound is based on a recent result by Berry [Phys. Rev. A 75, 032349 (2007)]. The lower bound, based on the entanglement production capacity of the measurement, implies that for almost all measurements in the class we consider, the entanglement required to perform the measurement is strictly greater than the average entanglement of its eigenstates. On the other hand, we show that for any complete measurement in d\ifmmode×\else\texttimes\fidd\ifmmode\times\else\texttimes\fi{}dd\ifmmode×\else\texttimes\fid dimensions that is invariant under all local generalized Pauli operations, the cost of the measurement is exactly equal to the average entanglement of the states associated with the outcomes.
The ‘entanglement cost’ of a bipartite measurement is the amount of shared entanglement two participants need to use up in order to carry out the given measurement by means of local operations and classical communication. We numerically investigate the entanglement cost of generic orthogonal measurements on two qubits. Our results strongly suggest that for almost all measurements of this kind, the entanglement cost is strictly greater than the average entanglement of the eigenstates associated with the measurements, implying that the nonseparability of a two-qubit orthogonal measurement is generically distinct from the nonseparability of its eigenstates.
Entanglement cost is the asymptotic rate of Bell pairs required to prepare a quantum state. Its regularized definition has made exact evaluation difficult, even for isotropic states (i.e., depolarized maximally entangled states). In this work, we determine the entanglement cost of every qubit isotropic state and, more generally, every two-qubit Bell-diagonal state. Our proof uses a family of suitably tuned qubit semigroups to transform a general log-Sobolev entropy bound into supporting lines of Wootters' function. A recent exact tensorization theorem of Dong et al. [arXiv:2606.17729] extends these bounds to arbitrarily many copies, yielding a general lower bound on entanglement cost. Matching this bound with the entanglement of formation also determines the exact cost for a broader class of two-qubit states. For qudit isotropic states, we derive another general lower bound from the full depolarizing 2→32\to 32→3 norm. This bound substantially improves on the PPT-relative entropy of entanglement and nearly matches the entanglement of formation, leaving a gap of at most 2%2\%2% of log⁡d\log dlogd that vanishes as ddd grows. Finally, the exact qubit results and qudit bounds extend to the entanglement cost of preparing quantum depolarizing channels under both parallel and sequential strategies.
We exhibit an orthogonal set of product states of two three-state particles that nevertheless cannot be reliably distinguished by a pair of separated observers ignorant of which of the states has been presented to them, even if the observers are allowed any sequence of local operations and classical communication between the separate observers. It is proved that there is a finite gap between the mutual information obtainable by a joint measurement on these states and a measurement in which only local actions are permitted. This result implies the existence of separable superoperators that cannot be implemented locally. A set of states are found involving three two-state particles that also appear to be nonmeasurable locally. These and other multipartite states are classified according to the entropy and entanglement costs of preparing and measuring them by local operations.
The unique features of entanglement and non-locality in quantum systems, where there are pairs of bipartite states perfectly distinguishable by general entangled measure-ments yet indistinguishable by local operations and classical communication, hold significant importance in quantum entanglement theory, distributed quantum information processing, and quantum data hiding. This paper delves into the entanglement cost for discriminating two quantum states, employing positive operator-valued measures (POVMs) with positive partial trans-pose (PPT) to achieve optimal success probability through general entangled measurements. First, we introduce an efficiently com-putable quantity called the spectral PPT-distance of a POVM to quantify the localness of a general measurement. We show that it can be a lower bound for the entanglement cost of optimal discrimination by PPT POVMs. Second, we establish an upper bound on the entanglement cost of optimal discrimination by PPT POVMs for any pair of states. Leveraging this result, we show that a pure state can be optimally discriminated against any other state with the assistance of a single Bell state. This study advances our understanding of the pivotal role played by entanglement in quantum state discrimination, serving as a crucial element in unlocking quantum data hiding against locally constrained measurements.
Recently, a proper genuine multipartite entanglement measure has been found for three-qubit pure states [see Xie and Eberly, Phys. Rev. Lett. 127, 040403 (2021)PRLTAO0031-900710.1103/PhysRevLett.127.040403], but capturing useful entanglement measures for mixed states has remained an open challenge. So far, it requires not only a full tomography in experiments, but also huge calculational labor. A leading proposal was made by Gühne, Reimpell, and Werner [Phys. Rev. Lett. 98, 110502 (2007)PRLTAO0031-900710.1103/PhysRevLett.98.110502], who used expectation values of entanglement witnesses to describe a lower bound estimation of entanglement. We provide here an extension that also gives genuine upper bounds of entanglement. This advance requires only the expectation value of any Hermitian operator. Moreover, we identify a class of operators A_{1} that not only give good estimates, but also require a remarkably small number of experimental measurements. In this Letter, we define our approach and illustrate it by estimating entanglement measures for a number of pure and mixed states prepared in our recent experiments.