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:quant-ph/0506203 · IEEE Transactions on Information Theory

Low-Dimensional Bound Entanglement With One-Way Distillable Cryptographic Key

Karol Horodecki, Lukasz Pankowski, Michał Horodecki, Paweł Horodecki

Published May 29, 2008• 78 citations
arXivHTMLPDF

Abstract

In this paper, we provide a class of bound entangled states that have positive distillable secure key rate. The smallest state of this kind is 4 otimes 4, which shows that peculiar security contained in bound entangled states does not need high-dimensional systems. We show that for these states a positive key rate can be obtained byone-wayDevetak-Winter (DW) protocol. Subsequently, the volume of bound entangled key-distillable states formotimesnHilbert space withm,n> 4 is shown to be nonzero. We provide a scheme of verification of cryptographic quality of experimentally prepared state in terms of local observables. Proposed set of seven collective settings is proven to be optimal in number of settings.

DOI
10.1109/tit.2008.921709

Related papers

Low-dimensional quite noisy bound entanglement with a cryptographic key

Łukasz Pankowski, Michał Horodecki

We provide a class of bound entangled states that have a positive distillable secure key rate. The smallest state of this kind is 4⊗4. Our class is a generalization of the class presented in Horodecki et al (2008 IEEE Trans. Inf. Theory 54 2621–5). It is much wider, containing, in particular, states from the boundary of PPT entangled states (all of the states in the previous class were of this kind) and also states inside the set of PPT entangled states, even approaching the separable states. This generalization comes at a price: for the wider class, a positive key rate requires, in general, apart from the one-way Devetak–Winter protocol (used in the previous case) also the recurrence preprocessing and thus is effectively a two-way protocol. We also analyze the amount of noise that can be admixtured to the states of our class without losing the key distillability property which may be crucial for experimental realization. The wider class contains key-distillable states with higher entropy (up to 3.524, as opposed to 2.564 for the previous class).

arXiv:1008.1226•Journal of Physics A Mathematical and Theoretical•Dec 13, 2010•4 citations

Bound entangled states with a nonzero distillable key rate

Dong Pyo Chi, Jeong Woon Choi, Jeong San Kim +2 more

We present sufficient conditions for states to have positive distillable key rate. Exploiting the conditions, we show that the bound entangled states given by Horodecki et al. [Phys. Rev. Lett. 94, 160502 (2005)] have nonzero distillable key rate and finally exhibit new classes of bound entangled states with positive distillable key rate, but with negative Devetak-Winter lower bound of the distillable key rate for the classical-classical-quantum (ccq) states of their privacy squeezed versions, which represent the states after the local measurement performed in the key part without considering the shield part.

arXiv:quant-ph/0612225•Physical Review A•Mar 7, 2007•13 citations

Secure Key from Bound Entanglement

Karol Horodecki, Michał Horodecki, Paweł Horodecki +1 more

We characterize the set of shared quantum states which contain a cryptographically private key. This allows us to recast the theory of privacy as a paradigm closely related to that used in entanglement manipulation. It is shown that one can distill an arbitrarily secure key from bound entangled states. There are also states that have less distillable private keys than the entanglement cost of the state. In general, the amount of distillable key is bounded from above by the relative entropy of entanglement. Relationships between distillability and distinguishability are found for a class of states which have Bell states correlated to separable hiding states. We also describe a technique for finding states exhibiting irreversibility in entanglement distillation.

arXiv:quant-ph/0309110•Physical Review Letters•Apr 26, 2005•340 citations

On quantum cryptography with bipartite bound entangled states

Paweł Horodecki, Remigiusz Augusiak

Recently the explicit applicability of bound entanglement in quantum cryptography has been shown. In this paper some of recent results respecting this topic are reviewed. In particular relevant notions and definitions are reminded. The new construction of bound entangled states containing secure correlations is presented. It provides low dimensional 6\otimes6 bound entangled states with nonzero distillable key.

arXiv:0712.3999•Dec 24, 2007•2 citations

Quantum cryptographic resource distillation and entanglement

Minjin Choi, Soojoon Lee

We look into multipartite quantum states on which quantum cryptographic protocols including quantum key distribution and quantum secret sharing can be perfectly performed, and define the quantum cryptographic resource distillable rate as the asymptotic rate at which such multipartite state can be distilled from a given multipartite state. Investigating several relations between entanglement and the rate, we show that there exists a multipartite bound entangled state whose quantum cryptographic resource distillable rate is strictly positive, that is, there exists a multipartite entangled state which is not distillable, but can be useful for quantum cryptography such as quantum key distribution and quantum secret sharing.

arXiv:2110.13707•Scientific Reports•Oct 26, 2021•4 citations

General Paradigm for Distilling Classical Key From Quantum States

Karol Horodecki, Michał Horodecki, Paweł Horodecki +1 more

