FRINK Linked Data Fragments server

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

• W3100618339 endingPage "472" @default.
• W3100618339 startingPage "459" @default.
• W3100618339 abstract "We consider quantum computations comprising only commuting gates, known as IQP computations, and provide compelling evidence that the task of sampling their output probability distributions is unlikely to be achievable by any efficient classical means. More specifically we introduce the class post-IQP of languages decided with bounded error by uniform families of IQP circuits with post-selection, and prove first that post-IQP equals the classical class PP. Using this result we show that if the output distributions of uniform IQP circuit families could be classically efficiently sampled, even up to 41% multiplicative error in the probabilities, then the infinite tower of classical complexity classes known as the polynomial hierarchy, would collapse to its third level. We mention some further results on the classical simulation properties of IQP circuit families, in particular showing that if the output distribution results from measurements on only O(log n) lines then it may in fact be classically efficiently sampled." @default.
• W3100618339 created "2020-11-23" @default.
• W3100618339 creator A5001224118 @default.
• W3100618339 creator A5014892188 @default.
• W3100618339 creator A5090379554 @default.
• W3100618339 date "2010-08-11" @default.
• W3100618339 modified "2023-09-30" @default.
• W3100618339 title "Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy" @default.
• W3100618339 cites W1490521149 @default.
• W3100618339 cites W2000070319 @default.
• W3100618339 cites W2020029222 @default.
• W3100618339 cites W2075770840 @default.
• W3100618339 cites W2097087591 @default.
• W3100618339 cites W2137407595 @default.
• W3100618339 cites W2152338767 @default.
• W3100618339 cites W2158764863 @default.
• W3100618339 cites W2951043472 @default.
• W3100618339 cites W3098366347 @default.
• W3100618339 cites W4298227433 @default.
• W3100618339 doi "https://doi.org/10.1098/rspa.2010.0301" @default.
• W3100618339 hasPublicationYear "2010" @default.
• W3100618339 type Work @default.
• W3100618339 sameAs 3100618339 @default.
• W3100618339 citedByCount "211" @default.
• W3100618339 countsByYear W31006183392012 @default.
• W3100618339 countsByYear W31006183392013 @default.
• W3100618339 countsByYear W31006183392014 @default.
• W3100618339 countsByYear W31006183392015 @default.
• W3100618339 countsByYear W31006183392016 @default.
• W3100618339 countsByYear W31006183392017 @default.
• W3100618339 countsByYear W31006183392018 @default.
• W3100618339 countsByYear W31006183392019 @default.
• W3100618339 countsByYear W31006183392020 @default.
• W3100618339 countsByYear W31006183392021 @default.
• W3100618339 countsByYear W31006183392022 @default.
• W3100618339 countsByYear W31006183392023 @default.
• W3100618339 crossrefType "journal-article" @default.
• W3100618339 hasAuthorship W3100618339A5001224118 @default.
• W3100618339 hasAuthorship W3100618339A5014892188 @default.
• W3100618339 hasAuthorship W3100618339A5090379554 @default.
• W3100618339 hasBestOaLocation W31006183391 @default.
• W3100618339 hasConcept C11413529 @default.
• W3100618339 hasConcept C118615104 @default.
• W3100618339 hasConcept C121332964 @default.
• W3100618339 hasConcept C134026603 @default.
• W3100618339 hasConcept C134306372 @default.
• W3100618339 hasConcept C162324750 @default.
• W3100618339 hasConcept C2776013622 @default.
• W3100618339 hasConcept C311688 @default.
• W3100618339 hasConcept C31170391 @default.
• W3100618339 hasConcept C33923547 @default.
• W3100618339 hasConcept C34388435 @default.
• W3100618339 hasConcept C34447519 @default.
• W3100618339 hasConcept C39637292 @default.
• W3100618339 hasConcept C42747912 @default.
• W3100618339 hasConcept C45374587 @default.
• W3100618339 hasConcept C58053490 @default.
• W3100618339 hasConcept C62520636 @default.
• W3100618339 hasConcept C84114770 @default.
• W3100618339 hasConcept C90119067 @default.
• W3100618339 hasConceptScore W3100618339C11413529 @default.
• W3100618339 hasConceptScore W3100618339C118615104 @default.
• W3100618339 hasConceptScore W3100618339C121332964 @default.
• W3100618339 hasConceptScore W3100618339C134026603 @default.
• W3100618339 hasConceptScore W3100618339C134306372 @default.
• W3100618339 hasConceptScore W3100618339C162324750 @default.
• W3100618339 hasConceptScore W3100618339C2776013622 @default.
• W3100618339 hasConceptScore W3100618339C311688 @default.
• W3100618339 hasConceptScore W3100618339C31170391 @default.
• W3100618339 hasConceptScore W3100618339C33923547 @default.
• W3100618339 hasConceptScore W3100618339C34388435 @default.
• W3100618339 hasConceptScore W3100618339C34447519 @default.
• W3100618339 hasConceptScore W3100618339C39637292 @default.
• W3100618339 hasConceptScore W3100618339C42747912 @default.
• W3100618339 hasConceptScore W3100618339C45374587 @default.
• W3100618339 hasConceptScore W3100618339C58053490 @default.
• W3100618339 hasConceptScore W3100618339C62520636 @default.
• W3100618339 hasConceptScore W3100618339C84114770 @default.
• W3100618339 hasConceptScore W3100618339C90119067 @default.
• W3100618339 hasIssue "2126" @default.
• W3100618339 hasLocation W31006183391 @default.
• W3100618339 hasLocation W31006183392 @default.
• W3100618339 hasOpenAccess W3100618339 @default.
• W3100618339 hasPrimaryLocation W31006183391 @default.
• W3100618339 hasRelatedWork W1501939853 @default.
• W3100618339 hasRelatedWork W1504200807 @default.
• W3100618339 hasRelatedWork W1571113811 @default.
• W3100618339 hasRelatedWork W1573868303 @default.
• W3100618339 hasRelatedWork W1980837654 @default.
• W3100618339 hasRelatedWork W1989978772 @default.
• W3100618339 hasRelatedWork W2000291823 @default.
• W3100618339 hasRelatedWork W2254028205 @default.
• W3100618339 hasRelatedWork W4377009930 @default.
• W3100618339 hasRelatedWork W2792625648 @default.
• W3100618339 hasVolume "467" @default.
• W3100618339 isParatext "false" @default.
• W3100618339 isRetracted "false" @default.
• W3100618339 magId "3100618339" @default.

• next