Now showing items 1-5 of 5

    • Concentration Bounds from Parallel Repetition Theorems 

      Hornby, Taylor (University of Waterloo, 2018-08-22)
      This thesis contributes to the study of parallel repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting ...
    • Entanglement in single-shot quantum channel discrimination 

      Puzzuoli, Daniel (University of Waterloo, 2018-08-30)
      Single-shot quantum channel discrimination is the fundamental task of determining, given only a single use, which of two known quantum channels is acting on a system. In this thesis we investigate the well-known phenomenon ...
    • Extended Nonlocal Games 

      Russo, Vincent (University of Waterloo, 2017-03-31)
      The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games; a mathematical framework ...
    • 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 ...
    • A study of one-turn quantum refereed games 

      Ghosh, Soumik (University of Waterloo, 2020-07-13)
      This thesis studies one-turn quantum refereed games, which are abstract zero-sum games with two competing computationally unbounded quantum provers and a computationally bounded quantum referee. The provers send quantum ...


      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