Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131263204> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2131263204 abstract "Refereed games are interactive proof systems with two competing provers: one that tries to convince the verifier to accept and another that tries to convince the verifier to reject. In quantum refereed games, the provers and verifier may perform quantum computations and exchange quantum messages. One may consider games with a bounded or unbounded number of rounds of messages between the verifier and provers. In this paper, we prove classical upper bounds on the power of both one-round and many-round quantum refereed games. In particular, we use semidefinite programming to show that many-round quantum refereed games are contained in NEXP. It then follows from the symmetric nature of these games that they are also contained in coNEXP. We also show that one-round quantum refereed games are contained in EXP by supplying a separation oracle for use with the ellipsoid method for convex feasibility." @default.
- W2131263204 created "2016-06-24" @default.
- W2131263204 creator A5040942409 @default.
- W2131263204 date "2005-01-01" @default.
- W2131263204 modified "2023-10-16" @default.
- W2131263204 title "Upper bounds for quantum interactive proofs with competing provers" @default.
- W2131263204 cites W1520721073 @default.
- W2131263204 cites W1632601927 @default.
- W2131263204 cites W1963753244 @default.
- W2131263204 cites W1970606468 @default.
- W2131263204 cites W1989051052 @default.
- W2131263204 cites W2007426955 @default.
- W2131263204 cites W2023373582 @default.
- W2131263204 cites W2028406173 @default.
- W2131263204 cites W2032626654 @default.
- W2131263204 cites W2033040247 @default.
- W2131263204 cites W2070767505 @default.
- W2131263204 cites W2080578129 @default.
- W2131263204 cites W2082647621 @default.
- W2131263204 cites W2085025327 @default.
- W2131263204 cites W2092977061 @default.
- W2131263204 cites W2096390054 @default.
- W2131263204 cites W2100440346 @default.
- W2131263204 cites W2119901068 @default.
- W2131263204 cites W2124272925 @default.
- W2131263204 cites W2148957455 @default.
- W2131263204 cites W2293988196 @default.
- W2131263204 cites W2912522929 @default.
- W2131263204 cites W3105912528 @default.
- W2131263204 doi "https://doi.org/10.1109/ccc.2005.37" @default.
- W2131263204 hasPublicationYear "2005" @default.
- W2131263204 type Work @default.
- W2131263204 sameAs 2131263204 @default.
- W2131263204 citedByCount "12" @default.
- W2131263204 countsByYear W21312632042012 @default.
- W2131263204 countsByYear W21312632042016 @default.
- W2131263204 countsByYear W21312632042020 @default.
- W2131263204 countsByYear W21312632042022 @default.
- W2131263204 crossrefType "proceedings-article" @default.
- W2131263204 hasAuthorship W2131263204A5040942409 @default.
- W2131263204 hasConcept C108710211 @default.
- W2131263204 hasConcept C121332964 @default.
- W2131263204 hasConcept C134306372 @default.
- W2131263204 hasConcept C199343813 @default.
- W2131263204 hasConcept C2524010 @default.
- W2131263204 hasConcept C2777686260 @default.
- W2131263204 hasConcept C33923547 @default.
- W2131263204 hasConcept C41008148 @default.
- W2131263204 hasConcept C62520636 @default.
- W2131263204 hasConcept C71924100 @default.
- W2131263204 hasConcept C77553402 @default.
- W2131263204 hasConcept C80444323 @default.
- W2131263204 hasConcept C84114770 @default.
- W2131263204 hasConceptScore W2131263204C108710211 @default.
- W2131263204 hasConceptScore W2131263204C121332964 @default.
- W2131263204 hasConceptScore W2131263204C134306372 @default.
- W2131263204 hasConceptScore W2131263204C199343813 @default.
- W2131263204 hasConceptScore W2131263204C2524010 @default.
- W2131263204 hasConceptScore W2131263204C2777686260 @default.
- W2131263204 hasConceptScore W2131263204C33923547 @default.
- W2131263204 hasConceptScore W2131263204C41008148 @default.
- W2131263204 hasConceptScore W2131263204C62520636 @default.
- W2131263204 hasConceptScore W2131263204C71924100 @default.
- W2131263204 hasConceptScore W2131263204C77553402 @default.
- W2131263204 hasConceptScore W2131263204C80444323 @default.
- W2131263204 hasConceptScore W2131263204C84114770 @default.
- W2131263204 hasLocation W21312632041 @default.
- W2131263204 hasOpenAccess W2131263204 @default.
- W2131263204 hasPrimaryLocation W21312632041 @default.
- W2131263204 hasRelatedWork W1993334610 @default.
- W2131263204 hasRelatedWork W2022618710 @default.
- W2131263204 hasRelatedWork W2133996617 @default.
- W2131263204 hasRelatedWork W2323066973 @default.
- W2131263204 hasRelatedWork W2328915507 @default.
- W2131263204 hasRelatedWork W2383410196 @default.
- W2131263204 hasRelatedWork W2417797440 @default.
- W2131263204 hasRelatedWork W2537513979 @default.
- W2131263204 hasRelatedWork W2991175439 @default.
- W2131263204 hasRelatedWork W4234977859 @default.
- W2131263204 isParatext "false" @default.
- W2131263204 isRetracted "false" @default.
- W2131263204 magId "2131263204" @default.
- W2131263204 workType "article" @default.