Symmetric extension of bipartite quantum states and its use in quantum key distribution with two-way postprocessing

Abstract

We investigate which bipartite quantum states admit a symmetric extension and apply the results in the analysis of noise thresholds in quantum key distribution protocols with two-way postprocessing. We find that states that admit a symmetric extension can be decomposed into a convex combination of states that admit a_pure_ symmetric extension. For a state to have a pure symmetric extension, its nonzero eigenvalues must be equal to the nonzero eigenvalues of one of the subsystems. While this does not fully characterize the set of states with a pure symmetric extension in all dimensions, it is a full characterization for two qubits. A conjectured formula characterizing two-qubit states with a (mixed or pure) symmetric extension is presented. Proofs are given for some special classes. For multi-qubit Bell-diagonal states, the symmetric extension is simplified using the symmetries of the states and formulated as a semidefinite program. Quantum key distribution with two-way advantage distillation steps is then analyzed. For the commonly used repetition code advantage distillation, the failure to distill a secret key beyond the currently known noise thresholds is explained by a failure to break a symmetric extension. More general linear advantage distillation schemes are analyzed, but for those schemes analyzed, we find that they tolerate strictly less noise than repetition code advantage distillation before they fail to break a symmetric extension. The results suggest that no other linear advantage distillation scheme can reach the noise threshold of 27.6 % for the six-state protocol which is achieved by repetition code advantage distillation.

arXiv comment183 pages, PhD thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg, November 2010. Contains material first published in arXiv:0812.3607, arXiv:0812.3667, and some unpublished material

References in corpus (36)

• Mixed State Entanglement and Quantum Error Correction
• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Device-independent security of quantum cryptography against collective attacks
• Security Aspects of Practical Quantum Cryptography
• Quantum Copying: Beyond the No-Cloning Theorem
• No Signalling and Quantum Key Distribution
• Optimal eavesdropping in quantum cryptography with six states
• Information-theoretic aspects of quantum inseparability of mixed states
• An information-theoretic security proof for QKD protocols
• Semiclassical Fourier Transform for Quantum Computation
• A complete family of separability criteria
• Effects of detector efficiency mismatch on security of quantum cryptosystems
• Incoherent and Coherent Eavesdropping in the 6-state Protocol of Quantum Cryptography
• Distinguishing separable and entangled states
• Secure key from bound entanglement
• Entanglement as precondition for secure quantum key distribution
• Symmetry implies independence
• Separable states are more disordered globally than locally
• Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
• General paradigm for distilling classical key from quantum states
• Relating quantum privacy and quantum coherence: an operational approach
• Coherent eavesdropping strategies for the 4-state quantum cryptography protocol
• Local Hidden Variable Theories for Quantum States
• Quantum Capacities of Channels with small Environment
• Key distillation from quantum channels using two-way communication protocols
• Structured Codes Improve the Bennett-Brassard-84 Quantum Key Rate
• Security of quantum key distribution protocols using two-way classical communication or weak coherent pulses
• Parts of Quantum States
• Noisy Preprocessing and the Distillation of Private States
• Secrecy content of two-qubit states
• Compatibility of subsystem states and convex geometry
• Symmetric extension in two-way quantum key distribution
• Spectrum conditions for symmetric extendible states
• Compatibility of subsystem states
• Simple test for quantum channel capacity
• Symmetric extendibility for qudits and tolerable error rates in quantum cryptography

Cited by in corpus (6)

• Symmetric Extension of Two-Qubit States
• Resource theory of unextendibility and non-asymptotic quantum capacity
• Numerical evidence for bound secrecy from two-way post-processing in quantum key distribution
• On the design and analysis of near-term quantum network protocols using Markov decision processes
• Second-order coding rates for key distillation in quantum key distribution
• Estimate distillable entanglement and quantum capacity by squeezing useless entanglement