Browsing Combinatorics and Optimization by Subject "Quantum"
Now showing items 1-3 of 3
-
Analyzing Quantum Cryptographic Protocols Using Optimization Techniques
(University of Waterloo, 2012-05-22)This thesis concerns the analysis of the unconditional security of quantum cryptographic protocols using convex optimization techniques. It is divided into the study of coin-flipping and oblivious transfer. We first examine ... -
Applications of Semidefinite Programming in Quantum Cryptography
(University of Waterloo, 2007-05-18)Coin-flipping is the cryptographic task of generating a random coin-flip between two mistrustful parties. Kitaev discovered that the security of quantum coin-flipping protocols can be analyzed using semidefinite programming. ... -
Quantum independence and chromatic numbers
(University of Waterloo, 2019-08-28)In this thesis we are studying the cases when quantum independence and quantum chromatic numbers coincide with or differ from their classical counterparts. Knowing about the relation of chromatic numbers separation to the ...