Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136233239> ?p ?o ?g. }
- W3136233239 abstract "Variational quantum algorithms (VQAs) optimize the parameters $vec{theta}$ of a parametrized quantum circuit $V(vec{theta})$ to minimize a cost function $C$. While VQAs may enable practical applications of noisy quantum computers, they are nevertheless heuristic methods with unproven scaling. Here, we rigorously prove two results, assuming $V(vec{theta})$ is an alternating layered ansatz composed of blocks forming local 2-designs. Our first result states that defining $C$ in terms of global observables leads to exponentially vanishing gradients (i.e., barren plateaus) even when $V(vec{theta})$ is shallow. Hence, several VQAs in the literature must revise their proposed costs. On the other hand, our second result states that defining $C$ with local observables leads to at worst a polynomially vanishing gradient, so long as the depth of $V(vec{theta})$ is $mathcal{O}(log n)$. Our results establish a connection between locality and trainability. We illustrate these ideas with large-scale simulations, up to 100 qubits, of a quantum autoencoder implementation." @default.
- W3136233239 created "2021-03-29" @default.
- W3136233239 creator A5016381168 @default.
- W3136233239 creator A5022166378 @default.
- W3136233239 creator A5046906703 @default.
- W3136233239 creator A5074921335 @default.
- W3136233239 creator A5088973719 @default.
- W3136233239 date "2021-03-19" @default.
- W3136233239 modified "2023-10-17" @default.
- W3136233239 title "Cost function dependent barren plateaus in shallow parametrized quantum circuits" @default.
- W3136233239 cites W1848366941 @default.
- W3136233239 cites W2021115151 @default.
- W3136233239 cites W2027003240 @default.
- W3136233239 cites W2098614082 @default.
- W3136233239 cites W2144919274 @default.
- W3136233239 cites W2161685427 @default.
- W3136233239 cites W2171074980 @default.
- W3136233239 cites W2257937122 @default.
- W3136233239 cites W2560386163 @default.
- W3136233239 cites W2754868542 @default.
- W3136233239 cites W2755255888 @default.
- W3136233239 cites W2781738013 @default.
- W3136233239 cites W2794444783 @default.
- W3136233239 cites W2811032035 @default.
- W3136233239 cites W2890327512 @default.
- W3136233239 cites W2895777514 @default.
- W3136233239 cites W2907241261 @default.
- W3136233239 cites W2942903016 @default.
- W3136233239 cites W2952384119 @default.
- W3136233239 cites W2990961515 @default.
- W3136233239 cites W3000624483 @default.
- W3136233239 cites W3004965358 @default.
- W3136233239 cites W3021571133 @default.
- W3136233239 cites W3026863321 @default.
- W3136233239 cites W3101479050 @default.
- W3136233239 cites W3101678819 @default.
- W3136233239 cites W3102949948 @default.
- W3136233239 cites W3103438630 @default.
- W3136233239 cites W3104022488 @default.
- W3136233239 cites W3104305016 @default.
- W3136233239 cites W3105273233 @default.
- W3136233239 cites W3105452413 @default.
- W3136233239 cites W3105640580 @default.
- W3136233239 cites W3105870134 @default.
- W3136233239 cites W3123208069 @default.
- W3136233239 cites W3163320491 @default.
- W3136233239 cites W3198615189 @default.
- W3136233239 cites W3204404766 @default.
- W3136233239 doi "https://doi.org/10.1038/s41467-021-21728-w" @default.
- W3136233239 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7979934" @default.
- W3136233239 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33741913" @default.
- W3136233239 hasPublicationYear "2021" @default.
- W3136233239 type Work @default.
- W3136233239 sameAs 3136233239 @default.
- W3136233239 citedByCount "349" @default.
- W3136233239 countsByYear W31362332392020 @default.
- W3136233239 countsByYear W31362332392021 @default.
- W3136233239 countsByYear W31362332392022 @default.
- W3136233239 countsByYear W31362332392023 @default.
- W3136233239 crossrefType "journal-article" @default.
- W3136233239 hasAuthorship W3136233239A5016381168 @default.
- W3136233239 hasAuthorship W3136233239A5022166378 @default.
- W3136233239 hasAuthorship W3136233239A5046906703 @default.
- W3136233239 hasAuthorship W3136233239A5074921335 @default.
- W3136233239 hasAuthorship W3136233239A5088973719 @default.
- W3136233239 hasBestOaLocation W31362332391 @default.
- W3136233239 hasConcept C114614502 @default.
- W3136233239 hasConcept C121332964 @default.
- W3136233239 hasConcept C121864883 @default.
- W3136233239 hasConcept C126255220 @default.
- W3136233239 hasConcept C130979935 @default.
- W3136233239 hasConcept C13355873 @default.
- W3136233239 hasConcept C14036430 @default.
- W3136233239 hasConcept C164226766 @default.
- W3136233239 hasConcept C173801870 @default.
- W3136233239 hasConcept C203087015 @default.
- W3136233239 hasConcept C2524010 @default.
- W3136233239 hasConcept C32848918 @default.
- W3136233239 hasConcept C33332235 @default.
- W3136233239 hasConcept C33923547 @default.
- W3136233239 hasConcept C37914503 @default.
- W3136233239 hasConcept C41008148 @default.
- W3136233239 hasConcept C58053490 @default.
- W3136233239 hasConcept C62520636 @default.
- W3136233239 hasConcept C78458016 @default.
- W3136233239 hasConcept C84114770 @default.
- W3136233239 hasConcept C86803240 @default.
- W3136233239 hasConcept C99844830 @default.
- W3136233239 hasConceptScore W3136233239C114614502 @default.
- W3136233239 hasConceptScore W3136233239C121332964 @default.
- W3136233239 hasConceptScore W3136233239C121864883 @default.
- W3136233239 hasConceptScore W3136233239C126255220 @default.
- W3136233239 hasConceptScore W3136233239C130979935 @default.
- W3136233239 hasConceptScore W3136233239C13355873 @default.
- W3136233239 hasConceptScore W3136233239C14036430 @default.
- W3136233239 hasConceptScore W3136233239C164226766 @default.
- W3136233239 hasConceptScore W3136233239C173801870 @default.
- W3136233239 hasConceptScore W3136233239C203087015 @default.
- W3136233239 hasConceptScore W3136233239C2524010 @default.
- W3136233239 hasConceptScore W3136233239C32848918 @default.