Browsing Computer Science by Subject "quantum"

Now showing items 1-3 of 3

Approximation, Proof Systems, and Correlations in a Quantum World

Gharibian, Sevag (University of Waterloo, 2012-08-29)

This thesis studies three topics in quantum computation and information: The approximability of quantum problems, quantum proof systems, and non-classical correlations in quantum systems. Our first area of study concerns ...
Quantum Strategies and Local Operations

Gutoski, Gustav (University of Waterloo, 2010-01-06)

This thesis is divided into two parts. In Part I we introduce a new formalism for quantum strategies, which specify the actions of one party in any multi-party interaction involving the exchange of multiple quantum messages ...
Techniques for Quantum Computing

Kaye, Phillip (University of Waterloo, 2007-09-21)

This thesis is about techniques for quantum computing. A common theme throughout this work is the examination of how quantum algorithms and protocols might be implemented in practice. I explore this question at the level ...