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

Quantum privacy witness

Konrad Banaszek, Karol Horodecki, Paweł Horodecki

Published Jan 27, 2012• 8 citations
arXivHTMLPDF

Abstract

While it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based on few observables and discuss the witness decomposition into local measurements. The surprising property of the witness is that with the help of a low number of product measurements involved it may still report the key values that are strictly above distillable entanglement of the state. For an exemplary four-qubit state studied in a recent experiment [K. Dobek et al., Phys. Rev. Lett. 106, 030501 (2011)] this means 6 Pauli operator product measurements versus 81 needed to carry out the complete quantum state tomography. The present approach may be viewed as a paradigm for the general program of experimentally friendly detection and estimation of task-dedicated quantum entanglement.

DOI
10.1103/physreva.85.012330

Related papers

Ultrafine Entanglement Witnessing

Farid Shähandeh, Martin Ringbauer, J. C. Loredo +1 more

Entanglement witnesses are invaluable for efficient quantum entanglement certification without the need for expensive quantum state tomography. Yet, standard entanglement witnessing requires multiple measurements and its bounds can be elusive as a result of experimental imperfections. Here, we introduce and demonstrate a novel procedure for entanglement detection which simply and seamlessly improves any standard witnessing procedure by using additional available information to tighten the witnessing bounds. Moreover, by relaxing the requirements on the witness operators, our method removes the general need for the difficult task of witness decomposition into local observables. We experimentally demonstrate entanglement detection with our approach using a separable test operator and a simple fixed measurement device for each agent. Finally, we show that the method can be generalized to higher-dimensional and multipartite cases with a complexity that scales linearly with the number of parties.

arXiv:1610.04244•Physical Review Letters•Mar 14, 2017•35 citations

Detecting quantum entanglement : entanglement witnesses and uncertainty relations

Otfried Gühne

This thesis deals with methods of the detection of entanglement.After recalling some facts and definitions concerning entanglement and separability, we investigate two methods of the detection of entanglement.In the first part of this thesis we consider so-called entanglement witnesses, mainly in view of the detection of multipartite entanglement.Entanglement witnesses are observables for which a negative expectation value indicates entanglement.We first present a simple method to construct these witnesses.Since witnesses are nonlocal observables, they are not easy to measure in a real experiment.However, as we will show, one can circumvent this problem by decomposing the witness into several local observables which can be measured separately.We calculate the local decompositions for several interesting witnesses for two, three and four qubits.Local decompositions can be optimized in the number of measurement settings which are needed for an experimental implementation.We present a method to prove that a given local decomposition is optimal and discuss with this the optimality of our decompositions.Then we present another method of designing witnesses which are by construction measurable with local measurements.Finally, we shortly report on experiments where some of the witnesses derived in this part have been used to detect three-and four-partite entanglement of polarized photons.The second part of this thesis deals with separability criteria which are written in terms of uncertainty relations.There are two different formulations of uncertainty relations since one can measure the uncertainty of an observable by its variance as well as by entropic quantities.We show that both formulations are useful tools for the derivation of separability criteria for finite-dimensional systems and investigate the resulting criteria.Our results in this part exhibit also some more fundamental properties of entanglement: We show how known separability criteria for infinitedimensional systems can be translated to finite-dimensional systems.Furthermore, we prove that any entropic uncertainty relation on one part of the system gives rise to a separability criterion on the composite system.

•Jan 1, 2004•3 citations

Universal Multipartite D-Level Entanglement Witnesses for Realistic Measurement Settings

Stefania Sciara, Christian Reimer, Michael Kues +6 more

Entanglement is an essential resource in quantum information science [1] and its presence in any quantum system can be experimentally detected through entanglement witness operators [2]. In particular, measuring a negative expectation value of a witness with high statistical confidence provides a necessary and sufficient condition to confirm the generation of a genuine multipartite [3] and/or d-level entangled state [4]. In recent years, the experimental generation of complex quantum states has intensified the need for witnesses that are capable of detecting such systems and are experimentally optimal at the same time. This means that the witness should require the least measurement effort (in terms of number and complexity of the measurement settings), include only projections on single qudits, while at the same time possessing a high noise tolerance (Fig. 1a). However, "experimentally-friendly" witnesses capable of accomplishing these tasks have not been derived yet.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

