Browsing Mathematics (Faculty of) by Author "Gharibian, Sevag"
Now showing items 1-2 of 2
-
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 ... -
On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations
Gharibian, Sevag (University of Waterloo, 2008-09-18)Given a bipartite density matrix ρ of a quantum state, the Quantum Separability problem (QUSEP) asks — is ρ entangled, or separable? In this thesis, we first strengthen Gurvits’ 2003 NP-hardness result for QUSEP by showing ...