Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312205426> ?p ?o ?g. }
- W4312205426 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 useless 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.
- W4312205426 created "2023-01-04" @default.
- W4312205426 creator A5002067971 @default.
- W4312205426 creator A5011977549 @default.
- W4312205426 creator A5013674722 @default.
- W4312205426 creator A5029998521 @default.
- W4312205426 creator A5040618965 @default.
- W4312205426 creator A5052244923 @default.
- W4312205426 date "2022-12-16" @default.
- W4312205426 modified "2023-10-16" @default.
- W4312205426 title "Tight Bounds on the Convergence of Noisy Random Circuits to the Uniform Distribution" @default.
- W4312205426 cites W1590419653 @default.
- W4312205426 cites W1973606897 @default.
- W4312205426 cites W2070375169 @default.
- W4312205426 cites W2125457426 @default.
- W4312205426 cites W2148118219 @default.
- W4312205426 cites W2212795526 @default.
- W4312205426 cites W2268604949 @default.
- W4312205426 cites W2482126025 @default.
- W4312205426 cites W2605573827 @default.
- W4312205426 cites W2611715903 @default.
- W4312205426 cites W2620407091 @default.
- W4312205426 cites W2754797405 @default.
- W4312205426 cites W2781738013 @default.
- W4312205426 cites W2794444783 @default.
- W4312205426 cites W2886712022 @default.
- W4312205426 cites W2888053895 @default.
- W4312205426 cites W2897579646 @default.
- W4312205426 cites W2996387336 @default.
- W4312205426 cites W2997092474 @default.
- W4312205426 cites W3097824418 @default.
- W4312205426 cites W3101479050 @default.
- W4312205426 cites W3102634331 @default.
- W4312205426 cites W3102911478 @default.
- W4312205426 cites W3103145122 @default.
- W4312205426 cites W3110252421 @default.
- W4312205426 cites W3110594610 @default.
- W4312205426 cites W3112167980 @default.
- W4312205426 cites W3123208069 @default.
- W4312205426 cites W3148001159 @default.
- W4312205426 cites W3172713805 @default.
- W4312205426 cites W3173899054 @default.
- W4312205426 cites W3176603110 @default.
- W4312205426 cites W3206088030 @default.
- W4312205426 cites W3212981721 @default.
- W4312205426 cites W4214869347 @default.
- W4312205426 cites W4214872757 @default.
- W4312205426 cites W4214910713 @default.
- W4312205426 doi "https://doi.org/10.1103/prxquantum.3.040329" @default.
- W4312205426 hasPublicationYear "2022" @default.
- W4312205426 type Work @default.
- W4312205426 citedByCount "3" @default.
- W4312205426 countsByYear W43122054262022 @default.
- W4312205426 countsByYear W43122054262023 @default.
- W4312205426 crossrefType "journal-article" @default.
- W4312205426 hasAuthorship W4312205426A5002067971 @default.
- W4312205426 hasAuthorship W4312205426A5011977549 @default.
- W4312205426 hasAuthorship W4312205426A5013674722 @default.
- W4312205426 hasAuthorship W4312205426A5029998521 @default.
- W4312205426 hasAuthorship W4312205426A5040618965 @default.
- W4312205426 hasAuthorship W4312205426A5052244923 @default.
- W4312205426 hasBestOaLocation W43122054261 @default.
- W4312205426 hasConcept C105795698 @default.
- W4312205426 hasConcept C108710211 @default.
- W4312205426 hasConcept C108882938 @default.
- W4312205426 hasConcept C110121322 @default.
- W4312205426 hasConcept C11413529 @default.
- W4312205426 hasConcept C115961682 @default.
- W4312205426 hasConcept C121332964 @default.
- W4312205426 hasConcept C134146338 @default.
- W4312205426 hasConcept C134306372 @default.
- W4312205426 hasConcept C140779682 @default.
- W4312205426 hasConcept C154945302 @default.
- W4312205426 hasConcept C162324750 @default.
- W4312205426 hasConcept C2524010 @default.
- W4312205426 hasConcept C2777303404 @default.
- W4312205426 hasConcept C28826006 @default.
- W4312205426 hasConcept C33923547 @default.
- W4312205426 hasConcept C41008148 @default.
- W4312205426 hasConcept C45374587 @default.
- W4312205426 hasConcept C50522688 @default.
- W4312205426 hasConcept C62520636 @default.
- W4312205426 hasConcept C76155785 @default.
- W4312205426 hasConcept C77553402 @default.
- W4312205426 hasConcept C80444323 @default.
- W4312205426 hasConcept C94915269 @default.
- W4312205426 hasConcept C99498987 @default.
- W4312205426 hasConceptScore W4312205426C105795698 @default.
- W4312205426 hasConceptScore W4312205426C108710211 @default.
- W4312205426 hasConceptScore W4312205426C108882938 @default.
- W4312205426 hasConceptScore W4312205426C110121322 @default.
- W4312205426 hasConceptScore W4312205426C11413529 @default.
- W4312205426 hasConceptScore W4312205426C115961682 @default.
- W4312205426 hasConceptScore W4312205426C121332964 @default.
- W4312205426 hasConceptScore W4312205426C134146338 @default.
- W4312205426 hasConceptScore W4312205426C134306372 @default.
- W4312205426 hasConceptScore W4312205426C140779682 @default.
- W4312205426 hasConceptScore W4312205426C154945302 @default.
- W4312205426 hasConceptScore W4312205426C162324750 @default.
- W4312205426 hasConceptScore W4312205426C2524010 @default.