On the convergence of the variational quantum eigensolver and quantum optimal control
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912692691795968 |
|---|---|
| author | Wiedmann, Marco Burgarth, Daniel Dirr, Gunther Schulte-Herbrüggen, Thomas Malvetti, Emanuel Arenz, Christian |
| author_facet | Wiedmann, Marco Burgarth, Daniel Dirr, Gunther Schulte-Herbrüggen, Thomas Malvetti, Emanuel Arenz, Christian |
| contents | When does a variational quantum algorithm converge to a globally optimal solution? Despite the large literature around variational approaches to quantum computing, the answer is largely unknown. We address this open question by developing a convergence theory for the variational quantum eigensolver (VQE). By leveraging the terminology of quantum control landscapes, we prove a sufficient criterion that characterizes when convergence to a ground state of a Hamiltonian can be guaranteed for almost all initial parameter settings. More specifically, we show that if (i) a parameterized unitary transformation allows for moving in all tangent-space directions (local surjectivity) in a bounded manner and (ii) the gradient descent used for the parameter update terminates, then the VQE converges to a ground state almost surely. We develop constructions that satisfy both aspects of condition (i) and analyze two commonly employed families of quantum circuit ansätze. Finally, we discuss regularization techniques for guaranteeing gradient descent to terminate, as for condition (ii), and draw connections to the halting problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_05295 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the convergence of the variational quantum eigensolver and quantum optimal control Wiedmann, Marco Burgarth, Daniel Dirr, Gunther Schulte-Herbrüggen, Thomas Malvetti, Emanuel Arenz, Christian Quantum Physics Optimization and Control When does a variational quantum algorithm converge to a globally optimal solution? Despite the large literature around variational approaches to quantum computing, the answer is largely unknown. We address this open question by developing a convergence theory for the variational quantum eigensolver (VQE). By leveraging the terminology of quantum control landscapes, we prove a sufficient criterion that characterizes when convergence to a ground state of a Hamiltonian can be guaranteed for almost all initial parameter settings. More specifically, we show that if (i) a parameterized unitary transformation allows for moving in all tangent-space directions (local surjectivity) in a bounded manner and (ii) the gradient descent used for the parameter update terminates, then the VQE converges to a ground state almost surely. We develop constructions that satisfy both aspects of condition (i) and analyze two commonly employed families of quantum circuit ansätze. Finally, we discuss regularization techniques for guaranteeing gradient descent to terminate, as for condition (ii), and draw connections to the halting problem. |
| title | On the convergence of the variational quantum eigensolver and quantum optimal control |
| topic | Quantum Physics Optimization and Control |
| url | https://arxiv.org/abs/2509.05295 |