Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310854584> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4310854584 abstract "A locally testable code is an error-correcting code that admits very efficient probabilistic tests of membership. Tensor codes provide a simple family of combinatorial constructions of locally testable codes that generalize the family of Reed-Muller codes. The natural test for tensor codes, the axis-parallel line vs. point test, plays an essential role in constructions of probabilistically checkable proofs. We analyze the axis-parallel line vs. point test as a two-prover game and show that the test is sound against quantum provers sharing entanglement. Our result implies the quantum-soundness of the low individual degree test, which is an essential component of the MIP* = RE theorem. Our proof also generalizes to the infinite-dimensional commuting-operator model of quantum provers." @default.
- W4310854584 created "2022-12-19" @default.
- W4310854584 creator A5015430753 @default.
- W4310854584 creator A5019616211 @default.
- W4310854584 creator A5023960652 @default.
- W4310854584 creator A5043930796 @default.
- W4310854584 creator A5085540097 @default.
- W4310854584 date "2021-11-15" @default.
- W4310854584 modified "2023-10-14" @default.
- W4310854584 title "Quantum soundness of testing tensor codes" @default.
- W4310854584 doi "https://doi.org/10.19086/da.55554" @default.
- W4310854584 hasPublicationYear "2021" @default.
- W4310854584 type Work @default.
- W4310854584 citedByCount "0" @default.
- W4310854584 crossrefType "posted-content" @default.
- W4310854584 hasAuthorship W4310854584A5015430753 @default.
- W4310854584 hasAuthorship W4310854584A5019616211 @default.
- W4310854584 hasAuthorship W4310854584A5023960652 @default.
- W4310854584 hasAuthorship W4310854584A5043930796 @default.
- W4310854584 hasAuthorship W4310854584A5085540097 @default.
- W4310854584 hasBestOaLocation W43108545841 @default.
- W4310854584 hasConcept C108710211 @default.
- W4310854584 hasConcept C111472728 @default.
- W4310854584 hasConcept C118615104 @default.
- W4310854584 hasConcept C121040770 @default.
- W4310854584 hasConcept C121332964 @default.
- W4310854584 hasConcept C127413603 @default.
- W4310854584 hasConcept C138885662 @default.
- W4310854584 hasConcept C146978453 @default.
- W4310854584 hasConcept C155281189 @default.
- W4310854584 hasConcept C159718280 @default.
- W4310854584 hasConcept C177264268 @default.
- W4310854584 hasConcept C199360897 @default.
- W4310854584 hasConcept C202444582 @default.
- W4310854584 hasConcept C2524010 @default.
- W4310854584 hasConcept C2776760102 @default.
- W4310854584 hasConcept C2780586882 @default.
- W4310854584 hasConcept C33923547 @default.
- W4310854584 hasConcept C39920170 @default.
- W4310854584 hasConcept C41008148 @default.
- W4310854584 hasConcept C62520636 @default.
- W4310854584 hasConcept C64543145 @default.
- W4310854584 hasConcept C84114770 @default.
- W4310854584 hasConceptScore W4310854584C108710211 @default.
- W4310854584 hasConceptScore W4310854584C111472728 @default.
- W4310854584 hasConceptScore W4310854584C118615104 @default.
- W4310854584 hasConceptScore W4310854584C121040770 @default.
- W4310854584 hasConceptScore W4310854584C121332964 @default.
- W4310854584 hasConceptScore W4310854584C127413603 @default.
- W4310854584 hasConceptScore W4310854584C138885662 @default.
- W4310854584 hasConceptScore W4310854584C146978453 @default.
- W4310854584 hasConceptScore W4310854584C155281189 @default.
- W4310854584 hasConceptScore W4310854584C159718280 @default.
- W4310854584 hasConceptScore W4310854584C177264268 @default.
- W4310854584 hasConceptScore W4310854584C199360897 @default.
- W4310854584 hasConceptScore W4310854584C202444582 @default.
- W4310854584 hasConceptScore W4310854584C2524010 @default.
- W4310854584 hasConceptScore W4310854584C2776760102 @default.
- W4310854584 hasConceptScore W4310854584C2780586882 @default.
- W4310854584 hasConceptScore W4310854584C33923547 @default.
- W4310854584 hasConceptScore W4310854584C39920170 @default.
- W4310854584 hasConceptScore W4310854584C41008148 @default.
- W4310854584 hasConceptScore W4310854584C62520636 @default.
- W4310854584 hasConceptScore W4310854584C64543145 @default.
- W4310854584 hasConceptScore W4310854584C84114770 @default.
- W4310854584 hasLocation W43108545841 @default.
- W4310854584 hasLocation W43108545842 @default.
- W4310854584 hasLocation W43108545843 @default.
- W4310854584 hasOpenAccess W4310854584 @default.
- W4310854584 hasPrimaryLocation W43108545841 @default.
- W4310854584 hasRelatedWork W1547371858 @default.
- W4310854584 hasRelatedWork W1567449721 @default.
- W4310854584 hasRelatedWork W2120514365 @default.
- W4310854584 hasRelatedWork W2195657359 @default.
- W4310854584 hasRelatedWork W2604424424 @default.
- W4310854584 hasRelatedWork W2809883875 @default.
- W4310854584 hasRelatedWork W2950202488 @default.
- W4310854584 hasRelatedWork W2954326042 @default.
- W4310854584 hasRelatedWork W4386880013 @default.
- W4310854584 hasRelatedWork W765055999 @default.
- W4310854584 isParatext "false" @default.
- W4310854584 isRetracted "false" @default.
- W4310854584 workType "article" @default.