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 3 of 3 for “"quantum interactive proofs"”.
-
Concentration Bounds from 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 parallel repetition theorems (bounds on the probability of winning all instances of a nonlocal game which is being repeated in parallel) into …
-
Parallel Repetition of Prover-Verifier Quantum Interactions
… interactions under parallel repetition when quantum information is allowed, and the verifier acts independently in them. We first consider the case in which a value is associated with each of the possible outcomes of an interaction. We prove that it is not possible for the prover to improve …
-
Tsirelson's Bound and Beyond: Verifiability and Complexity in Quantum Systems
… study verifiability and complexity in bipartite quantum systems. A bipartite Bell scenario consists of two non-interacting parties, each can make several quantum measurements. If the two parties share an entangled quantum state, their measurement outcomes can be correlated in surprising ways. In …