Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 15 of 15 for “"Nonlocal Games"”.

  1. Extended Nonlocal Games

    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 that abstractly models a physical system. The simplest instance of a nonlocal …

    waterloo Repository record for Extended Nonlocal Games (opens in a new tab)

  2. Near-optimal quantum strategies for nonlocal games, approximate representations, and BCS algebras

    … measurement scenarios. In the paradigm of nonlocal games, this perspective illustrates a connection between optimal strategies and certain representations of a finitely presented $*$-algebra affiliated with the nonlocal game. This algebraic interpretation of quantum correlations arising …

    waterloo Repository record for Near-optimal quantum strategies for nonlocal games, approximate representations, and BCS algebras (opens in a new tab)

  3. Synchronous and quantum games: Graphical and algebraic methods

    … thesis that contributes to an understanding of nonlocal games as formal objects. With that said, it does have connections to quantum physics and information theory. Nonlocal games are interactive protocols modelling two players attempting to win a game, by answering a pair of questions posed by …

    waterloo Repository record for Synchronous and quantum games: Graphical and algebraic methods (opens in a new tab)

  4. Fault-tolerant Preparation of Distant Logical Bell Pair - with application in the Magic Square Game

    Quantum entanglement facilitates nonlocal correlations that defy classical physics, forming the basis for quantum technologies, including quantum computation and communication. Nonlocal games exemplify this power, where entangled players achieve outcomes unattainable by classical means. This thesis …

    waterloo Repository record for Fault-tolerant Preparation of Distant Logical Bell Pair - with application in the Magic Square Game (opens in a new tab)

  5. Tsirelson's Bound and Beyond: Verifiability and Complexity in Quantum Systems

    … extends to the commuting operator framework for nonlocal correlations. We also propose an operator-algebraic formulation of robust self-testing. For many nonlocal games of interest, including synchronous games and XOR games, their optimal strategies correspond to tracial states on the associated …

    waterloo Repository record for Tsirelson's Bound and Beyond: Verifiability and Complexity in Quantum Systems (opens in a new tab)

  6. Concentration Bounds from Parallel Repetition Theorems

    … repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting parallel repetition theorems (bounds on the probability of winning all instances of a nonlocal game which is being repeated …

    waterloo Repository record for Concentration Bounds from Parallel Repetition Theorems (opens in a new tab)

  7. The interplay between quantum foundations and circuit complexity

    … theoretical tools, such as Bell inequalities and nonlocal games, to describe behaviors unique to these theories. Moreover, the main loopholes for observing non-classical correlations have been closed experimentally, showing that correlations in the physical world exceed those predicted by …

    minho-thes Repository record for The interplay between quantum foundations and circuit complexity (opens in a new tab)

  8. The complexity of constraint system games with entanglement

    … to quantum assignments using the formalism of nonlocal games. The recent MIP*=RE theorem of Ji, Natarajan, Vidick, Wright, and Yuen shows that the complexity class MIP* of multiprover proof systems with entangled provers contains all recursively enumerable languages. As a consequence, general …

    waterloo Repository record for The complexity of constraint system games with entanglement (opens in a new tab)

  9. Quantum Games, Graphs, and Gödel

    … properties, computability theory, and entangled nonlocal games.Building on prior work that defined quantum variants of graph homomorphisms, isomorphism, and chromatic, independence, and clique numbers, we introduce quantum perfect matching properties for graphs. We characterize these properties …

    maryland Repository record for Quantum Games, Graphs, and Gödel (opens in a new tab)

  10. Algebraic quantum structures for reference frame-independent quantum teleportation and pseudo-telepathy

    … between noncommutative mathematics and nonlocal games, we classify all graphs quantum isomorphic to a given graph in terms of the quantum automorphism group of the graph. This implies a construction of quantum isomorphisms from central type subgroups of the ordinary automorphism group; …

    oxford Repository record for Algebraic quantum structures for reference frame-independent quantum teleportation and pseudo-telepathy (opens in a new tab)

  11. Locality and Exceptional Points in Pseudo-Hermitian Physics

    … theories do not increase the values of nonlocal games set by Hermitian theories. Furthermore, Bell's inequality violations in quasi-Hermitian theories never exceed the Tsirelson bound of Hermitian quantum theory. A perturbative feature present in pseudo-Hermitian curves which has no …

    waterloo Repository record for Locality and Exceptional Points in Pseudo-Hermitian Physics (opens in a new tab)

  12. QUANTUM APPLICATIONS, PARALLEL OPERATIONS, AND NOISE CHARACTERIZATION ON A TRAPPED ION QUANTUM COMPUTER

    … Furthermore, we demonstrate two Bell-type nonlocal games that can be used to prove quantum computational advantage as well as offer a set of practical and scalable benchmarks for quantum computers in the pre-fault-tolerant regime. Our experimental results indicate that the performance of …

    maryland Repository record for QUANTUM APPLICATIONS, PARALLEL OPERATIONS, AND NOISE CHARACTERIZATION ON A TRAPPED ION QUANTUM COMPUTER (opens in a new tab)

  13. Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs

    … work, we restrict to the set of graph-LinBCS games, which arise from $\mathbb{Z}_2$-linear systems $Ax=b$, where $A$ is the incidence matrix of a connected graph, and $b$ is a (non-proper) vertex $2$-colouring. In this context, Arkhipov's theorem states that the corresponding graph-LinBCS game …

    waterloo Repository record for Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs (opens in a new tab)

  14. Quantum Uncloneability Games and Applications to Cryptography

    … game: no-cloning and monogamy-of-entanglement games. In a no-cloning game, a referee sends a quantum state encoding classical information to two cooperating players who split the state, then try simultaneously guessing the information, provided the key. In a monogamy-of-entanglement game, two …

    ottawa-retro Repository record for Quantum Uncloneability Games and Applications to Cryptography (opens in a new tab)