Show simple item record

dc.contributor.author
Arnon-Friedman, Rotem
dc.contributor.supervisor
Renner, Renato
dc.contributor.supervisor
Gisin, Nicolas
dc.contributor.supervisor
Raz, Ran
dc.contributor.supervisor
Winter, Andreas
dc.date.accessioned
2018-10-24T10:47:53Z
dc.date.available
2018-10-24T10:13:23Z
dc.date.available
2018-10-24T10:47:53Z
dc.date.issued
2018
dc.identifier.uri
http://hdl.handle.net/20.500.11850/298420
dc.identifier.doi
10.3929/ethz-b-000298420
dc.description.abstract
The field of device-independent quantum information processing concerns itself with devising and analysing protocols, such as quantum key distribution and quantum tomography, 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 device-independent 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 device-independent protocols is, a priori, extremely challenging. Having good techniques at hand is thus crucial. The thesis presents an approach that can be taken to simplify the analysis of device-independent 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. Such techniques reduce the problem of analysing the general scenario to that of analysing an IID one and, hence, we term them reductions to IID. We present two mathematical techniques that can be used as reductions to IID in the device-independent setting: de Finetti reductions for correlations and the entropy accumulation theorem. Each technique is accompanied by a showcase-application that exemplifies the reduction’s usage and benefits. Specifically, we use our de Finetti reduction to prove a non-signalling (super-quantum) parallel repetition theorem, belonging to a family of theorems discussed in theoretical computer science. The entropy accumulation theorem is used to prove the security of device-independent quantum cryptographic protocols. Performing the analysis via a reduction to IID instead of directly analysing the most general scenarios leads to simpler proofs and significant quantitive improvements, matching the tight results proven when analysing IID devices. In particular, our analysis of device-independent quantum key distribution protocols produces essentially optimal key rates and noise tolerance, crucial for all future experimental implementations of device-independent cryptography.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
QUANTUM INFORMATION (INFORMATION THEORY)
en_US
dc.title
Reductions to IID in Device-independent Quantum Information Processing
en_US
dc.type
Doctoral Thesis
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.size
222 p.
en_US
ethz.code.ddc
DDC - DDC::5 - Science::510 - Mathematics
ethz.identifier.diss
25543
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
en_US
ethz.date.deposited
2018-10-24T10:13:24Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2018-10-24T10:48:07Z
ethz.rosetta.lastUpdated
2020-02-15T15:36:48Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Reductions%20to%20IID%20in%20Device-independent%20Quantum%20Information%20Processing&rft.date=2018&rft.au=Arnon-Friedman,%20Rotem&rft.genre=unknown&rft.btitle=Reductions%20to%20IID%20in%20Device-independent%20Quantum%20Information%20Processing
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record