FRINK Linked Data Fragments server

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

• W2897579646 endingPage "163" @default.
• W2897579646 startingPage "159" @default.
• W2897579646 abstract "A critical milestone on the path to useful quantum computers is quantum supremacy - a demonstration of a quantum computation that is prohibitively hard for classical computers. A leading near-term candidate, put forth by the Google/UCSB team, is sampling from the probability distributions of randomly chosen quantum circuits, which we call Random Circuit Sampling (RCS). In this paper we study both the hardness and verification of RCS. While RCS was defined with experimental realization in mind, we show complexity theoretic evidence of hardness that is on par with the strongest theoretical proposals for supremacy. Specifically, we show that RCS satisfies an average-case hardness condition - computing output probabilities of typical quantum circuits is as hard as computing them in the worst-case, and therefore #P-hard. Our reduction exploits the polynomial structure in the output amplitudes of random quantum circuits, enabled by the Feynman path integral. In addition, it follows from known results that RCS satisfies an anti-concentration property, making it the first supremacy proposal with both average-case hardness and anti-concentration." @default.
• W2897579646 created "2018-10-26" @default.
• W2897579646 creator A5007781126 @default.
• W2897579646 creator A5040618965 @default.
• W2897579646 creator A5071039750 @default.
• W2897579646 creator A5081746541 @default.
• W2897579646 date "2018-10-29" @default.
• W2897579646 modified "2023-10-07" @default.
• W2897579646 title "On the complexity and verification of quantum random circuit sampling" @default.
• W2897579646 cites W1546864018 @default.
• W2897579646 cites W1590419653 @default.
• W2897579646 cites W1596412683 @default.
• W2897579646 cites W1993292204 @default.
• W2897579646 cites W1993688167 @default.
• W2897579646 cites W2006912660 @default.
• W2897579646 cites W2028558275 @default.
• W2897579646 cites W2052612308 @default.
• W2897579646 cites W2052783597 @default.
• W2897579646 cites W2070375169 @default.
• W2897579646 cites W2084371989 @default.
• W2897579646 cites W2094878497 @default.
• W2897579646 cites W2137147061 @default.
• W2897579646 cites W2482126025 @default.
• W2897579646 cites W2528010580 @default.
• W2897579646 cites W2593019179 @default.
• W2897579646 cites W2605573827 @default.
• W2897579646 cites W2611687835 @default.
• W2897579646 cites W2744305830 @default.
• W2897579646 cites W2755255888 @default.
• W2897579646 cites W2758259983 @default.
• W2897579646 cites W2781738013 @default.
• W2897579646 cites W2963875314 @default.
• W2897579646 cites W3100618339 @default.
• W2897579646 cites W3102634331 @default.
• W2897579646 cites W3104057828 @default.
• W2897579646 doi "https://doi.org/10.1038/s41567-018-0318-2" @default.
• W2897579646 hasPublicationYear "2018" @default.
• W2897579646 type Work @default.
• W2897579646 sameAs 2897579646 @default.
• W2897579646 citedByCount "149" @default.
• W2897579646 countsByYear W28975796462018 @default.
• W2897579646 countsByYear W28975796462019 @default.
• W2897579646 countsByYear W28975796462020 @default.
• W2897579646 countsByYear W28975796462021 @default.
• W2897579646 countsByYear W28975796462022 @default.
• W2897579646 countsByYear W28975796462023 @default.
• W2897579646 crossrefType "journal-article" @default.
• W2897579646 hasAuthorship W2897579646A5007781126 @default.
• W2897579646 hasAuthorship W2897579646A5040618965 @default.
• W2897579646 hasAuthorship W2897579646A5071039750 @default.
• W2897579646 hasAuthorship W2897579646A5081746541 @default.
• W2897579646 hasBestOaLocation W28975796462 @default.
• W2897579646 hasConcept C105795698 @default.
• W2897579646 hasConcept C11413529 @default.
• W2897579646 hasConcept C118615104 @default.
• W2897579646 hasConcept C121332964 @default.
• W2897579646 hasConcept C121864883 @default.
• W2897579646 hasConcept C124148022 @default.
• W2897579646 hasConcept C134146338 @default.
• W2897579646 hasConcept C137019171 @default.
• W2897579646 hasConcept C140779682 @default.
• W2897579646 hasConcept C192061203 @default.
• W2897579646 hasConcept C2781089630 @default.
• W2897579646 hasConcept C33923547 @default.
• W2897579646 hasConcept C41008148 @default.
• W2897579646 hasConcept C51003876 @default.
• W2897579646 hasConcept C58053490 @default.
• W2897579646 hasConcept C62520636 @default.
• W2897579646 hasConcept C76155785 @default.
• W2897579646 hasConcept C84114770 @default.
• W2897579646 hasConcept C94915269 @default.
• W2897579646 hasConceptScore W2897579646C105795698 @default.
• W2897579646 hasConceptScore W2897579646C11413529 @default.
• W2897579646 hasConceptScore W2897579646C118615104 @default.
• W2897579646 hasConceptScore W2897579646C121332964 @default.
• W2897579646 hasConceptScore W2897579646C121864883 @default.
• W2897579646 hasConceptScore W2897579646C124148022 @default.
• W2897579646 hasConceptScore W2897579646C134146338 @default.
• W2897579646 hasConceptScore W2897579646C137019171 @default.
• W2897579646 hasConceptScore W2897579646C140779682 @default.
• W2897579646 hasConceptScore W2897579646C192061203 @default.
• W2897579646 hasConceptScore W2897579646C2781089630 @default.
• W2897579646 hasConceptScore W2897579646C33923547 @default.
• W2897579646 hasConceptScore W2897579646C41008148 @default.
• W2897579646 hasConceptScore W2897579646C51003876 @default.
• W2897579646 hasConceptScore W2897579646C58053490 @default.
• W2897579646 hasConceptScore W2897579646C62520636 @default.
• W2897579646 hasConceptScore W2897579646C76155785 @default.
• W2897579646 hasConceptScore W2897579646C84114770 @default.
• W2897579646 hasConceptScore W2897579646C94915269 @default.
• W2897579646 hasIssue "2" @default.
• W2897579646 hasLocation W28975796461 @default.
• W2897579646 hasLocation W28975796462 @default.
• W2897579646 hasLocation W28975796463 @default.
• W2897579646 hasOpenAccess W2897579646 @default.
• W2897579646 hasPrimaryLocation W28975796461 @default.
• W2897579646 hasRelatedWork W1986555820 @default.
• W2897579646 hasRelatedWork W2037426566 @default.

• next