FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912359042> ?p ?o ?g. }

• W2912359042 abstract "We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a parallelized form of the matrix multiplicative weights update method to a class of semidefinite programs that captures the computational power of quantum interactive proofs. As the containment of PSPACE in QIP follows immediately from the well-known equality IP = PSPACE, the equality QIP = PSPACE follows." @default.
• W2912359042 created "2019-02-21" @default.
• W2912359042 creator A5022329888 @default.
• W2912359042 creator A5043930796 @default.
• W2912359042 creator A5051676245 @default.
• W2912359042 creator A5075969007 @default.
• W2912359042 date "2010-06-05" @default.
• W2912359042 modified "2023-09-26" @default.
• W2912359042 title "QIP = PSPACE" @default.
• W2912359042 cites W1567193096 @default.
• W2912359042 cites W1965003470 @default.
• W2912359042 cites W1970606468 @default.
• W2912359042 cites W1987280464 @default.
• W2912359042 cites W1989051052 @default.
• W2912359042 cites W1995547833 @default.
• W2912359042 cites W1999502904 @default.
• W2912359042 cites W2010699490 @default.
• W2912359042 cites W2011112377 @default.
• W2912359042 cites W2029091075 @default.
• W2912359042 cites W2032626654 @default.
• W2912359042 cites W2056352038 @default.
• W2912359042 cites W2072883586 @default.
• W2912359042 cites W2080578129 @default.
• W2912359042 cites W2082647621 @default.
• W2912359042 cites W2085025327 @default.
• W2912359042 cites W2088141885 @default.
• W2912359042 cites W2090133546 @default.
• W2912359042 cites W2096390054 @default.
• W2912359042 cites W2100827027 @default.
• W2912359042 cites W2106565812 @default.
• W2912359042 cites W2113097540 @default.
• W2912359042 cites W2119901068 @default.
• W2912359042 cites W2120041647 @default.
• W2912359042 cites W2126746199 @default.
• W2912359042 cites W2144752539 @default.
• W2912359042 cites W2148957455 @default.
• W2912359042 cites W2174563490 @default.
• W2912359042 cites W2195967161 @default.
• W2912359042 cites W2293988196 @default.
• W2912359042 cites W3103473269 @default.
• W2912359042 cites W4210565352 @default.
• W2912359042 cites W4255333822 @default.
• W2912359042 cites W4300020039 @default.
• W2912359042 doi "https://doi.org/10.1145/1806689.1806768" @default.
• W2912359042 hasPublicationYear "2010" @default.
• W2912359042 type Work @default.
• W2912359042 sameAs 2912359042 @default.
• W2912359042 citedByCount "50" @default.
• W2912359042 countsByYear W29123590422012 @default.
• W2912359042 countsByYear W29123590422013 @default.
• W2912359042 countsByYear W29123590422014 @default.
• W2912359042 countsByYear W29123590422016 @default.
• W2912359042 countsByYear W29123590422017 @default.
• W2912359042 countsByYear W29123590422018 @default.
• W2912359042 countsByYear W29123590422023 @default.
• W2912359042 crossrefType "proceedings-article" @default.
• W2912359042 hasAuthorship W2912359042A5022329888 @default.
• W2912359042 hasAuthorship W2912359042A5043930796 @default.
• W2912359042 hasAuthorship W2912359042A5051676245 @default.
• W2912359042 hasAuthorship W2912359042A5075969007 @default.
• W2912359042 hasConcept C108710211 @default.
• W2912359042 hasConcept C11413529 @default.
• W2912359042 hasConcept C114614502 @default.
• W2912359042 hasConcept C118615104 @default.
• W2912359042 hasConcept C134306372 @default.
• W2912359042 hasConcept C154945302 @default.
• W2912359042 hasConcept C179799912 @default.
• W2912359042 hasConcept C197685441 @default.
• W2912359042 hasConcept C2524010 @default.
• W2912359042 hasConcept C2777212361 @default.
• W2912359042 hasConcept C33923547 @default.
• W2912359042 hasConcept C41008148 @default.
• W2912359042 hasConcept C42747912 @default.
• W2912359042 hasConceptScore W2912359042C108710211 @default.
• W2912359042 hasConceptScore W2912359042C11413529 @default.
• W2912359042 hasConceptScore W2912359042C114614502 @default.
• W2912359042 hasConceptScore W2912359042C118615104 @default.
• W2912359042 hasConceptScore W2912359042C134306372 @default.
• W2912359042 hasConceptScore W2912359042C154945302 @default.
• W2912359042 hasConceptScore W2912359042C179799912 @default.
• W2912359042 hasConceptScore W2912359042C197685441 @default.
• W2912359042 hasConceptScore W2912359042C2524010 @default.
• W2912359042 hasConceptScore W2912359042C2777212361 @default.
• W2912359042 hasConceptScore W2912359042C33923547 @default.
• W2912359042 hasConceptScore W2912359042C41008148 @default.
• W2912359042 hasConceptScore W2912359042C42747912 @default.
• W2912359042 hasLocation W29123590421 @default.
• W2912359042 hasOpenAccess W2912359042 @default.
• W2912359042 hasPrimaryLocation W29123590421 @default.
• W2912359042 hasRelatedWork W123221615 @default.
• W2912359042 hasRelatedWork W1835562324 @default.
• W2912359042 hasRelatedWork W2154884611 @default.
• W2912359042 hasRelatedWork W2416431186 @default.
• W2912359042 hasRelatedWork W2473767456 @default.
• W2912359042 hasRelatedWork W2950120800 @default.
• W2912359042 hasRelatedWork W2950354708 @default.
• W2912359042 hasRelatedWork W2982087871 @default.
• W2912359042 hasRelatedWork W3095930832 @default.
• W2912359042 hasRelatedWork W4200235154 @default.
• W2912359042 isParatext "false" @default.

• next