Browsing Computer Science by Subject "quantum computing"
Now showing items 1-8 of 8
-
Almost synchronous correlations defined within tracial von Neumann algebras
(University of Waterloo, 2022-08-24)This thesis concerns a class of non-local games known as synchronous games. In recent work, it was discovered independently by [Vid22] and [PP22] that, for any synchronous games, any near-optimal finite dimensional ... -
Computational Problems Related to Open Quantum Systems
(University of Waterloo, 2018-08-22)A quantum system that has interaction with external resources, such as probability distribution, dissipation, and noise, is referred to as an open quantum system. Not only do open quantum systems play a vital role in the ... -
A Generalized Adversary Method for Quantum Query Complexity
(University of Waterloo, 2022-05-20)Quantum query complexity measures the minimum number of queries a quantum algorithm needs to make to some input string to compute a function of that input. Query complexity models are widely used throughout quantum computing, ... -
New methods for Quantum Compiling
(University of Waterloo, 2014-04-30)The efficiency of compiling high-level quantum algorithms into instruction sets native to quantum computers defines the moment in the future when we will be able to solve interesting and important problems on quantum ... -
On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations
(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 ... -
On the power of interleaved low-depth quantum and classical circuits
(University of Waterloo, 2022-09-26)Low-depth quantum circuits are a well-suited model for near-term quantum devices, given short coherence times and noisy gate operations, making it pivotal to examine their computational power. It was already known as early ... -
Quantum Strategies and Local Operations
(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 ... -
Resource optimization for fault-tolerant quantum computing
(University of Waterloo, 2014-01-02)Quantum computing offers the potential for efficiently solving otherwise classically difficult problems, with applications in material and drug design, cryptography, theoretical physics, number theory and more. However, ...