Browsing University of Waterloo by Title
Now showing items 14381-14400 of 18990
-
Quantum Query Complexity of Hypergraph Search Problems
(University of Waterloo, 2024-07-09)In the study of quantum query complexity, it is natural to study the problems of finding triangles and spanning trees in a simple graph. Over the past decades, many techniques are developed for finding the upper and lower ... -
Quantum Random Access Codes with Shared Randomness
(University of Waterloo, 2009-05-22)We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must be recovered. This ... -
Quantum Ray Marching: Reformulating Light Transport for Quantum Computers
(University of Waterloo, 2023-11-27)The use of quantum computers in computer graphics has gained some interest in recent years, especially for the application of rendering. The current state of the art in quantum rendering relies on Grover's search for finding ... -
Quantum Reference Frames and The Poincaré Symmetry
(University of Waterloo, 2014-09-19)The concept of a reference frame has been a part of the physical formalism since the early days of physics. The reference frame was always understood as a physical system with respect to which states of other physical ... -
Quantum reference frames associated with non-compact groups: the case of translations and boosts, and the role of mass
(American Physical Society, 2016-03)Quantum communication without a shared reference frame or the construction of a relational quantum theory requires the notion of a quantum reference frame. We analyze aspects of quantum reference frames associated with ... -
Quantum Rejection Sampling
(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 Snake Walk on Graphs
(University of Waterloo, 2010-01-13)Quantum walks on graphs have been proven to be a useful tool in quantum algorithm construction for various problems. In this thesis we introduce a new type of continuous-time quantum walk on graphs called the quantum snake ... -
Quantum Speed-ups for Boolean Satisfiability and Derivative-Free Optimization
(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 ... -
Quantum State Local Distinguishability via Convex Optimization
(University of Waterloo, 2015-08-24)Entanglement and nonlocality play a fundamental role in quantum computing. To understand the interplay between these phenomena, researchers have considered the model of local operations and classical communication, or LOCC ... -
Quantum state purification
(University of Waterloo, 2016-08-29)Quantum state purification is a process in which decoherence is partially reversed by using multiple copies of the input states that have been subject to the same decoherence effect. This thesis focuses on purifying the ... -
Quantum State Transfer in Graphs
(University of Waterloo, 2014-08-13)Let X be a graph, A its adjacency matrix, and t a non-negative real number. The matrix exp(i t A) determines the evolution in time of a certain quantum system defined on the graph. It represents a continuous-time quantum ... -
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 ... -
Quantum superchannels on the space of quantum channels
(University of Waterloo, 2023-06-20)Quantum channels, defined as completely-positive and trace-preserving maps on matrix algebras, are an important object in quantum information theory. In this thesis we are concerned with the space of these channels. This ... -
Quantum tests of causal structures and non-orthogonal states
(University of Waterloo, 2014-06-13)This thesis details two experimental tests that can be applied to particular quantum states to reveal important information. We begin by discussing the relevant background in quantum information. We introduce qubits and ... -
Quantum Turing Machines and Quantum Prover-Verifier Interactions
(University of Waterloo, 2020-07-31)We present results on quantum Turing machines and on prover-verifier interactions. In our work on quantum Turing machines, we continue the line of research opened by Yao (1993), who proved that quantum Turing machines ... -
Quantum Walks and Pretty Good State transfer on Paths
(University of Waterloo, 2019-08-23)Quantum computing is believed to provide many advantages over traditional computing, particularly considering the speed at which computations can be performed. One of the challenges that needs to be resolved in order to ... -
Quantum Walks on Oriented Graphs
(University of Waterloo, 2019-01-11)This thesis extends results about periodicity and perfect state transfer to oriented graphs. We prove that if a vertex a is periodic, then elements of the eigenvalue support lie in Z √∆ for some squarefree negative ... -
Quantum Walks on Strongly Regular Graphs
(University of Waterloo, 2010-08-30)This thesis studies the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of a matrix based on the amplitudes of walks in the ... -
Quantum-Classical Correspondence and Entanglement in Periodically Driven Spin Systems
(University of Waterloo, 2019-08-09)This dissertation sets out to examine some fundamental open questions in quantum physics regarding quantum-classical correspondence in regular versus chaotic systems. Specifically, we study these questions using approaches ... -
Quantum-information approach to dynamical diffraction theory
(American Physical Society, 2016-12-08)We present a simplified model for dynamical diffraction of particles through a periodic thick perfect crystal based on repeated application of a coherent beam-splitting unitary at coarse-grained lattice sites. By demanding ...