FRINK Linked Data Fragments server

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

• W3217240535 abstract "We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we discuss recent barrier results for depth-agnostic and/or noise-agnostic proof techniques. We show that in certain depth regimes, noise-agnostic proof techniques might still work in order to prove an often-conjectured claim in the literature on quantum computational advantage, contrary to what was thought prior to this work." @default.
• W3217240535 created "2021-12-06" @default.
• W3217240535 creator A5002067971 @default.
• W3217240535 creator A5011977549 @default.
• W3217240535 creator A5013674722 @default.
• W3217240535 creator A5029998521 @default.
• W3217240535 creator A5040618965 @default.
• W3217240535 creator A5052244923 @default.
• W3217240535 date "2021-12-01" @default.
• W3217240535 modified "2023-10-06" @default.
• W3217240535 title "Tight bounds on the convergence of noisy random circuits to uniform." @default.
• W3217240535 cites W1590419653 @default.
• W3217240535 cites W1679863022 @default.
• W3217240535 cites W1772811847 @default.
• W3217240535 cites W1973606897 @default.
• W3217240535 cites W2070375169 @default.
• W3217240535 cites W2125457426 @default.
• W3217240535 cites W2566350286 @default.
• W3217240535 cites W2605573827 @default.
• W3217240535 cites W2611715903 @default.
• W3217240535 cites W2744784234 @default.
• W3217240535 cites W2754797405 @default.
• W3217240535 cites W2886572485 @default.
• W3217240535 cites W2886712022 @default.
• W3217240535 cites W2891685619 @default.
• W3217240535 cites W2894798306 @default.
• W3217240535 cites W2897579646 @default.
• W3217240535 cites W2947463178 @default.
• W3217240535 cites W2997092474 @default.
• W3217240535 cites W3037974059 @default.
• W3217240535 cites W3045606049 @default.
• W3217240535 cites W3080688664 @default.
• W3217240535 cites W3102634331 @default.
• W3217240535 cites W3103220749 @default.
• W3217240535 cites W3108527000 @default.
• W3217240535 cites W3110252421 @default.
• W3217240535 cites W3112167980 @default.
• W3217240535 cites W3123208069 @default.
• W3217240535 cites W3126253572 @default.
• W3217240535 cites W3127605536 @default.
• W3217240535 cites W3135354063 @default.
• W3217240535 cites W3163760866 @default.
• W3217240535 cites W3172713805 @default.
• W3217240535 cites W3173899054 @default.
• W3217240535 cites W3176603110 @default.
• W3217240535 cites W3198794055 @default.
• W3217240535 cites W3215183963 @default.
• W3217240535 hasPublicationYear "2021" @default.
• W3217240535 type Work @default.
• W3217240535 sameAs 3217240535 @default.
• W3217240535 citedByCount "0" @default.
• W3217240535 crossrefType "posted-content" @default.
• W3217240535 hasAuthorship W3217240535A5002067971 @default.
• W3217240535 hasAuthorship W3217240535A5011977549 @default.
• W3217240535 hasAuthorship W3217240535A5013674722 @default.
• W3217240535 hasAuthorship W3217240535A5029998521 @default.
• W3217240535 hasAuthorship W3217240535A5040618965 @default.
• W3217240535 hasAuthorship W3217240535A5052244923 @default.
• W3217240535 hasConcept C108710211 @default.
• W3217240535 hasConcept C110121322 @default.
• W3217240535 hasConcept C11413529 @default.
• W3217240535 hasConcept C115961682 @default.
• W3217240535 hasConcept C121332964 @default.
• W3217240535 hasConcept C134146338 @default.
• W3217240535 hasConcept C134306372 @default.
• W3217240535 hasConcept C140779682 @default.
• W3217240535 hasConcept C154945302 @default.
• W3217240535 hasConcept C162324750 @default.
• W3217240535 hasConcept C2524010 @default.
• W3217240535 hasConcept C2777303404 @default.
• W3217240535 hasConcept C28826006 @default.
• W3217240535 hasConcept C33923547 @default.
• W3217240535 hasConcept C41008148 @default.
• W3217240535 hasConcept C45374587 @default.
• W3217240535 hasConcept C50522688 @default.
• W3217240535 hasConcept C62520636 @default.
• W3217240535 hasConcept C76155785 @default.
• W3217240535 hasConcept C77553402 @default.
• W3217240535 hasConcept C80444323 @default.
• W3217240535 hasConcept C84114770 @default.
• W3217240535 hasConcept C94915269 @default.
• W3217240535 hasConcept C99498987 @default.
• W3217240535 hasConceptScore W3217240535C108710211 @default.
• W3217240535 hasConceptScore W3217240535C110121322 @default.
• W3217240535 hasConceptScore W3217240535C11413529 @default.
• W3217240535 hasConceptScore W3217240535C115961682 @default.
• W3217240535 hasConceptScore W3217240535C121332964 @default.
• W3217240535 hasConceptScore W3217240535C134146338 @default.
• W3217240535 hasConceptScore W3217240535C134306372 @default.
• W3217240535 hasConceptScore W3217240535C140779682 @default.
• W3217240535 hasConceptScore W3217240535C154945302 @default.
• W3217240535 hasConceptScore W3217240535C162324750 @default.
• W3217240535 hasConceptScore W3217240535C2524010 @default.
• W3217240535 hasConceptScore W3217240535C2777303404 @default.
• W3217240535 hasConceptScore W3217240535C28826006 @default.
• W3217240535 hasConceptScore W3217240535C33923547 @default.
• W3217240535 hasConceptScore W3217240535C41008148 @default.
• W3217240535 hasConceptScore W3217240535C45374587 @default.
• W3217240535 hasConceptScore W3217240535C50522688 @default.
• W3217240535 hasConceptScore W3217240535C62520636 @default.

• next