In this paper, we develop a formalism for distilling a classical key from a quantum state in a systematic way, expanding on our previous work on a secure key from bound entanglement (Horodecki, 2005). More detailed proofs, discussion, and examples are provided of the main results. Namely, we demonstrate that all quantum cryptographic protocols can be recast in a way which looks like entanglement theory, with the only change being that instead of distilling Einstein–Podolsky–Rosen (EPR) pairs, the parties distill private states. The form of these general private states are given, and we show that there are a number of useful ways of expressing them. Some of the private states can be approximated by certain states, which are bound entangled. Thus, distillable entanglement is not a requirement for a private key. We find that such bound entangled states are useful for a cryptographic primitive we call a controlled private quantum channel (PQC). We also find a general class of states, which have negative partial transpose (are NPT), but which appear to be bound entangled. The relative entropy distance is shown to be an upper bound on the rate of a key. This allows us to compute theexactvalue of a distillable key for a certain class of private states.

arXiv:quant-ph/0506189•IEEE Transactions on Information Theory•Mar 19, 2009•147 citations
In this paper, we provide a class of bound entangled states that have positive distillable secure key rate. The smallest state of this kind is 4 otimes 4, which shows that peculiar security contained in bound entangled states does not need high-dimensional systems. We show that for these states a positive key rate can be obtained byone-wayDevetak-Winter (DW) protocol. Subsequently, the volume of bound entangled key-distillable states formotimesnHilbert space withm,n> 4 is shown to be nonzero. We provide a scheme of verification of cryptographic quality of experimentally prepared state in terms of local observables. Proposed set of seven collective settings is proven to be optimal in number of settings.
We provide a class of bound entangled states that have a positive distillable secure key rate. The smallest state of this kind is 4⊗4. Our class is a generalization of the class presented in Horodecki et al (2008 IEEE Trans. Inf. Theory 54 2621–5). It is much wider, containing, in particular, states from the boundary of PPT entangled states (all of the states in the previous class were of this kind) and also states inside the set of PPT entangled states, even approaching the separable states. This generalization comes at a price: for the wider class, a positive key rate requires, in general, apart from the one-way Devetak–Winter protocol (used in the previous case) also the recurrence preprocessing and thus is effectively a two-way protocol. We also analyze the amount of noise that can be admixtured to the states of our class without losing the key distillability property which may be crucial for experimental realization. The wider class contains key-distillable states with higher entropy (up to 3.524, as opposed to 2.564 for the previous class).
We present sufficient conditions for states to have positive distillable key rate. Exploiting the conditions, we show that the bound entangled states given by Horodecki et al. [Phys. Rev. Lett. 94, 160502 (2005)] have nonzero distillable key rate and finally exhibit new classes of bound entangled states with positive distillable key rate, but with negative Devetak-Winter lower bound of the distillable key rate for the classical-classical-quantum (ccq) states of their privacy squeezed versions, which represent the states after the local measurement performed in the key part without considering the shield part.
We characterize the set of shared quantum states which contain a cryptographically private key. This allows us to recast the theory of privacy as a paradigm closely related to that used in entanglement manipulation. It is shown that one can distill an arbitrarily secure key from bound entangled states. There are also states that have less distillable private keys than the entanglement cost of the state. In general, the amount of distillable key is bounded from above by the relative entropy of entanglement. Relationships between distillability and distinguishability are found for a class of states which have Bell states correlated to separable hiding states. We also describe a technique for finding states exhibiting irreversibility in entanglement distillation.
We look into multipartite quantum states on which quantum cryptographic protocols including quantum key distribution and quantum secret sharing can be perfectly performed, and define the quantum cryptographic resource distillable rate as the asymptotic rate at which such multipartite state can be distilled from a given multipartite state. Investigating several relations between entanglement and the rate, we show that there exists a multipartite bound entangled state whose quantum cryptographic resource distillable rate is strictly positive, that is, there exists a multipartite entangled state which is not distillable, but can be useful for quantum cryptography such as quantum key distribution and quantum secret sharing.
In this paper, we develop a formalism for distilling a classical key from a quantum state in a systematic way, expanding on our previous work on a secure key from bound entanglement (Horodecki, 2005). More detailed proofs, discussion, and examples are provided of the main results. Namely, we demonstrate that all quantum cryptographic protocols can be recast in a way which looks like entanglement theory, with the only change being that instead of distilling Einstein–Podolsky–Rosen (EPR) pairs, the parties distill private states. The form of these general private states are given, and we show that there are a number of useful ways of expressing them. Some of the private states can be approximated by certain states, which are bound entangled. Thus, distillable entanglement is not a requirement for a private key. We find that such bound entangled states are useful for a cryptographic primitive we call a controlled private quantum channel (PQC). We also find a general class of states, which have negative partial transpose (are NPT), but which appear to be bound entangled. The relative entropy distance is shown to be an upper bound on the rate of a key. This allows us to compute theexactvalue of a distillable key for a certain class of private states.