Year: 2014
Type: dissertation
Abstract: Quantum information theory forms a bridge between the foundations of quantum mechanics and its promising practical potentials.The extensive theoretical research has been conducted during the last decades and the applications such as quantum key distribution and quantum computing promise to provide real technological breakthroughs.Many experimental groups worldwide are working on the practical implementation of the concepts from the quantum information theory.In the recent years a lot of attention has been paid to the certification of truly quantum behavior of some device, claimed to be quantum.This certification can be done by using some established interactive proof in which classical user just by commanding to a quantum device (prover) can make himself sure that the device works as advertised and moreover can actually use it for some particular task.When it comes to quantum computing one has to be sure that a machine uses quantum mechanics for the computational process.Two interesting interactive proofs are developed so far.One of them uses specific computation model, Measurement-based quantum computing, which is performed on a class of highly entangled states, graph states.The difficulty with the implementation of this interactive proof is a big number of provers required for the process.In this thesis we present some initial results of the attempts to construct interactive proof that would use smaller number of provers.Difficulties of the two-prover interactive proof and guidelines for the future research are presented as well as the new three-prover interactive proof for quantum device performing computation by doing single qubit unitary operations.After finishing my master program I have to thank to some people for having their part in making it as good as it has been.On the first part I would like to thank to my master thesis supervisors Antonio Acin and Matty Hoban.Thanks to prof.Acin for letting me do my thesis in his group in ICFO, for good will and useful discussions on the topic.There are not enough words to express gratitude to Matty Hoban.During these last months I had this great opportunity to learn so much from him.Thanks for this exciting project, for the enthusiasm, invested time, the patience, everything.I had a great reference for the future research.I am also grateful to the whole Quantum information theory group in ICFO, for the pleasant and very motivating atmosphere they have created.Particularly I would like to thank to my office-mate Paul Skrzypczyk for answering my questions "out of nowhere" and help with SDP and to Ariel Bendersky for the help with the last part of
Author: Ivan Šupić
Language: English
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1726578468