Thumbnail
Access Restriction
Open

Author Wehner, Stephanie
Source arXiv.org
Content type Text
Educational Degree Doctor of Philosophy (Ph.D.)
File Format PDF
Date of Submission 2008-06-20
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Natural sciences & mathematics ♦ Physics
Subject Keyword Quantum Physics ♦ physics:quant-ph
Abstract Quantum computing had a profound impact on cryptography. Shor's discovery of an efficient quantum algorithm for factoring large integers implies that many existing classical systems based on computational assumptions can be broken, once a quantum computer is built. It is therefore imperative to find other means of implementing secure protocols. This thesis aims to contribute to the understanding of both the physical limitations, as well as the possibilities of cryptography in the quantum setting. In particular, we investigate several questions that are crucial to the security of quantum protocols: How can we find good uncertainty relations for a large number of measurement settings? How does the presence of entanglement affect classical protocols? And, what limitations does entanglement impose on implementing quantum protocols? Finally, can we circumvent some of those limitations using realistic assumptions?
Educational Use Research
Learning Resource Type Thesis
Page Count 279


Open content in new tab

   Open content in new tab