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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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; …
-
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 …
-
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 …
-
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 …
-
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 …