Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297818778> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4297818778 abstract "Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling, that is beyond the practical reach of modern supercomputers. We examine the constraints of the observed quantum runtime advantage in an extrapolation to circuits with a larger number of qubits and gates. Due to the exponential decrease of the experimental fidelity with the number of qubits and gates, we demonstrate for current fidelities a theoretical classical runtime advantage for circuits deeper than a few hundred gates, while quantum runtimes for cross-entropy benchmarking limit the region of a quantum advantage to a few hundred qubits. However, the quantum runtime advantage boundary in circuit width and depth grows exponentially with respect to reduced error rates, and our work highlights the importance of continued progress along this line. Extrapolations of measured error rates suggest that the limiting circuit size for which a computationally feasible quantum runtime advantage in cross-entropy benchmarking can be achieved approximately coincides with expectations for early implementations of the surface code and other quantum error correction methods. Thus the boundaries of quantum supremacy via random circuit sampling may fortuitously coincide with the advent of scalable, error corrected quantum computing in the near term." @default.
- W4297818778 created "2022-10-01" @default.
- W4297818778 creator A5003116157 @default.
- W4297818778 creator A5065681671 @default.
- W4297818778 creator A5083283029 @default.
- W4297818778 date "2020-05-05" @default.
- W4297818778 modified "2023-10-16" @default.
- W4297818778 title "Boundaries of quantum supremacy via random circuit sampling" @default.
- W4297818778 doi "https://doi.org/10.48550/arxiv.2005.02464" @default.
- W4297818778 hasPublicationYear "2020" @default.
- W4297818778 type Work @default.
- W4297818778 citedByCount "0" @default.
- W4297818778 crossrefType "posted-content" @default.
- W4297818778 hasAuthorship W4297818778A5003116157 @default.
- W4297818778 hasAuthorship W4297818778A5065681671 @default.
- W4297818778 hasAuthorship W4297818778A5083283029 @default.
- W4297818778 hasBestOaLocation W42978187781 @default.
- W4297818778 hasConcept C11413529 @default.
- W4297818778 hasConcept C121332964 @default.
- W4297818778 hasConcept C121864883 @default.
- W4297818778 hasConcept C124148022 @default.
- W4297818778 hasConcept C137019171 @default.
- W4297818778 hasConcept C203087015 @default.
- W4297818778 hasConcept C33923547 @default.
- W4297818778 hasConcept C41008148 @default.
- W4297818778 hasConcept C51003876 @default.
- W4297818778 hasConcept C58053490 @default.
- W4297818778 hasConcept C58849907 @default.
- W4297818778 hasConcept C62520636 @default.
- W4297818778 hasConcept C84114770 @default.
- W4297818778 hasConceptScore W4297818778C11413529 @default.
- W4297818778 hasConceptScore W4297818778C121332964 @default.
- W4297818778 hasConceptScore W4297818778C121864883 @default.
- W4297818778 hasConceptScore W4297818778C124148022 @default.
- W4297818778 hasConceptScore W4297818778C137019171 @default.
- W4297818778 hasConceptScore W4297818778C203087015 @default.
- W4297818778 hasConceptScore W4297818778C33923547 @default.
- W4297818778 hasConceptScore W4297818778C41008148 @default.
- W4297818778 hasConceptScore W4297818778C51003876 @default.
- W4297818778 hasConceptScore W4297818778C58053490 @default.
- W4297818778 hasConceptScore W4297818778C58849907 @default.
- W4297818778 hasConceptScore W4297818778C62520636 @default.
- W4297818778 hasConceptScore W4297818778C84114770 @default.
- W4297818778 hasLocation W42978187781 @default.
- W4297818778 hasOpenAccess W4297818778 @default.
- W4297818778 hasPrimaryLocation W42978187781 @default.
- W4297818778 hasRelatedWork W1530261553 @default.
- W4297818778 hasRelatedWork W1975824633 @default.
- W4297818778 hasRelatedWork W2953212336 @default.
- W4297818778 hasRelatedWork W3006610287 @default.
- W4297818778 hasRelatedWork W3096747752 @default.
- W4297818778 hasRelatedWork W3171901910 @default.
- W4297818778 hasRelatedWork W3194905711 @default.
- W4297818778 hasRelatedWork W3206120658 @default.
- W4297818778 hasRelatedWork W3207333367 @default.
- W4297818778 hasRelatedWork W4287021198 @default.
- W4297818778 isParatext "false" @default.
- W4297818778 isRetracted "false" @default.
- W4297818778 workType "article" @default.