FRINK Linked Data Fragments server

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

• W2952267329 abstract "This paper studies quantum Arthur-Merlin games, which are Arthur-Merlin games in which Arthur and Merlin can perform quantum computations and Merlin can send Arthur quantum information. As in the classical case, messages from Arthur to Merlin are restricted to be strings of uniformly generated random bits. It is proved that for one-message quantum Arthur-Merlin games, which correspond to the complexity class QMA, completeness and soundness errors can be reduced exponentially without increasing the length of Merlin's message. Previous constructions for reducing error required a polynomial increase in the length of Merlin's message. Applications of this fact include a proof that logarithmic length quantum certificates yield no increase in power over BQP and a simple proof that QMA is contained in PP. Other facts that are proved include the equivalence of three (or more) message quantum Arthur-Merlin games with ordinary quantum interactive proof systems and some basic properties concerning two-message quantum Arthur-Merlin games." @default.
• W2952267329 created "2019-06-27" @default.
• W2952267329 creator A5022329888 @default.
• W2952267329 creator A5024111856 @default.
• W2952267329 date "2005-06-15" @default.
• W2952267329 modified "2023-09-27" @default.
• W2952267329 title "Quantum Arthur-Merlin Games" @default.
• W2952267329 cites W1627385003 @default.
• W2952267329 cites W1631356911 @default.
• W2952267329 cites W1667728213 @default.
• W2952267329 cites W1965445411 @default.
• W2952267329 cites W1970606468 @default.
• W2952267329 cites W1998918799 @default.
• W2952267329 cites W2070767505 @default.
• W2952267329 cites W2082647621 @default.
• W2952267329 cites W2096390054 @default.
• W2952267329 cites W2119407990 @default.
• W2952267329 cites W2119901068 @default.
• W2952267329 cites W2129261735 @default.
• W2952267329 cites W2148957455 @default.
• W2952267329 cites W2159566537 @default.
• W2952267329 cites W2293988196 @default.
• W2952267329 cites W2741390383 @default.
• W2952267329 cites W2912579401 @default.
• W2952267329 cites W2913788899 @default.
• W2952267329 cites W2949365722 @default.
• W2952267329 cites W2951054288 @default.
• W2952267329 cites W4172973 @default.
• W2952267329 hasPublicationYear "2005" @default.
• W2952267329 type Work @default.
• W2952267329 sameAs 2952267329 @default.
• W2952267329 citedByCount "5" @default.
• W2952267329 countsByYear W29522673292012 @default.
• W2952267329 countsByYear W29522673292017 @default.
• W2952267329 countsByYear W29522673292021 @default.
• W2952267329 crossrefType "posted-content" @default.
• W2952267329 hasAuthorship W2952267329A5022329888 @default.
• W2952267329 hasAuthorship W2952267329A5024111856 @default.
• W2952267329 hasConcept C118615104 @default.
• W2952267329 hasConcept C121332964 @default.
• W2952267329 hasConcept C121608353 @default.
• W2952267329 hasConcept C126322002 @default.
• W2952267329 hasConcept C147323434 @default.
• W2952267329 hasConcept C169699857 @default.
• W2952267329 hasConcept C178628643 @default.
• W2952267329 hasConcept C179185449 @default.
• W2952267329 hasConcept C186468114 @default.
• W2952267329 hasConcept C199360897 @default.
• W2952267329 hasConcept C33923547 @default.
• W2952267329 hasConcept C39920170 @default.
• W2952267329 hasConcept C41008148 @default.
• W2952267329 hasConcept C51003876 @default.
• W2952267329 hasConcept C58053490 @default.
• W2952267329 hasConcept C62520636 @default.
• W2952267329 hasConcept C62641251 @default.
• W2952267329 hasConcept C71924100 @default.
• W2952267329 hasConcept C84114770 @default.
• W2952267329 hasConceptScore W2952267329C118615104 @default.
• W2952267329 hasConceptScore W2952267329C121332964 @default.
• W2952267329 hasConceptScore W2952267329C121608353 @default.
• W2952267329 hasConceptScore W2952267329C126322002 @default.
• W2952267329 hasConceptScore W2952267329C147323434 @default.
• W2952267329 hasConceptScore W2952267329C169699857 @default.
• W2952267329 hasConceptScore W2952267329C178628643 @default.
• W2952267329 hasConceptScore W2952267329C179185449 @default.
• W2952267329 hasConceptScore W2952267329C186468114 @default.
• W2952267329 hasConceptScore W2952267329C199360897 @default.
• W2952267329 hasConceptScore W2952267329C33923547 @default.
• W2952267329 hasConceptScore W2952267329C39920170 @default.
• W2952267329 hasConceptScore W2952267329C41008148 @default.
• W2952267329 hasConceptScore W2952267329C51003876 @default.
• W2952267329 hasConceptScore W2952267329C58053490 @default.
• W2952267329 hasConceptScore W2952267329C62520636 @default.
• W2952267329 hasConceptScore W2952267329C62641251 @default.
• W2952267329 hasConceptScore W2952267329C71924100 @default.
• W2952267329 hasConceptScore W2952267329C84114770 @default.
• W2952267329 hasLocation W29522673291 @default.
• W2952267329 hasOpenAccess W2952267329 @default.
• W2952267329 hasPrimaryLocation W29522673291 @default.
• W2952267329 hasRelatedWork W1572495953 @default.
• W2952267329 hasRelatedWork W1622104893 @default.
• W2952267329 hasRelatedWork W2006761152 @default.
• W2952267329 hasRelatedWork W2014898899 @default.
• W2952267329 hasRelatedWork W2027440986 @default.
• W2952267329 hasRelatedWork W2038202352 @default.
• W2952267329 hasRelatedWork W2101577710 @default.
• W2952267329 hasRelatedWork W2102421735 @default.
• W2952267329 hasRelatedWork W2107085687 @default.
• W2952267329 hasRelatedWork W2128933358 @default.
• W2952267329 hasRelatedWork W2221730832 @default.
• W2952267329 hasRelatedWork W2291181454 @default.
• W2952267329 hasRelatedWork W2294220197 @default.
• W2952267329 hasRelatedWork W2610967815 @default.
• W2952267329 hasRelatedWork W2950395077 @default.
• W2952267329 hasRelatedWork W2950810033 @default.
• W2952267329 hasRelatedWork W2953288103 @default.
• W2952267329 hasRelatedWork W3104729002 @default.
• W2952267329 hasRelatedWork W3104805189 @default.
• W2952267329 hasRelatedWork W3105912528 @default.
• W2952267329 isParatext "false" @default.

• next