The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913481409691648 |
|---|---|
| author | Fontana, Enrico Herman, Dylan Chakrabarti, Shouvanik Kumar, Niraj Yalovetzky, Romina Heredge, Jamie Sureshbabu, Shree Hari Pistoia, Marco |
| author_facet | Fontana, Enrico Herman, Dylan Chakrabarti, Shouvanik Kumar, Niraj Yalovetzky, Romina Heredge, Jamie Sureshbabu, Shree Hari Pistoia, Marco |
| contents | Using tools from the representation theory of compact Lie groups, we formulate a theory of Barren Plateaus (BPs) for parameterized quantum circuits whose observables lie in their dynamical Lie algebra (DLA), a setting that we term Lie algebra Supported Ansatz (LASA). A large variety of commonly used ansätze such as the Hamiltonian Variational Ansatz, Quantum Alternating Operator Ansatz, and many equivariant quantum neural networks are LASAs. In particular, our theory provides, for the first time, the ability to compute the variance of the gradient of the cost function of the quantum compound ansatz. We rigorously prove that, for LASA, the variance of the gradient of the cost function, for a 2-design of the dynamical Lie group, scales inversely with the dimension of the DLA, which agrees with existing numerical observations. In addition, to motivate the applicability of our results for 2-designs to practical settings, we show that rapid mixing occurs for LASAs with polynomial DLA. Lastly, we include potential extensions for handling cases when the observable lies outside of the DLA and the implications of our results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_07902 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze Fontana, Enrico Herman, Dylan Chakrabarti, Shouvanik Kumar, Niraj Yalovetzky, Romina Heredge, Jamie Sureshbabu, Shree Hari Pistoia, Marco Quantum Physics Using tools from the representation theory of compact Lie groups, we formulate a theory of Barren Plateaus (BPs) for parameterized quantum circuits whose observables lie in their dynamical Lie algebra (DLA), a setting that we term Lie algebra Supported Ansatz (LASA). A large variety of commonly used ansätze such as the Hamiltonian Variational Ansatz, Quantum Alternating Operator Ansatz, and many equivariant quantum neural networks are LASAs. In particular, our theory provides, for the first time, the ability to compute the variance of the gradient of the cost function of the quantum compound ansatz. We rigorously prove that, for LASA, the variance of the gradient of the cost function, for a 2-design of the dynamical Lie group, scales inversely with the dimension of the DLA, which agrees with existing numerical observations. In addition, to motivate the applicability of our results for 2-designs to practical settings, we show that rapid mixing occurs for LASAs with polynomial DLA. Lastly, we include potential extensions for handling cases when the observable lies outside of the DLA and the implications of our results. |
| title | The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2309.07902 |