Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization

Abstract

This paper presents a prepare-and-measure scheme using $N$-dimensional quantum particles as information carriers where $N$ is a prime power. One of the key ingredients used to resist eavesdropping in this scheme is to depolarize all Pauli errors introduced to the quantum information carriers. Using the Shor-Preskill-type argument, we prove that this scheme is unconditionally secure against all attacks allowed by the laws of quantum physics. For $N=2^n>2$, each information carrier can be replaced by $n$ entangled qubits. In this case, there is a family of eavesdropping attacks on which no unentangled-qubit-based prepare-and-measure quantum key distribution scheme known to date can generate a provably secure key. In contrast, under the same family of attacks, our entangled-qubit-based scheme remains secure whenever $2^n\ge 4$. This demonstrates the advantage of using entangled particles as information carriers and of using depolarization of Pauli errors to combat eavesdropping attacks more drastic than those that can be handled by unentangled-qubit-based prepare-and-measure schemes.

17 pages, minor corrections, to appear in IEEE Trans Inf Theo

References in corpus (10)

• Quantum Cryptography
• Security of quantum key distribution using d-level systems
• A new proof for the existence of mutually unbiased bases
• Optimal eavesdropping in cryptography with three-dimensional quantum states
• Mutually unbiased binary observable sets on N qubits
• Efficient bipartite quantum state purification in arbitrary dimensional Hilbert spaces
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Quantum Key Distribution using Multilevel Encoding: Security Analysis
• From Quantum Cheating to Quantum Security
• Unconditionally Secure Quantum Key Distribution In Higher Dimensions

Cited by in corpus (47)

• Secure quantum key distribution with realistic devices
• Holographic duality from random tensor networks
• Evenly distributed unitaries: on the structure of unitary designs
• Multiqubit Clifford groups are unitary 3-designs
• Optimizing quantum process tomography with unitary 2-designs
• Unitary designs and codes
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Experimentally scalable protocol for identification of correctable codes
• Error tolerance of two-basis quantum key-distribution protocols using qudits and two-way classical communication
• Security bound of two-bases quantum key-distribution protocols using qudits
• Recovering quantum gates from few average gate fidelities
• The Clifford group fails gracefully to be a unitary 4-design
• Quantum key distribution with quantum walks
• Efficient Simulation of Random Quantum States and Operators
• Quantum authentication with key recycling
• Character randomized benchmarking for non-multiplicity-free groups with applications to subspace, leakage, and matchgate randomized benchmarking
• Quantum Key Distribution Using Qudits Each Encoding One Bit Of Raw Key
• Non-malleable encryption of quantum information
• Mutually unbiased bases as minimal Clifford covariant 2-designs
• Designs via Free Probability
• Reference-frame-independent design of phase-matching quantum key distribution
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• A transform of complementary aspects with applications to entropic uncertainty relations
• Near-linear constructions of exact unitary 2-designs
• Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
• Holographic duality between local Hamiltonians from random tensor networks
• Complete sets of cyclic mutually unbiased bases in even prime power dimensions
• Efficient methods for one-shot quantum communication
• Clifford Group and Unitary Designs under Symmetry
• States that "look the same" with respect to every basis in a mutually unbiased set
• Symmetric extendibility for qudits and tolerable error rates in quantum cryptography
• A finite geometric toy model of space-time as an error correcting code
• Structure of the sets of mutually unbiased bases with cyclic symmetry
• Experimentally Feasible Quantum-Key-Distribution Scheme Using Qubit-Like Qudits And Its Comparison With Existing Qubit- and Qudit-Based Protocols
• Symmetric extendibility for a class of qudit states
• A classical formulation of quantum theory?
• Fundamental limits on quantum cloning from the no-signalling principle
• Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption
• Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture
• Asymptotic correctability of Bell-diagonal qudit states and lower bounds on tolerable error probabilities in quantum cryptography
• Covariant mutually unbiased bases
• A quantum prediction as a collection of epistemically restricted classical predictions
• Information vs. Disturbance in Dimension D
• Cyclic measurements and simplified quantum state tomography
• Approximate 3-designs and partial decomposition of the Clifford group representation using transvections
• Generalized group designs: constructing novel unitary 2-, 3- and 4-designs
• Maximally symmetric stabilizer MUBs in even prime-power dimensions