Browsing Mathematics (Faculty of) by Title
Now showing items 2224-2243 of 3001
-
Quantum independence and chromatic numbers
(University of Waterloo, 2019-08-28)In this thesis we are studying the cases when quantum independence and quantum chromatic numbers coincide with or differ from their classical counterparts. Knowing about the relation of chromatic numbers separation to the ... -
Quantum Information and Variants of Interactive Proof Systems
(University of Waterloo, 2011-08-24)For nearly three decades, the model of interactive proof systems and its variants have been central to many important and exciting developments in computational complexity theory such as exact characterization of some well ... -
Quantum information in security protocols
(University of Waterloo, 2022-01-18)Information security deals with the protection of our digital infrastructure. Achieving meaningful real-world security requires powerful cryptographic models that can give strong security guarantees and it requires ... -
Quantum Information Processing with Adversarial Devices
(University of Waterloo, 2010-06-09)We consider several applications in black-box quantum computation in which untrusted physical quantum devices are connected together to produce an experiment. By examining the outcome statistics of such an experiment, and ... -
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 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 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 ... -
Quasi-Hopf Symmetry in Loop Quantum Gravity with Cosmological constant and Spinfoams with timelike surfaces
(University of Waterloo, 2018-09-20)In this thesis we study two separate problems concerning improvements to the Loop quantum gravity and spinfoam approach to quantum gravity. In the first part we address the question about the origin of quantum group ...