Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950876747> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2950876747 abstract "We present a protocol that transforms any quantum multi-prover interactive proof into a nonlocal game in which questions consist of logarithmic number of bits and answers of constant number of bits. As a corollary, this proves that the promise problem corresponding to the approximation of the nonlocal value to inverse polynomial accuracy is complete for QMIP*, and therefore NEXP-hard. This establishes that nonlocal games are provably harder than classical games without any complexity theory assumptions. Our result also indicates that gap amplification for nonlocal games may be impossible in general and provides a negative evidence for the possibility of the gap amplification approach to the multi-prover variant of the quantum PCP conjecture." @default.
- W2950876747 created "2019-06-27" @default.
- W2950876747 creator A5043930796 @default.
- W2950876747 date "2016-10-10" @default.
- W2950876747 modified "2023-09-25" @default.
- W2950876747 title "Compression of Quantum Multi-Prover Interactive Proofs" @default.
- W2950876747 doi "https://doi.org/10.48550/arxiv.1610.03133" @default.
- W2950876747 hasPublicationYear "2016" @default.
- W2950876747 type Work @default.
- W2950876747 sameAs 2950876747 @default.
- W2950876747 citedByCount "2" @default.
- W2950876747 countsByYear W29508767472016 @default.
- W2950876747 countsByYear W29508767472018 @default.
- W2950876747 crossrefType "posted-content" @default.
- W2950876747 hasAuthorship W2950876747A5043930796 @default.
- W2950876747 hasBestOaLocation W29508767471 @default.
- W2950876747 hasConcept C108710211 @default.
- W2950876747 hasConcept C118615104 @default.
- W2950876747 hasConcept C121332964 @default.
- W2950876747 hasConcept C134306372 @default.
- W2950876747 hasConcept C159718280 @default.
- W2950876747 hasConcept C199360897 @default.
- W2950876747 hasConcept C2524010 @default.
- W2950876747 hasConcept C2777027219 @default.
- W2950876747 hasConcept C2780012671 @default.
- W2950876747 hasConcept C2780990831 @default.
- W2950876747 hasConcept C33923547 @default.
- W2950876747 hasConcept C39927690 @default.
- W2950876747 hasConcept C41008148 @default.
- W2950876747 hasConcept C62520636 @default.
- W2950876747 hasConcept C84114770 @default.
- W2950876747 hasConceptScore W2950876747C108710211 @default.
- W2950876747 hasConceptScore W2950876747C118615104 @default.
- W2950876747 hasConceptScore W2950876747C121332964 @default.
- W2950876747 hasConceptScore W2950876747C134306372 @default.
- W2950876747 hasConceptScore W2950876747C159718280 @default.
- W2950876747 hasConceptScore W2950876747C199360897 @default.
- W2950876747 hasConceptScore W2950876747C2524010 @default.
- W2950876747 hasConceptScore W2950876747C2777027219 @default.
- W2950876747 hasConceptScore W2950876747C2780012671 @default.
- W2950876747 hasConceptScore W2950876747C2780990831 @default.
- W2950876747 hasConceptScore W2950876747C33923547 @default.
- W2950876747 hasConceptScore W2950876747C39927690 @default.
- W2950876747 hasConceptScore W2950876747C41008148 @default.
- W2950876747 hasConceptScore W2950876747C62520636 @default.
- W2950876747 hasConceptScore W2950876747C84114770 @default.
- W2950876747 hasLocation W29508767471 @default.
- W2950876747 hasLocation W29508767472 @default.
- W2950876747 hasOpenAccess W2950876747 @default.
- W2950876747 hasPrimaryLocation W29508767471 @default.
- W2950876747 hasRelatedWork W2102632861 @default.
- W2950876747 hasRelatedWork W2303813971 @default.
- W2950876747 hasRelatedWork W2754619027 @default.
- W2950876747 hasRelatedWork W2766856502 @default.
- W2950876747 hasRelatedWork W2806763105 @default.
- W2950876747 hasRelatedWork W2887969491 @default.
- W2950876747 hasRelatedWork W2950286615 @default.
- W2950876747 hasRelatedWork W2977951435 @default.
- W2950876747 hasRelatedWork W4206808283 @default.
- W2950876747 hasRelatedWork W4300801410 @default.
- W2950876747 isParatext "false" @default.
- W2950876747 isRetracted "false" @default.
- W2950876747 magId "2950876747" @default.
- W2950876747 workType "article" @default.