Dataset: Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
Fuente:
Zenodo
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Recurso digital |
| Publicado: |
Zenodo
2025
|
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866901704079835136 |
|---|---|
| author | Onah, Chinonso Michielsen, Kristel |
| author_facet | Onah, Chinonso Michielsen, Kristel |
| contents | <p>We study fundamental limitations of the generic Quantum Approximate Optimization Algorithm (QAOA) on constrained problems where valid solutions form a low-dimensional manifold inside the Boolean hypercube, and we present a provable route to exponential enhancements via constraint embedding.</p> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_17701648 |
| institution | Zenodo |
| language | |
| publishDate | 2025 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | Dataset: Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement Onah, Chinonso Michielsen, Kristel <p>We study fundamental limitations of the generic Quantum Approximate Optimization Algorithm (QAOA) on constrained problems where valid solutions form a low-dimensional manifold inside the Boolean hypercube, and we present a provable route to exponential enhancements via constraint embedding.</p> |
| title | Dataset: Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement |
| url | https://doi.org/10.5281/zenodo.17701648 |