Now showing items 1822-1841 of 2486

    • Quantum Compression and Quantum Learning via Information Theory 

      Bab Hadiashar, Shima (University of Waterloo, 2020-12-21)
      This thesis consists of two parts: quantum compression and quantum learning theory. A common theme between these problems is that we study them through the lens of information theory. We first study the task of visible ...
    • Quantum Cost Models for Cryptanalysis of Isogenies 

      Jaques, Samuel (University of Waterloo, 2019-05-01)
      Isogeny-based cryptography uses keys large enough to resist a far-future attack from Tani’s algorithm, a quantum random walk on Johnson graphs. The key size is based on an analysis in the query model. Queries do not ...
    • Quantum fields and machine learning 

      Melgarejo Lermas, Irene (University of Waterloo, 2020-09-25)
      In this thesis, we use detector models to study various properties of quantum fields. One such property is the correlations present in fields. It is known that two uncorrelated detectors, upon coupling to a quantum field, ...
    • Quantum Indefinite Spacetime: Part II 

      Jia, Ding (University of Waterloo, 2018-09-10)
      We adopt an operational mode of thinking to study spacetime fluctuations and their impacts on questions of quantum gravity. Particular emphasis is put on studying causal structure fluctuations. The study is guided by the ...
    • Quantum independence and chromatic numbers 

      Sobchuk, Mariia (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 

      Upadhyay, Sarvagya (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 Processing with Adversarial Devices 

      McKague, Matthew (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 

      Ozols, Maris (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 Reference Frames and The Poincaré Symmetry 

      Kabernik, Oleg (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 

      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 Snake Walk on Graphs 

      Rosmanis, Ansis (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 

      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 ...
    • Quantum State Local Distinguishability via Convex Optimization 

      Cosentino, Alessandro (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 

      Fu, Honghao (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 

      Coutinho, Gabriel (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 

      Gutoski, Gustav (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 Turing Machines and Quantum Prover-Verifier Interactions 

      Molina Prieto, Abel (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 

      van Bommel, Christopher Martin (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 

      Lato, Sabrina (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 

      Guo, Krystal (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 ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages