Quantum Coin Flipping

and Circuit Design Problems in Distributed Quantum Computing

Master thesis (2020)

Authors

R. van Houte Electrical Engineering, Mathematics and Computer Science

Contributors

K.I. Aardal Discrete Mathematics and Optimization - EEMCS (supervisor 1)
D. de Laat Discrete Mathematics and Optimization - EEMCS (supervisor 1)
Serge Fehr Centrum Wiskunde & Informatica (CWI) (supervisor 2)
Thomas Attema TNO (supervisor 1)
Joost Bosman TNO (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2020 Roy van Houte
Quantum computing Cryptography Semidefinite optimization Quantum coin flipping Quantum Information Theory
More Info
expand_more

Published Date

16-01-2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Quantum coin flipping is a cryptographic primitive in which two or more parties that do not trust each other want establish a fair coin flip. These parties are not physically near each other and use quantum communication channels to interact. A quality of protocols is measured by the best possible cheating strategy, which is the solution of a complex semidefinite optimization problem. In this master thesis we show new explicit bounds in multiparty quantum coin flipping, we investigate how to explicitly formulate these problem in a standard form, we show that a fair coin flip results in the lowest possible bias and we determine more measures of the quality of a protocol. Furthermore, this master thesis presents a rigorous and detailed mathematical description of semidefinite optimization, quantum information theory and quantum coin flipping. This thesis also includes an article written together with J. Mulderij, T. Attema, I. Chiscop and F. Phillipson on distributed quantum computing. In this article, we pose new questions and formulate integer linear programs that solve to find optimal assignment of qubits to computers for a given network of quantum computers and quantum algorithm.