De Finetti Theorems for Quantum Conditional Probability Distributions with Symmetry

Abstract

The aim of device-independent quantum key distribution (DIQKD) is to study protocols that allow the generation of a secret shared key between two parties under minimal assumptions on the devices that produce the key. These devices are merely modeled as black boxes and mathematically described as conditional probability distributions. A major obstacle in the analysis of DIQKD protocols is the huge space of possible black box behaviors. De Finetti theorems can help to overcome this problem by reducing the analysis to black boxes that have an iid structure. Here we show two new de Finetti theorems that relate conditional probability distributions in the quantum set to de Finetti distributions (convex combinations of iid distributions), that are themselves in the quantum set. We also show how one of these de Finetti theorems can be used to enforce some restrictions onto the attacker of a DIQKD protocol. Finally we observe that some desirable strengthenings of this restriction, for instance to collective attacks only, are not straightforwardly possible.

arXiv commentv2: Published version; v1: 30 pages. Ann. Henri Poincaré (2023)

References in corpus (21)

• Quantum cryptography: Public key distribution and coin tossing
• Device-independent security of quantum cryptography against collective attacks
• No Signalling and Quantum Key Distribution
• Device-independent quantum key distribution secure against collective attacks
• Fully device independent quantum key distribution
• Unknown Quantum States: The Quantum de Finetti Representation
• General properties of Nonsignaling Theories
• Security in Quantum Cryptography
• Secure device-independent quantum key distribution with causally independent measurement devices
• Post-selection technique for quantum channels with applications to quantum cryptography
• One-and-a-half quantum de Finetti theorems
• Entropy accumulation
• Advantage distillation for device-independent quantum key distribution
• Quantum Cryptography Based Solely on Bell's Theorem
• Limits of privacy amplification against non-signalling memory attacks
• The impossibility of non-signaling privacy amplification
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
• Parallel Device-Independent Quantum Key Distribution
• Higher order concentration for functions of weakly dependent random variables
• Finite de Finetti theorem for conditional probability distributions describing physical theories
• de Finetti reductions for correlations