Estimating localizable entanglement from witnesses

David Amaro, Markus Müller, Amit Kumar Pal

Computing localizable entanglement for noisy many-particle quantum states is difficult due to the optimization over all possible sets of local projection measurements. Therefore, it is crucial to develop lower bounds, which can provide useful information about the behaviour of localizable entanglement, and which can be determined by measuring a limited number of operators, or by performing the least number of measurements on the state, preferably without performing a full state tomography. In this paper, we adopt two different yet related approaches to obtain a witness-based, and a measurement-based lower bounds for localizable entanglement. The former is determined by the minimal amount of entanglement that can be present in a subsystem of the multipartite quantum state, which is consistent with the expectation value of an entanglement witness. Determining this bound does not require any information about the state beyond the expectation value of the witness operator, which renders this approach highly practical in experiments. The latter bound of localizable entanglement is computed by restricting the local projection measurements over the qubits outside the subsystem of interest to a suitably chosen basis. We discuss the behaviour of both lower bounds against local physical noise on the qubits, and discuss their dependence on noise strength and system size. We also analytically determine the measurement-based lower bound in the case of graph states under local uncorrelated Pauli noise.

arXiv:1803.02753•New Journal of Physics•May 14, 2018•17 citations

The structure of ultrafine entanglement witnesses

Mariami Gachechiladze, Nikolai Wyderka, Otfried Gühne

Abstract An entanglement witness is an observable with the property that a negative expectation value signals the presence of entanglement. The question arises how a witness can be improved if the expectation value of a second observable is known, and methods for doing this have recently been discussed as so-called ultrafine entanglement witnesses. We present several results on the characterization of entanglement given the expectation values of two observables. First, we explain that this problem can naturally be tackled with the method of the Legendre transformation, leading even to a quantification of entanglement. Second, we present necessary and sufficient conditions that two product observables are able to detect entanglement. Finally, we explain some fallacies in the original construction of ultrafine entanglement witnesses (Shahandeh et al 2017 Phys. Rev. Lett . 118 110502).

arXiv:1805.06404•Journal of Physics A Mathematical and Theoretical•Jul 17, 2018•3 citations

Experimental detection of entanglement via witness operators and local measurements

Otfried Gühne, A. Ekert, P. Hyllus +4 more

In this paper we address the problem of detection of entanglement using only few local measurements when some knowledge about the state is given. The idea is based on an optimized decomposition of witness operators into local operators. We discuss two possible ways of optimizing this local decomposition. We present several analytical results and estimates for optimized detection strategies for NPT states of 2 × 2 and N × M systems, entangled states in 3 qubit systems, and bound entangled states in 3 × 3 and 2 × 4 systems.

