Saved in:
Bibliographic Details
Main Authors: Onah, Chinonso, Michielsen, Kristel
Format: Recurso digital
Language:
Published: Zenodo 2025
Online Access:https://doi.org/10.5281/zenodo.17701648
Tags: Add Tag
No Tags, Be the first to tag this record!
_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