Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309796593> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4309796593 abstract "This paper considers the decidability of fully quantum nonlocal games with noisy maximally entangled states. Fully quantum nonlocal games are a generalization of nonlocal games, where both questions and answers are quantum and the referee performs a binary POVM measurement to decide whether they win the game after receiving the quantum answers from the players. The quantum value of a fully quantum nonlocal game is the supremum of the probability that they win the game, where the supremum is taken over all the possible entangled states shared between the players and all the valid quantum operations performed by the players. The seminal work $mathrm{MIP}^*=mathrm{RE}$ implies that it is undecidable to approximate the quantum value of a fully nonlocal game. This still holds even if the players are only allowed to share (arbitrarily many copies of) maximally entangled states. This paper investigates the case that the shared maximally entangled states are noisy. We prove that there is a computable upper bound on the copies of noisy maximally entangled states for the players to win a fully quantum nonlocal game with a probability arbitrarily close to the quantum value. This implies that it is decidable to approximate the quantum values of these games. Hence, the hardness of approximating the quantum value of a fully quantum nonlocal game is not robust against the noise in the shared states. This paper is built on the framework for the decidability of non-interactive simulations of joint distributions and generalizes the analogous result for nonlocal games. We extend the theory of Fourier analysis to the space of super-operators and prove several key results including an invariance principle and a dimension reduction for super-operators. These results are interesting in their own right and are believed to have further applications." @default.
- W4309796593 created "2022-11-29" @default.
- W4309796593 creator A5014193538 @default.
- W4309796593 creator A5022043412 @default.
- W4309796593 date "2022-11-19" @default.
- W4309796593 modified "2023-10-14" @default.
- W4309796593 title "Decidability of fully quantum nonlocal games with noisy maximally entangled states" @default.
- W4309796593 doi "https://doi.org/10.48550/arxiv.2211.10613" @default.
- W4309796593 hasPublicationYear "2022" @default.
- W4309796593 type Work @default.
- W4309796593 citedByCount "0" @default.
- W4309796593 crossrefType "posted-content" @default.
- W4309796593 hasAuthorship W4309796593A5014193538 @default.
- W4309796593 hasAuthorship W4309796593A5022043412 @default.
- W4309796593 hasBestOaLocation W43097965931 @default.
- W4309796593 hasConcept C118615104 @default.
- W4309796593 hasConcept C121040770 @default.
- W4309796593 hasConcept C121332964 @default.
- W4309796593 hasConcept C138622882 @default.
- W4309796593 hasConcept C144237770 @default.
- W4309796593 hasConcept C147323434 @default.
- W4309796593 hasConcept C153269930 @default.
- W4309796593 hasConcept C192034797 @default.
- W4309796593 hasConcept C33923547 @default.
- W4309796593 hasConcept C41008148 @default.
- W4309796593 hasConcept C62520636 @default.
- W4309796593 hasConcept C84114770 @default.
- W4309796593 hasConcept C95611797 @default.
- W4309796593 hasConceptScore W4309796593C118615104 @default.
- W4309796593 hasConceptScore W4309796593C121040770 @default.
- W4309796593 hasConceptScore W4309796593C121332964 @default.
- W4309796593 hasConceptScore W4309796593C138622882 @default.
- W4309796593 hasConceptScore W4309796593C144237770 @default.
- W4309796593 hasConceptScore W4309796593C147323434 @default.
- W4309796593 hasConceptScore W4309796593C153269930 @default.
- W4309796593 hasConceptScore W4309796593C192034797 @default.
- W4309796593 hasConceptScore W4309796593C33923547 @default.
- W4309796593 hasConceptScore W4309796593C41008148 @default.
- W4309796593 hasConceptScore W4309796593C62520636 @default.
- W4309796593 hasConceptScore W4309796593C84114770 @default.
- W4309796593 hasConceptScore W4309796593C95611797 @default.
- W4309796593 hasLocation W43097965931 @default.
- W4309796593 hasOpenAccess W4309796593 @default.
- W4309796593 hasPrimaryLocation W43097965931 @default.
- W4309796593 hasRelatedWork W1485718948 @default.
- W4309796593 hasRelatedWork W1543051890 @default.
- W4309796593 hasRelatedWork W1557000936 @default.
- W4309796593 hasRelatedWork W1563786920 @default.
- W4309796593 hasRelatedWork W1618267488 @default.
- W4309796593 hasRelatedWork W2021891065 @default.
- W4309796593 hasRelatedWork W3144220040 @default.
- W4309796593 hasRelatedWork W4297670065 @default.
- W4309796593 hasRelatedWork W4309796593 @default.
- W4309796593 hasRelatedWork W2585890227 @default.
- W4309796593 isParatext "false" @default.
- W4309796593 isRetracted "false" @default.
- W4309796593 workType "article" @default.