Browsing Theses by Subject "Combinatorics and Optimization (Quantum Information)"

Now showing items 1-4 of 4

Communication Complexity of Remote State Preparation

Bab Hadiashar, Shima (University of Waterloo, 2014-05-27)

Superdense coding and quantum teleportation are two phenomena which were not possible without prior entanglement. In superdense coding, one sends n bits of information using n/2 qubits in the presence of shared entanglement. ...
Quantum Rejection Sampling

Shayeghi, Ala (University of Waterloo, 2015-01-21)

Let H be a finite dimensional Hilbert space and ρ, σ ∈ D(H) be quantum states in H such that S(ρ||σ) is finite. In this thesis, we consider the following communication task involving two parties Alice and Bob. Suppose ...
Quantum Speed-ups for Boolean Satisfiability and Derivative-Free Optimization

Arunachalam, Srinivasan (University of Waterloo, 2014-04-21)

In this thesis, we have considered two important problems, Boolean satisfiability (SAT) and derivative free optimization in the context of large scale quantum computers. In the first part, we survey well known classical ...
Separable State Discrimination Using Local Quantum Operations and Classical Communication

Mancinska, Laura (University of Waterloo, 2013-08-30)

In this thesis we study the subset of quantum operations that can be implemented using only local quantum operations and classical communication (LOCC). This restricted paradigm serves as a tool to study not only quantum ...