arXiv:quant-ph/0210134•Journal of Modern Optics•Jan 1, 2003•152 citations
While it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based on few observables and discuss the witness decomposition into local measurements. The surprising property of the witness is that with the help of a low number of product measurements involved it may still report the key values that are strictly above distillable entanglement of the state. For an exemplary four-qubit state studied in a recent experiment [K. Dobek et al., Phys. Rev. Lett. 106, 030501 (2011)] this means 6 Pauli operator product measurements versus 81 needed to carry out the complete quantum state tomography. The present approach may be viewed as a paradigm for the general program of experimentally friendly detection and estimation of task-dedicated quantum entanglement.
Entanglement witnesses are invaluable for efficient quantum entanglement certification without the need for expensive quantum state tomography. Yet, standard entanglement witnessing requires multiple measurements and its bounds can be elusive as a result of experimental imperfections. Here, we introduce and demonstrate a novel procedure for entanglement detection which simply and seamlessly improves any standard witnessing procedure by using additional available information to tighten the witnessing bounds. Moreover, by relaxing the requirements on the witness operators, our method removes the general need for the difficult task of witness decomposition into local observables. We experimentally demonstrate entanglement detection with our approach using a separable test operator and a simple fixed measurement device for each agent. Finally, we show that the method can be generalized to higher-dimensional and multipartite cases with a complexity that scales linearly with the number of parties.
This thesis deals with methods of the detection of entanglement.After recalling some facts and definitions concerning entanglement and separability, we investigate two methods of the detection of entanglement.In the first part of this thesis we consider so-called entanglement witnesses, mainly in view of the detection of multipartite entanglement.Entanglement witnesses are observables for which a negative expectation value indicates entanglement.We first present a simple method to construct these witnesses.Since witnesses are nonlocal observables, they are not easy to measure in a real experiment.However, as we will show, one can circumvent this problem by decomposing the witness into several local observables which can be measured separately.We calculate the local decompositions for several interesting witnesses for two, three and four qubits.Local decompositions can be optimized in the number of measurement settings which are needed for an experimental implementation.We present a method to prove that a given local decomposition is optimal and discuss with this the optimality of our decompositions.Then we present another method of designing witnesses which are by construction measurable with local measurements.Finally, we shortly report on experiments where some of the witnesses derived in this part have been used to detect three-and four-partite entanglement of polarized photons.The second part of this thesis deals with separability criteria which are written in terms of uncertainty relations.There are two different formulations of uncertainty relations since one can measure the uncertainty of an observable by its variance as well as by entropic quantities.We show that both formulations are useful tools for the derivation of separability criteria for finite-dimensional systems and investigate the resulting criteria.Our results in this part exhibit also some more fundamental properties of entanglement: We show how known separability criteria for infinitedimensional systems can be translated to finite-dimensional systems.Furthermore, we prove that any entropic uncertainty relation on one part of the system gives rise to a separability criterion on the composite system.
Entanglement is an essential resource in quantum information science [1] and its presence in any quantum system can be experimentally detected through entanglement witness operators [2]. In particular, measuring a negative expectation value of a witness with high statistical confidence provides a necessary and sufficient condition to confirm the generation of a genuine multipartite [3] and/or d-level entangled state [4]. In recent years, the experimental generation of complex quantum states has intensified the need for witnesses that are capable of detecting such systems and are experimentally optimal at the same time. This means that the witness should require the least measurement effort (in terms of number and complexity of the measurement settings), include only projections on single qudits, while at the same time possessing a high noise tolerance (Fig. 1a). However, "experimentally-friendly" witnesses capable of accomplishing these tasks have not been derived yet.
Computing localizable entanglement for noisy many-particle quantum states is difficult due to the optimization over all possible sets of local projection measurements. Therefore, it is crucial to develop lower bounds, which can provide useful information about the behaviour of localizable entanglement, and which can be determined by measuring a limited number of operators, or by performing the least number of measurements on the state, preferably without performing a full state tomography. In this paper, we adopt two different yet related approaches to obtain a witness-based, and a measurement-based lower bounds for localizable entanglement. The former is determined by the minimal amount of entanglement that can be present in a subsystem of the multipartite quantum state, which is consistent with the expectation value of an entanglement witness. Determining this bound does not require any information about the state beyond the expectation value of the witness operator, which renders this approach highly practical in experiments. The latter bound of localizable entanglement is computed by restricting the local projection measurements over the qubits outside the subsystem of interest to a suitably chosen basis. We discuss the behaviour of both lower bounds against local physical noise on the qubits, and discuss their dependence on noise strength and system size. We also analytically determine the measurement-based lower bound in the case of graph states under local uncorrelated Pauli noise.
Abstract An entanglement witness is an observable with the property that a negative expectation value signals the presence of entanglement. The question arises how a witness can be improved if the expectation value of a second observable is known, and methods for doing this have recently been discussed as so-called ultrafine entanglement witnesses. We present several results on the characterization of entanglement given the expectation values of two observables. First, we explain that this problem can naturally be tackled with the method of the Legendre transformation, leading even to a quantification of entanglement. Second, we present necessary and sufficient conditions that two product observables are able to detect entanglement. Finally, we explain some fallacies in the original construction of ultrafine entanglement witnesses (Shahandeh et al 2017 Phys. Rev. Lett . 118 110502).
In this paper we address the problem of detection of entanglement using only few local measurements when some knowledge about the state is given. The idea is based on an optimized decomposition of witness operators into local operators. We discuss two possible ways of optimizing this local decomposition. We present several analytical results and estimates for optimized detection strategies for NPT states of 2 × 2 and N × M systems, entangled states in 3 qubit systems, and bound entangled states in 3 × 3 and 2 × 4 systems.