Matches in SemOpenAlex for { <https://semopenalex.org/work/W2568156592> ?p ?o ?g. }
- W2568156592 abstract "This paper gives the first formal treatment of a quantum analogue of multi-prover interactive proof systems. It is proved that the class of languages having quantum multi-prover interactive proof systems is necessarily contained in NEXP, under the assumption that provers are allowed to share at most polynomially many prior-entangled qubits. This implies that, in particular, without any prior entanglement among provers, the class of languages having quantum multi-prover interactive proof systems is equal to NEXP. Related to these, it is shown that, if a prover does not have his private qubits, the class of languages having quantum single-prover interactive proof systems is also equal to NEXP." @default.
- W2568156592 created "2017-01-13" @default.
- W2568156592 creator A5021372077 @default.
- W2568156592 creator A5069935086 @default.
- W2568156592 date "2002-01-01" @default.
- W2568156592 modified "2023-10-03" @default.
- W2568156592 title "Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement" @default.
- W2568156592 cites W1498051073 @default.
- W2568156592 cites W1600601063 @default.
- W2568156592 cites W1970606468 @default.
- W2568156592 cites W1972236812 @default.
- W2568156592 cites W1989051052 @default.
- W2568156592 cites W2004304976 @default.
- W2568156592 cites W2006290558 @default.
- W2568156592 cites W2016232593 @default.
- W2568156592 cites W2017899870 @default.
- W2568156592 cites W2019851160 @default.
- W2568156592 cites W2028406173 @default.
- W2568156592 cites W2032606560 @default.
- W2568156592 cites W2080578129 @default.
- W2568156592 cites W2082647621 @default.
- W2568156592 cites W2096390054 @default.
- W2568156592 cites W2104005709 @default.
- W2568156592 cites W2148132004 @default.
- W2568156592 cites W2156867528 @default.
- W2568156592 cites W2163710432 @default.
- W2568156592 cites W2293988196 @default.
- W2568156592 cites W3111297213 @default.
- W2568156592 cites W4256317935 @default.
- W2568156592 doi "https://doi.org/10.1007/3-540-36136-7_11" @default.
- W2568156592 hasPublicationYear "2002" @default.
- W2568156592 type Work @default.
- W2568156592 sameAs 2568156592 @default.
- W2568156592 citedByCount "2" @default.
- W2568156592 countsByYear W25681565922015 @default.
- W2568156592 crossrefType "book-chapter" @default.
- W2568156592 hasAuthorship W2568156592A5021372077 @default.
- W2568156592 hasAuthorship W2568156592A5069935086 @default.
- W2568156592 hasBestOaLocation W25681565922 @default.
- W2568156592 hasConcept C108710211 @default.
- W2568156592 hasConcept C11413529 @default.
- W2568156592 hasConcept C118615104 @default.
- W2568156592 hasConcept C121040770 @default.
- W2568156592 hasConcept C121332964 @default.
- W2568156592 hasConcept C154945302 @default.
- W2568156592 hasConcept C159718280 @default.
- W2568156592 hasConcept C203087015 @default.
- W2568156592 hasConcept C203265346 @default.
- W2568156592 hasConcept C206880738 @default.
- W2568156592 hasConcept C2318724 @default.
- W2568156592 hasConcept C2524010 @default.
- W2568156592 hasConcept C2777212361 @default.
- W2568156592 hasConcept C33923547 @default.
- W2568156592 hasConcept C41008148 @default.
- W2568156592 hasConcept C58053490 @default.
- W2568156592 hasConcept C62520636 @default.
- W2568156592 hasConcept C80444323 @default.
- W2568156592 hasConcept C84114770 @default.
- W2568156592 hasConceptScore W2568156592C108710211 @default.
- W2568156592 hasConceptScore W2568156592C11413529 @default.
- W2568156592 hasConceptScore W2568156592C118615104 @default.
- W2568156592 hasConceptScore W2568156592C121040770 @default.
- W2568156592 hasConceptScore W2568156592C121332964 @default.
- W2568156592 hasConceptScore W2568156592C154945302 @default.
- W2568156592 hasConceptScore W2568156592C159718280 @default.
- W2568156592 hasConceptScore W2568156592C203087015 @default.
- W2568156592 hasConceptScore W2568156592C203265346 @default.
- W2568156592 hasConceptScore W2568156592C206880738 @default.
- W2568156592 hasConceptScore W2568156592C2318724 @default.
- W2568156592 hasConceptScore W2568156592C2524010 @default.
- W2568156592 hasConceptScore W2568156592C2777212361 @default.
- W2568156592 hasConceptScore W2568156592C33923547 @default.
- W2568156592 hasConceptScore W2568156592C41008148 @default.
- W2568156592 hasConceptScore W2568156592C58053490 @default.
- W2568156592 hasConceptScore W2568156592C62520636 @default.
- W2568156592 hasConceptScore W2568156592C80444323 @default.
- W2568156592 hasConceptScore W2568156592C84114770 @default.
- W2568156592 hasLocation W25681565921 @default.
- W2568156592 hasLocation W25681565922 @default.
- W2568156592 hasOpenAccess W2568156592 @default.
- W2568156592 hasPrimaryLocation W25681565921 @default.
- W2568156592 hasRelatedWork W1882507293 @default.
- W2568156592 hasRelatedWork W2080578129 @default.
- W2568156592 hasRelatedWork W2134506850 @default.
- W2568156592 hasRelatedWork W2212766738 @default.
- W2568156592 hasRelatedWork W2308553311 @default.
- W2568156592 hasRelatedWork W2416431186 @default.
- W2568156592 hasRelatedWork W2509547676 @default.
- W2568156592 hasRelatedWork W2810370792 @default.
- W2568156592 hasRelatedWork W2811088724 @default.
- W2568156592 hasRelatedWork W2915900549 @default.
- W2568156592 hasRelatedWork W2949387839 @default.
- W2568156592 hasRelatedWork W2949670414 @default.
- W2568156592 hasRelatedWork W2951327973 @default.
- W2568156592 hasRelatedWork W2952413488 @default.
- W2568156592 hasRelatedWork W2953117362 @default.
- W2568156592 hasRelatedWork W2962993321 @default.
- W2568156592 hasRelatedWork W2982768364 @default.
- W2568156592 hasRelatedWork W3037394961 @default.
- W2568156592 hasRelatedWork W3105912528 @default.