Matches in SemOpenAlex for { <https://semopenalex.org/work/W3156777345> ?p ?o ?g. }
- W3156777345 abstract "The superiority of variational quantum algorithms (VQAs) such as quantum neural networks (QNNs) and variational quantum eigen-solvers (VQEs) heavily depends on the expressivity of the employed ansatze. Namely, a simple ansatze is insufficient to capture the optimal solution, while an intricate ansatze leads to the hardness of the trainability. Despite its fundamental importance, an effective strategy of measuring the expressivity of VQAs remains largely unknown. Here, we exploit an advanced tool in statistical learning theory, i.e., covering number, to study the expressivity of VQAs. In particular, we first exhibit how the expressivity of VQAs with an arbitrary ansatze is upper bounded by the number of quantum gates and the measurement observable. We next explore the expressivity of VQAs on near-term quantum chips, where the system noise is considered. We observe an exponential decay of the expressivity with increasing circuit depth. We also utilize the achieved expressivity to analyze the generalization of QNNs and the accuracy of VQE. We numerically verify our theory employing VQAs with different levels of expressivity. Our work opens the avenue for quantitative understanding of the expressivity of VQAs." @default.
- W3156777345 created "2021-04-26" @default.
- W3156777345 creator A5001819736 @default.
- W3156777345 creator A5011431550 @default.
- W3156777345 creator A5069394341 @default.
- W3156777345 creator A5090412627 @default.
- W3156777345 date "2021-04-20" @default.
- W3156777345 modified "2023-09-27" @default.
- W3156777345 title "An efficient measure for the expressivity of variational quantum algorithms" @default.
- W3156777345 cites W1944672 @default.
- W3156777345 cites W2027003240 @default.
- W3156777345 cites W2070375169 @default.
- W3156777345 cites W2070902649 @default.
- W3156777345 cites W2160354932 @default.
- W3156777345 cites W2161685427 @default.
- W3156777345 cites W2559394418 @default.
- W3156777345 cites W2754797405 @default.
- W3156777345 cites W2755255888 @default.
- W3156777345 cites W2766196653 @default.
- W3156777345 cites W2786120832 @default.
- W3156777345 cites W2790388700 @default.
- W3156777345 cites W2792315573 @default.
- W3156777345 cites W2889126882 @default.
- W3156777345 cites W2903221501 @default.
- W3156777345 cites W2963239445 @default.
- W3156777345 cites W2980456669 @default.
- W3156777345 cites W2990961515 @default.
- W3156777345 cites W2997552416 @default.
- W3156777345 cites W3009313620 @default.
- W3156777345 cites W3011253813 @default.
- W3156777345 cites W3024350329 @default.
- W3156777345 cites W3026466560 @default.
- W3156777345 cites W3044919273 @default.
- W3156777345 cites W3045606049 @default.
- W3156777345 cites W3094536227 @default.
- W3156777345 cites W3098306754 @default.
- W3156777345 cites W3099200606 @default.
- W3156777345 cites W3099283286 @default.
- W3156777345 cites W3100951737 @default.
- W3156777345 cites W3100993774 @default.
- W3156777345 cites W3101122608 @default.
- W3156777345 cites W3103438630 @default.
- W3156777345 cites W3104428150 @default.
- W3156777345 cites W3118800713 @default.
- W3156777345 cites W3119636101 @default.
- W3156777345 cites W3124104284 @default.
- W3156777345 cites W3124733274 @default.
- W3156777345 cites W3128504623 @default.
- W3156777345 cites W3132542383 @default.
- W3156777345 cites W3134596638 @default.
- W3156777345 cites W3194579811 @default.
- W3156777345 hasPublicationYear "2021" @default.
- W3156777345 type Work @default.
- W3156777345 sameAs 3156777345 @default.
- W3156777345 citedByCount "6" @default.
- W3156777345 countsByYear W31567773452021 @default.
- W3156777345 crossrefType "posted-content" @default.
- W3156777345 hasAuthorship W3156777345A5001819736 @default.
- W3156777345 hasAuthorship W3156777345A5011431550 @default.
- W3156777345 hasAuthorship W3156777345A5069394341 @default.
- W3156777345 hasAuthorship W3156777345A5090412627 @default.
- W3156777345 hasConcept C11413529 @default.
- W3156777345 hasConcept C121332964 @default.
- W3156777345 hasConcept C126255220 @default.
- W3156777345 hasConcept C134306372 @default.
- W3156777345 hasConcept C165696696 @default.
- W3156777345 hasConcept C177148314 @default.
- W3156777345 hasConcept C2780009758 @default.
- W3156777345 hasConcept C32848918 @default.
- W3156777345 hasConcept C33923547 @default.
- W3156777345 hasConcept C34388435 @default.
- W3156777345 hasConcept C38652104 @default.
- W3156777345 hasConcept C41008148 @default.
- W3156777345 hasConcept C54355233 @default.
- W3156777345 hasConcept C62520636 @default.
- W3156777345 hasConcept C77088390 @default.
- W3156777345 hasConcept C80444323 @default.
- W3156777345 hasConcept C84114770 @default.
- W3156777345 hasConcept C86803240 @default.
- W3156777345 hasConcept C92811239 @default.
- W3156777345 hasConceptScore W3156777345C11413529 @default.
- W3156777345 hasConceptScore W3156777345C121332964 @default.
- W3156777345 hasConceptScore W3156777345C126255220 @default.
- W3156777345 hasConceptScore W3156777345C134306372 @default.
- W3156777345 hasConceptScore W3156777345C165696696 @default.
- W3156777345 hasConceptScore W3156777345C177148314 @default.
- W3156777345 hasConceptScore W3156777345C2780009758 @default.
- W3156777345 hasConceptScore W3156777345C32848918 @default.
- W3156777345 hasConceptScore W3156777345C33923547 @default.
- W3156777345 hasConceptScore W3156777345C34388435 @default.
- W3156777345 hasConceptScore W3156777345C38652104 @default.
- W3156777345 hasConceptScore W3156777345C41008148 @default.
- W3156777345 hasConceptScore W3156777345C54355233 @default.
- W3156777345 hasConceptScore W3156777345C62520636 @default.
- W3156777345 hasConceptScore W3156777345C77088390 @default.
- W3156777345 hasConceptScore W3156777345C80444323 @default.
- W3156777345 hasConceptScore W3156777345C84114770 @default.
- W3156777345 hasConceptScore W3156777345C86803240 @default.
- W3156777345 hasConceptScore W3156777345C92811239 @default.
- W3156777345 hasLocation W31567773451 @default.