General paradigm for distilling classical key from quantum states
arXiv:quant-ph/0506189 · doi:10.1109/TIT.2008.2009798
Abstract
We develop a formalism for distilling a classical key from a quantum state in a systematic way, expanding on our previous work on secure key from bound entanglement [K. Horodecki et. al., Phys. Rev. Lett. 94 (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 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. 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 key. This allows us to compute the exact value of distillable key for a certain class of private states.
41 pages, ReVTeX4, improved version, resubmitted to IEEE
References in corpus (9)
- Distillation of secret key and entanglement from quantum states
- Local versus non-local information in quantum information theory: formalism and phenomena
- Locking of accessible information and implications for the security of quantum cryptography
- The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
- Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity
- On asymptotic continuity of functions of quantum states
- Unconditional privacy over channels which cannot convey quantum information
- On Weyl-covariant channels
- Quantum states representing perfectly secure bits are always distillable
Cited by in corpus (110)
- Quantum entanglement
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Fundamental rate-loss tradeoff for optical quantum key distribution
- End-to-end capacities of a quantum communication network
- Quantum Conference Key Agreement: A Review
- Converse bounds for private communication over quantum channels
- The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
- The squashed entanglement of a quantum channel
- Unbounded number of channel uses are required to see quantum capacity
- A few steps more towards NPT bound entanglement
- Tools for quantum network design
- Low dimensional bound entanglement with one-way distillable cryptographic key
- Rigidity of quantum steering and one-sided device-independent verifiable quantum computation
- Universal Limitations on Quantum Key Distribution over a Network
- Relative Entropy Bounds on Quantum, Private and Repeater Capacities
- Principles of Quantum Communication Theory: A Modern Approach
- Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity
- Security of device-independent quantum key distribution protocols: a review
- Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
- Limitations on Quantum Key Repeaters
- Energy-constrained private and quantum capacities of quantum channels
- Position-based coding and convex splitting for private communication over quantum channels
- Fundamental limitation on quantum broadcast networks
- Fundamental limits on key rates in device-independent quantum key distribution
- Multipartite secret key distillation and bound entanglement
- Family of bound entangled states on the boundary of Peres set
- Fundamental limits on the capacities of bipartite quantum interactions
- Amortized entanglement of a quantum channel and approximately teleportation-simulable channels
- Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
- Unconditional privacy over channels which cannot convey quantum information
- Upper bounds on secret key agreement over lossy thermal bosonic channels
- When does noise increase the quantum capacity?
- Versatile relative entropy bounds for quantum networks
- Exact solution for the quantum and private capacities of bosonic dephasing channels
- Amortization does not enhance the max-Rains information of a quantum channel
- Linear programs for entanglement and key distribution in the quantum internet
- Unconstrained Capacities of Quantum Key Distribution and Entanglement Distillation for Pure-Loss Bosonic Broadcast Channels
- Distinguishability classes, resource sharing, and bound entanglement distribution
- Quantum information
- Energy-constrained two-way assisted private and quantum capacities of quantum channels
- Generic nonadditivity of quantum capacity in simple channels
- Quantum mechanical which-way experiment with an internal degree of freedom
- Upper bounds on device-independent quantum key distribution
- Bounds on entanglement distillation and secret key agreement for quantum broadcast channels
- Entanglement Theory and the Quantum Simulation of Many-Body Physics
- Experimental Extraction of Secure Correlations from a Noisy Private State
- Distributed Private Randomness Distillation
- Spin squeezing and entanglement via finite-dimensional discrete phase-space description
- Construction of noisy bound entangled states and the range criterion
- Postselection technique for optical Quantum Key Distribution with improved de Finetti reductions
- Private states, quantum data hiding and the swapping of perfect secrecy
- Strong and uniform convergence in the teleportation simulation of bosonic Gaussian channels
- Imperfect Phase-Randomisation and Generalised Decoy-State Quantum Key Distribution
- Perfect Quantum Privacy Implies Nonlocality
- Unconstrained distillation capacities of a pure-loss bosonic broadcast channel
- Converse bounds for quantum and private communication over Holevo-Werner channels
- Unextendible product bases, bound entangled states, and the range criterion
- Upper bounds on device-independent quantum key distribution rates in static and dynamic scenarios
- The platypus of the quantum channel zoo
- Bounds on quantum nonlocality via partial transposition
- Bounding quantum capacities via partial orders and complementarity
- Symmetric extension of bipartite quantum states and its use in quantum key distribution with two-way postprocessing
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Loss-tolerant quantum key distribution with a twist
- A class of genuinely high-dimensionally entangled states with a positive partial transpose
- Relative entropy of steering: On its definition and properties
- Polar codes for private classical communication
- Bound entangled states with extremal properties
- Improved Decoy-state and Flag-state Squashing Methods
- Every entangled state provides an advantage in classical communication
- Refined finite-size analysis of binary-modulation continuous-variable quantum key distribution
- Quantum privacy witness
- Public Quantum Communication and Superactivation
- Increasing distillable key rate from bound entangled states by using local filtration
- Performance of polar codes for quantum and private classical communication
- Quantifying the unextendibility of entanglement
- Bipartite Bound Entanglement
- Limitations on device independent key secure against non signaling adversary via the squashed non-locality
- Optical fibres with memory effects and their quantum communication capacities
- Genuine Secret-Sharing States
- New Protocols for Conference Key and Multipartite Entanglement Distillation
- Quantum cryptographic resource distillation and entanglement
- Fully undistillable quantum states are separable
- How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
- Hybrid quantum network design against unauthorized secret-key generation, and its memory cost
- Low-dimensional quite noisy bound entanglement with cryptographic key
- Allowing leakage can increase quantum transmission
- Multipartite bound entanglement and multi-setting Bell inequalities
- Optimal supplier of single-error-type entanglement via coherent-state transmission
- Hybrid Zero-capacity Channels
- On the geometric distance between quantum states with positive partial transposition and private states
- Random private quantum states
- On the state space structure of tripartite quantum systems
- The Role of Entanglement in Quantum Communication, and Analysis of the Detection Loophole
- Limitations for private randomness repeaters
- Unextendible entanglement of quantum channels
- Extendibility limits quantum-secured communication and key distillation
- Entanglement and private information in many-body thermal states
- Geometric Discord of any arbitrary dimensional bipartite system and its application in quantum key distribution
- Noise is resource-contextual in quantum communication
- Secret key distillation from shielded two-qubit states
- Upper bounds on device-independent quantum key distribution rates and a revised Peres conjecture
- Entropy of quantum channel in the theory of quantum information
- Efficient bounds on quantum communication rates via their reduced variants
- Upper bounds on the leakage of private data and operational approach to markovianity
- Construction and properties of a class of private states in arbitrary dimensions
- Security proofs for practical QKD: variations, techniques, gaps, and limitations
- Quantum Versus Classical Advantages in Secret Key Distillation (and Their Links to Quantum Entanglement)
- Information storage and transmission under Markovian noise