Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037978064> ?p ?o ?g. }
- W3037978064 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.
- W3037978064 created "2020-07-02" @default.
- W3037978064 creator A5022329888 @default.
- W3037978064 creator A5043930796 @default.
- W3037978064 creator A5051676245 @default.
- W3037978064 creator A5075969007 @default.
- W3037978064 date "2009-07-27" @default.
- W3037978064 modified "2023-09-26" @default.
- W3037978064 title "QIP = PSPACE" @default.
- W3037978064 cites W1498051073 @default.
- W3037978064 cites W1518796684 @default.
- W3037978064 cites W1527197079 @default.
- W3037978064 cites W1567193096 @default.
- W3037978064 cites W1631356911 @default.
- W3037978064 cites W1965003470 @default.
- W3037978064 cites W1970606468 @default.
- W3037978064 cites W1987205876 @default.
- W3037978064 cites W1989051052 @default.
- W3037978064 cites W1995547833 @default.
- W3037978064 cites W1999502904 @default.
- W3037978064 cites W2010699490 @default.
- W3037978064 cites W2011112377 @default.
- W3037978064 cites W2032626654 @default.
- W3037978064 cites W2056352038 @default.
- W3037978064 cites W2062881752 @default.
- W3037978064 cites W2080578129 @default.
- W3037978064 cites W2082647621 @default.
- W3037978064 cites W2088141885 @default.
- W3037978064 cites W2096390054 @default.
- W3037978064 cites W2100827027 @default.
- W3037978064 cites W2106565812 @default.
- W3037978064 cites W2113097540 @default.
- W3037978064 cites W2119901068 @default.
- W3037978064 cites W2120041647 @default.
- W3037978064 cites W2126746199 @default.
- W3037978064 cites W2148957455 @default.
- W3037978064 cites W2151450177 @default.
- W3037978064 cites W2161327939 @default.
- W3037978064 cites W2161829873 @default.
- W3037978064 cites W2174563490 @default.
- W3037978064 cites W2195967161 @default.
- W3037978064 cites W2296319761 @default.
- W3037978064 cites W2741390383 @default.
- W3037978064 cites W45689951 @default.
- W3037978064 hasPublicationYear "2009" @default.
- W3037978064 type Work @default.
- W3037978064 sameAs 3037978064 @default.
- W3037978064 citedByCount "0" @default.
- W3037978064 crossrefType "posted-content" @default.
- W3037978064 hasAuthorship W3037978064A5022329888 @default.
- W3037978064 hasAuthorship W3037978064A5043930796 @default.
- W3037978064 hasAuthorship W3037978064A5051676245 @default.
- W3037978064 hasAuthorship W3037978064A5075969007 @default.
- W3037978064 hasConcept C108710211 @default.
- W3037978064 hasConcept C11413529 @default.
- W3037978064 hasConcept C114614502 @default.
- W3037978064 hasConcept C118615104 @default.
- W3037978064 hasConcept C121332964 @default.
- W3037978064 hasConcept C134306372 @default.
- W3037978064 hasConcept C154945302 @default.
- W3037978064 hasConcept C163258240 @default.
- W3037978064 hasConcept C179799912 @default.
- W3037978064 hasConcept C197685441 @default.
- W3037978064 hasConcept C2524010 @default.
- W3037978064 hasConcept C2777212361 @default.
- W3037978064 hasConcept C33923547 @default.
- W3037978064 hasConcept C41008148 @default.
- W3037978064 hasConcept C42747912 @default.
- W3037978064 hasConcept C62520636 @default.
- W3037978064 hasConceptScore W3037978064C108710211 @default.
- W3037978064 hasConceptScore W3037978064C11413529 @default.
- W3037978064 hasConceptScore W3037978064C114614502 @default.
- W3037978064 hasConceptScore W3037978064C118615104 @default.
- W3037978064 hasConceptScore W3037978064C121332964 @default.
- W3037978064 hasConceptScore W3037978064C134306372 @default.
- W3037978064 hasConceptScore W3037978064C154945302 @default.
- W3037978064 hasConceptScore W3037978064C163258240 @default.
- W3037978064 hasConceptScore W3037978064C179799912 @default.
- W3037978064 hasConceptScore W3037978064C197685441 @default.
- W3037978064 hasConceptScore W3037978064C2524010 @default.
- W3037978064 hasConceptScore W3037978064C2777212361 @default.
- W3037978064 hasConceptScore W3037978064C33923547 @default.
- W3037978064 hasConceptScore W3037978064C41008148 @default.
- W3037978064 hasConceptScore W3037978064C42747912 @default.
- W3037978064 hasConceptScore W3037978064C62520636 @default.
- W3037978064 hasLocation W30379780641 @default.
- W3037978064 hasOpenAccess W3037978064 @default.
- W3037978064 hasPrimaryLocation W30379780641 @default.
- W3037978064 hasRelatedWork W1494680701 @default.
- W3037978064 hasRelatedWork W1501278571 @default.
- W3037978064 hasRelatedWork W1580836907 @default.
- W3037978064 hasRelatedWork W1615800427 @default.
- W3037978064 hasRelatedWork W1639499559 @default.
- W3037978064 hasRelatedWork W2006872837 @default.
- W3037978064 hasRelatedWork W2019482147 @default.
- W3037978064 hasRelatedWork W2057357905 @default.
- W3037978064 hasRelatedWork W2117461856 @default.
- W3037978064 hasRelatedWork W2134677596 @default.
- W3037978064 hasRelatedWork W2134839489 @default.
- W3037978064 hasRelatedWork W2161014310 @default.