Reductions to IID in Device-independent Quantum Information Processing

Abstract

The field of device-independent (DI) quantum information processing concerns itself with devising and analysing protocols, such as quantum key distribution, without referring to the quality of the physical devices utilised to execute the protocols. Instead, the analysis is based on the observed correlations that arise during a repeated interaction with the devices and, in particular, their ability to violate the so called Bell inequalities. Since the analysis of DI protocols holds irrespectively of the underlying physical device, it implies that any device can be used to execute the protocols: If the apparatus is of poor quality, the users of the protocol will detect it and abort; otherwise, they will accomplish their goal. This strong statement comes at a price-- the analysis of DI protocols is, a priori, extremely challenging. The thesis presents an approach that can be taken to simplify the analysis of DI information processing protocols. The idea is the following: Instead of analysing the most general device leading to the observed correlations, one should first analyse a significantly simpler device that, in each interaction with the user, behaves in an identical way, independently of all other interactions. We call such a device an independently and identically distributed (IID) device. As the next step, special techniques are used to prove that, without loss of generality, the analysis of the IID device implies similar results for the most general device. These are termed reductions to IID. We present two mathematical techniques that can be used as reductions to IID in the DI setting, each accompanied by a showcase-application that exemplifies the reduction's usage and benefits. Performing the analysis via a reduction to IID leads to simpler proofs and significant quantitive improvements, matching the tight results proven when analysing IID devices.

arXiv commentPhD thesis; Includes explanations that do not appear elsewhere

References in corpus (60)

• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Device-independent security of quantum cryptography against collective attacks
• Significant-loophole-free test of Bell's theorem with entangled photons
• Random Numbers Certified by Bell's Theorem
• A strong loophole-free test of local realism
• Hacking commercial quantum cryptography systems by tailored bright illumination
• No Signalling and Quantum Key Distribution
• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• Unknown Quantum States and Operations, a Bayesian View
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• From Bell's Theorem to Secure Quantum Key Distribution
• The operational meaning of min- and max-entropy
• Device-independent quantum key distribution secure against collective attacks
• Full-field implementation of a perfect eavesdropper on a quantum cryptography system
• Fully device independent quantum key distribution
• Probabilistic theories with purification
• Unknown Quantum States: The Quantum de Finetti Representation
• Composable security proof for continuous-variable quantum key distribution with coherent states
• Secure device-independent quantum key distribution with causally independent measurement devices
• Free randomness can be amplified
• Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
• Post-selection technique for quantum channels with applications to quantum cryptography
• Randomness vs Non Locality and Entanglement
• Symmetry implies independence
• Duality Between Smooth Min- and Max-Entropies
• Robust Self Testing of the Singlet
• Phase-Remapping Attack in Practical Quantum Key Distribution Systems
• Quantum Eavesdropping without Interception: An Attack Exploiting the Dead Time of Single Photon Detectors
• Reliable Quantum State Tomography
• One-and-a-half quantum de Finetti theorems
• Full randomness from arbitrarily deterministic events
• Memory Attacks on Device-Independent Quantum Cryptography
• Simple and tight device-independent security proofs
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Universally-composable privacy amplification from causality constraints
• Reliable numerical key rates for quantum key distribution
• Quantum nonlocality, Bell inequalities and the memory loophole
• Physical characterization of quantum devices from nonlocal correlations
• A de Finetti representation for finite symmetric quantum states
• Secrecy extraction from no-signalling correlations
• Systematic errors in current quantum state tomography tools
• Fully device independent Conference Key Agreement
• The Bounded Storage Model in The Presence of a Quantum Adversary
• Robust Device-Independent Randomness Amplification with Few Devices
• Robust self-testing of many-qubit states
• Full security of quantum key distribution from no-signaling constraints
• Quantum Cryptography Based Solely on Bell's Theorem
• Device-independent point estimation from finite data and its application to device-independent property estimation
• Limits of privacy amplification against non-signalling memory attacks
• Device-Independent Verifiable Blind Quantum Computation
• Device-independent two-party cryptography secure against sequential attacks
• Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
• Parallel Device-Independent Quantum Key Distribution
• Device-independent randomness generation from several Bell estimators
• Device-independence for two-party cryptography and position verification
• de Finetti reductions for correlations
• Local Randomness: Examples and Application
• Parallel repetition via fortification: analytic view and the quantum case
• Assumptions in Quantum Cryptography
• Parallel Repetition of Entangled Games

Cited by in corpus (6)

• Advances in device-independent quantum key distribution
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Self-testing with finite statistics enabling the certification of a quantum network link
• Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks
• Entropy Accumulation under Post-Quantum Cryptographic Assumptions