Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096767871> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3096767871 endingPage "791" @default.
- W3096767871 startingPage "731" @default.
- W3096767871 abstract "We consider 3XOR games with perfect commuting operator strategies. Given any 3XOR game, we show existence of a perfect commuting operator strategy for the game can be decided in polynomial time. Previously this problem was not known to be decidable. Our proof leads to a construction, showing a 3XOR game has a perfect commuting operator strategy iff it has a perfect tensor product strategy using a 3 qubit (8 dimensional) GHZ state. This shows that for perfect 3XOR games the advantage of a quantum strategy over a classical strategy (defined by the quantum-classical bias ratio) is bounded. This is in contrast to the general 3XOR case where the optimal quantum strategies can require high dimensional states and there is no bound on the quantum advantage. To prove these results, we first show equivalence between deciding the value of an XOR game and solving an instance of the subgroup membership problem on a class of right angled Coxeter groups. We then show, in a proof that consumes most of this paper, that the instances of this problem corresponding to 3XOR games can be solved in polynomial time." @default.
- W3096767871 created "2020-11-09" @default.
- W3096767871 creator A5031527222 @default.
- W3096767871 creator A5080005590 @default.
- W3096767871 date "2023-02-10" @default.
- W3096767871 modified "2023-09-30" @default.
- W3096767871 title "3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time" @default.
- W3096767871 cites W1892875445 @default.
- W3096767871 cites W1933312167 @default.
- W3096767871 cites W1970153334 @default.
- W3096767871 cites W1973948469 @default.
- W3096767871 cites W1986293140 @default.
- W3096767871 cites W1999032440 @default.
- W3096767871 cites W2017156903 @default.
- W3096767871 cites W2028815089 @default.
- W3096767871 cites W2043508110 @default.
- W3096767871 cites W2048118641 @default.
- W3096767871 cites W2051051926 @default.
- W3096767871 cites W2094119863 @default.
- W3096767871 cites W2096117628 @default.
- W3096767871 cites W2114382532 @default.
- W3096767871 cites W2135830616 @default.
- W3096767871 cites W2162178369 @default.
- W3096767871 cites W2409179138 @default.
- W3096767871 cites W2604467189 @default.
- W3096767871 cites W2964260944 @default.
- W3096767871 cites W2999186103 @default.
- W3096767871 cites W3035484803 @default.
- W3096767871 cites W3099631965 @default.
- W3096767871 cites W3099772093 @default.
- W3096767871 cites W3101424970 @default.
- W3096767871 cites W3101691044 @default.
- W3096767871 cites W3104119396 @default.
- W3096767871 cites W3104728484 @default.
- W3096767871 cites W3209192400 @default.
- W3096767871 doi "https://doi.org/10.1007/s00220-022-04615-3" @default.
- W3096767871 hasPublicationYear "2023" @default.
- W3096767871 type Work @default.
- W3096767871 sameAs 3096767871 @default.
- W3096767871 citedByCount "0" @default.
- W3096767871 crossrefType "journal-article" @default.
- W3096767871 hasAuthorship W3096767871A5031527222 @default.
- W3096767871 hasAuthorship W3096767871A5080005590 @default.
- W3096767871 hasBestOaLocation W30967678711 @default.
- W3096767871 hasConcept C104317684 @default.
- W3096767871 hasConcept C118615104 @default.
- W3096767871 hasConcept C153269930 @default.
- W3096767871 hasConcept C158448853 @default.
- W3096767871 hasConcept C17020691 @default.
- W3096767871 hasConcept C185592680 @default.
- W3096767871 hasConcept C202444582 @default.
- W3096767871 hasConcept C311688 @default.
- W3096767871 hasConcept C33923547 @default.
- W3096767871 hasConcept C51255310 @default.
- W3096767871 hasConcept C55493867 @default.
- W3096767871 hasConcept C86339819 @default.
- W3096767871 hasConceptScore W3096767871C104317684 @default.
- W3096767871 hasConceptScore W3096767871C118615104 @default.
- W3096767871 hasConceptScore W3096767871C153269930 @default.
- W3096767871 hasConceptScore W3096767871C158448853 @default.
- W3096767871 hasConceptScore W3096767871C17020691 @default.
- W3096767871 hasConceptScore W3096767871C185592680 @default.
- W3096767871 hasConceptScore W3096767871C202444582 @default.
- W3096767871 hasConceptScore W3096767871C311688 @default.
- W3096767871 hasConceptScore W3096767871C33923547 @default.
- W3096767871 hasConceptScore W3096767871C51255310 @default.
- W3096767871 hasConceptScore W3096767871C55493867 @default.
- W3096767871 hasConceptScore W3096767871C86339819 @default.
- W3096767871 hasFunder F4320306076 @default.
- W3096767871 hasIssue "2" @default.
- W3096767871 hasLocation W30967678711 @default.
- W3096767871 hasLocation W30967678712 @default.
- W3096767871 hasOpenAccess W3096767871 @default.
- W3096767871 hasPrimaryLocation W30967678711 @default.
- W3096767871 hasRelatedWork W1484219735 @default.
- W3096767871 hasRelatedWork W2076477022 @default.
- W3096767871 hasRelatedWork W2166566648 @default.
- W3096767871 hasRelatedWork W2414546088 @default.
- W3096767871 hasRelatedWork W2949832532 @default.
- W3096767871 hasRelatedWork W2963264020 @default.
- W3096767871 hasRelatedWork W3133959991 @default.
- W3096767871 hasRelatedWork W4287689012 @default.
- W3096767871 hasRelatedWork W4301225312 @default.
- W3096767871 hasRelatedWork W4384302160 @default.
- W3096767871 hasVolume "400" @default.
- W3096767871 isParatext "false" @default.
- W3096767871 isRetracted "false" @default.
- W3096767871 magId "3096767871" @default.
- W3096767871 workType "article" @default.