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.

PhD thesis; Includes explanations that do not appear elsewhere

References in corpus (18)

• Device-independent security of quantum cryptography against collective attacks
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Device-independent quantum key distribution secure against collective attacks
• Composable security proof for continuous-variable quantum key distribution with coherent states
• Secure device-independent quantum key distribution with causally independent measurement devices
• 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
• Robust Self Testing of the Singlet
• Quantum Eavesdropping without Interception: An Attack Exploiting the Dead Time of Single Photon Detectors
• One-and-a-half quantum de Finetti theorems
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Reliable numerical key rates for quantum key distribution
• Secrecy extraction from no-signalling correlations
• The Bounded Storage Model in The Presence of a Quantum Adversary
• 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