Matches in SemOpenAlex for { <https://semopenalex.org/work/W1615666112> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1615666112 abstract "In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call quantum games and we prove an upper bound and a lower bound on the expressive power of these games. For the lower bound, we prove that every language having an ordinary quantum interactive proof system also has a short quantum game. An important part of this proof is the establishment of a quantum measurement that reliably distinguishes between quantum states chosen from disjoint convex sets. For the upper bound, we show that certain types of quantum refereed games, including short quantum games, are decidable in deterministic exponential time by supplying a separation oracle for use with the ellipsoid method for convex feasibility." @default.
- W1615666112 created "2016-06-24" @default.
- W1615666112 creator A5040942409 @default.
- W1615666112 date "2005-11-03" @default.
- W1615666112 modified "2023-09-27" @default.
- W1615666112 title "Short Quantum Games" @default.
- W1615666112 cites W1520721073 @default.
- W1615666112 cites W1632601927 @default.
- W1615666112 cites W1970259241 @default.
- W1615666112 cites W1970606468 @default.
- W1615666112 cites W1989051052 @default.
- W1615666112 cites W1999384241 @default.
- W1615666112 cites W2004304976 @default.
- W1615666112 cites W2023373582 @default.
- W1615666112 cites W2036265926 @default.
- W1615666112 cites W2065251436 @default.
- W1615666112 cites W2070767505 @default.
- W1615666112 cites W2082647621 @default.
- W1615666112 cites W2092977061 @default.
- W1615666112 cites W2096390054 @default.
- W1615666112 cites W2100440346 @default.
- W1615666112 cites W2116102644 @default.
- W1615666112 cites W2119901068 @default.
- W1615666112 cites W2131263204 @default.
- W1615666112 cites W2159341052 @default.
- W1615666112 cites W2159566537 @default.
- W1615666112 cites W2160083149 @default.
- W1615666112 cites W2266502407 @default.
- W1615666112 cites W2293988196 @default.
- W1615666112 cites W2401610261 @default.
- W1615666112 cites W2402054513 @default.
- W1615666112 cites W2741390383 @default.
- W1615666112 cites W2798707604 @default.
- W1615666112 cites W2798909945 @default.
- W1615666112 cites W2911810069 @default.
- W1615666112 cites W2950862844 @default.
- W1615666112 cites W3127113455 @default.
- W1615666112 hasPublicationYear "2005" @default.
- W1615666112 type Work @default.
- W1615666112 sameAs 1615666112 @default.
- W1615666112 citedByCount "1" @default.
- W1615666112 crossrefType "posted-content" @default.
- W1615666112 hasAuthorship W1615666112A5040942409 @default.
- W1615666112 hasConcept C115903868 @default.
- W1615666112 hasConcept C118615104 @default.
- W1615666112 hasConcept C121332964 @default.
- W1615666112 hasConcept C134306372 @default.
- W1615666112 hasConcept C137019171 @default.
- W1615666112 hasConcept C147323434 @default.
- W1615666112 hasConcept C169699857 @default.
- W1615666112 hasConcept C186468114 @default.
- W1615666112 hasConcept C33923547 @default.
- W1615666112 hasConcept C41008148 @default.
- W1615666112 hasConcept C55166926 @default.
- W1615666112 hasConcept C62520636 @default.
- W1615666112 hasConcept C77553402 @default.
- W1615666112 hasConcept C84114770 @default.
- W1615666112 hasConceptScore W1615666112C115903868 @default.
- W1615666112 hasConceptScore W1615666112C118615104 @default.
- W1615666112 hasConceptScore W1615666112C121332964 @default.
- W1615666112 hasConceptScore W1615666112C134306372 @default.
- W1615666112 hasConceptScore W1615666112C137019171 @default.
- W1615666112 hasConceptScore W1615666112C147323434 @default.
- W1615666112 hasConceptScore W1615666112C169699857 @default.
- W1615666112 hasConceptScore W1615666112C186468114 @default.
- W1615666112 hasConceptScore W1615666112C33923547 @default.
- W1615666112 hasConceptScore W1615666112C41008148 @default.
- W1615666112 hasConceptScore W1615666112C55166926 @default.
- W1615666112 hasConceptScore W1615666112C62520636 @default.
- W1615666112 hasConceptScore W1615666112C77553402 @default.
- W1615666112 hasConceptScore W1615666112C84114770 @default.
- W1615666112 hasLocation W16156661121 @default.
- W1615666112 hasOpenAccess W1615666112 @default.
- W1615666112 hasPrimaryLocation W16156661121 @default.
- W1615666112 hasRelatedWork W110271599 @default.
- W1615666112 hasRelatedWork W1483763248 @default.
- W1615666112 hasRelatedWork W1502908815 @default.
- W1615666112 hasRelatedWork W1848240774 @default.
- W1615666112 hasRelatedWork W1883481832 @default.
- W1615666112 hasRelatedWork W1893906433 @default.
- W1615666112 hasRelatedWork W1970803012 @default.
- W1615666112 hasRelatedWork W2100827027 @default.
- W1615666112 hasRelatedWork W2138262447 @default.
- W1615666112 hasRelatedWork W2201916012 @default.
- W1615666112 hasRelatedWork W2530940551 @default.
- W1615666112 hasRelatedWork W2727177017 @default.
- W1615666112 hasRelatedWork W2949872443 @default.
- W1615666112 hasRelatedWork W2951518814 @default.
- W1615666112 hasRelatedWork W2963105196 @default.
- W1615666112 hasRelatedWork W2964208574 @default.
- W1615666112 hasRelatedWork W3098098030 @default.
- W1615666112 hasRelatedWork W3103450999 @default.
- W1615666112 hasRelatedWork W41794807 @default.
- W1615666112 hasRelatedWork W920406379 @default.
- W1615666112 isParatext "false" @default.
- W1615666112 isRetracted "false" @default.
- W1615666112 magId "1615666112" @default.
- W1615666112 workType "article" @default.