Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308171734> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4308171734 abstract "Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (Aaronson 2018, 2020) proposed a novel certified randomness protocol based on existing random circuit sampling (RCS) experiments -- placing this application within the reach of near-term quantum devices. The security of his protocol, however, relies on non-standard complexity-theoretic conjectures which were not previously studied in the literature. In this work we provide strong complexity-theoretic evidence in support of these conjectures. In particular we prove two versions of Aaronson's conjectures unconditionally in a black-box Fourier sampling setting. This mirrors earlier complexity-theoretic evidence for quantum advantage, bringing the security of Aaronson's protocol up to the same level of evidence we have for quantum advantage from heavy output generation." @default.
- W4308171734 created "2022-11-08" @default.
- W4308171734 creator A5007781126 @default.
- W4308171734 creator A5029751790 @default.
- W4308171734 creator A5040618965 @default.
- W4308171734 creator A5049425955 @default.
- W4308171734 creator A5068026615 @default.
- W4308171734 date "2021-11-29" @default.
- W4308171734 modified "2023-09-26" @default.
- W4308171734 title "On Certified Randomness from Quantum Advantage Experiments" @default.
- W4308171734 doi "https://doi.org/10.48550/arxiv.2111.14846" @default.
- W4308171734 hasPublicationYear "2021" @default.
- W4308171734 type Work @default.
- W4308171734 citedByCount "0" @default.
- W4308171734 crossrefType "posted-content" @default.
- W4308171734 hasAuthorship W4308171734A5007781126 @default.
- W4308171734 hasAuthorship W4308171734A5029751790 @default.
- W4308171734 hasAuthorship W4308171734A5040618965 @default.
- W4308171734 hasAuthorship W4308171734A5049425955 @default.
- W4308171734 hasAuthorship W4308171734A5068026615 @default.
- W4308171734 hasBestOaLocation W43081717341 @default.
- W4308171734 hasConcept C105795698 @default.
- W4308171734 hasConcept C11413529 @default.
- W4308171734 hasConcept C121332964 @default.
- W4308171734 hasConcept C125112378 @default.
- W4308171734 hasConcept C137019171 @default.
- W4308171734 hasConcept C142724271 @default.
- W4308171734 hasConcept C204787440 @default.
- W4308171734 hasConcept C2780385302 @default.
- W4308171734 hasConcept C33923547 @default.
- W4308171734 hasConcept C41008148 @default.
- W4308171734 hasConcept C62520636 @default.
- W4308171734 hasConcept C71924100 @default.
- W4308171734 hasConcept C80444323 @default.
- W4308171734 hasConcept C84114770 @default.
- W4308171734 hasConceptScore W4308171734C105795698 @default.
- W4308171734 hasConceptScore W4308171734C11413529 @default.
- W4308171734 hasConceptScore W4308171734C121332964 @default.
- W4308171734 hasConceptScore W4308171734C125112378 @default.
- W4308171734 hasConceptScore W4308171734C137019171 @default.
- W4308171734 hasConceptScore W4308171734C142724271 @default.
- W4308171734 hasConceptScore W4308171734C204787440 @default.
- W4308171734 hasConceptScore W4308171734C2780385302 @default.
- W4308171734 hasConceptScore W4308171734C33923547 @default.
- W4308171734 hasConceptScore W4308171734C41008148 @default.
- W4308171734 hasConceptScore W4308171734C62520636 @default.
- W4308171734 hasConceptScore W4308171734C71924100 @default.
- W4308171734 hasConceptScore W4308171734C80444323 @default.
- W4308171734 hasConceptScore W4308171734C84114770 @default.
- W4308171734 hasLocation W43081717341 @default.
- W4308171734 hasLocation W43081717342 @default.
- W4308171734 hasOpenAccess W4308171734 @default.
- W4308171734 hasPrimaryLocation W43081717341 @default.
- W4308171734 hasRelatedWork W1543721589 @default.
- W4308171734 hasRelatedWork W1621696074 @default.
- W4308171734 hasRelatedWork W2143975957 @default.
- W4308171734 hasRelatedWork W2345705610 @default.
- W4308171734 hasRelatedWork W2952761073 @default.
- W4308171734 hasRelatedWork W3105883662 @default.
- W4308171734 hasRelatedWork W4280549326 @default.
- W4308171734 hasRelatedWork W4288009787 @default.
- W4308171734 hasRelatedWork W4377235001 @default.
- W4308171734 hasRelatedWork W4384648128 @default.
- W4308171734 isParatext "false" @default.
- W4308171734 isRetracted "false" @default.
- W4308171734 workType "article" @default.